METODO SIMPLEX

Con restriccin de igualdad y

mltiples soluciones

Luis Medina Aquino

 METODO SIMPLEX
Maximizar Z = 2 X1 - X2 + X3
Sujeto a: X1 + X3 1 (+S1)
- X1 + 2 X2 + X3 = 2 (+a1)
X1, X2, X3 0

Maximizar Z = 2 X1 - 1 X2 + 1 X3 + 0 S1 - M a1
Sujeto a:
1 X1 + 0 X2 + 1 X3 + 1 S1 + 0 a1 = 1
-1 X1 + 2 X2 + 1 X3 + 0 S1 + 1 a1 = 2
X1, X2, X3, S1, a1 0
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
1 0 1 1 0 1
-1 2 1 0 1 2
Zj
Cj - Zj Cj-Zj < 0

Maximizar Z = 2 X1 - 1 X2 + 1 X3 + 0 S1 - M a1
Sujeto a:
1 X1 + 0 X2 + 1 X3 + 1 S1 + 0 a1 = 1
-1 X1 + 2 X2 + 1 X3 + 0 S1 + 1 a1 = 2
X1, X2, S1, a1 0
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-M a1 -1 2 1 0 1 2
Zj
Cj - Zj Cj-Zj < 0

Maximizar Z = 2 X1 - 1 X2 + 1 X3 + 0 S1 - M a1
Sujeto a:
1 X1 + 0 X2 + 1 X3 + 1 S1 + 0 a1 = 1
-1 X1 + 2 X2 + 1 X3 + 0 S1 + 1 a1 = 2
X1, X2, S1, a1 0
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj Cj-Zj < 0
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0

Columna
pivote
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1 1/0 = NO
R02 -M a1 -1 2 1 0 1 2 2/2 =1
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0

Columna
pivote
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1 1/0 = NO
R02 -M a1 -1 2 1 0 1 2 2/2 =1
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0

Columna
pivote
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2 Fila pivote
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0

Columna
pivote
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1
R12 -1 X2
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 0 1
R12 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 0 1
R12 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0

R12 = R02/2
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj
Cj - Zj Cj-Zj < 0

R12 = R02/2
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj
Cj - Zj Cj-Zj < 0

R11 = R01
Dado que en la columna pivote X2 con la fila R01 es 0
entonces se repite toda la fila en la tabla de iteracin 1.
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj Cj-Zj < 0
 ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -M+1/2 -1
Cj - Zj 3/2 0 3/2 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21
R22
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21
R22
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 1/1 =1
R12 -1 X2 -1/2 1 1/2 0 1/2 1 1/-0.5= NO
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21
R22
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 1/1 =1
R12 -1 X2 -1/2 1 1/2 0 1/2 1 1/-0.5= NO
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21
R22
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 Fila pivote
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1
R22 -1 X2
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 Fila pivote
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 Fila pivote
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0
R21 = R11
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 Fila pivote
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0

R22= R12 + R21

 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0

R22= R12 + R21 R12 -1/2 1 1/2 0 1/2 1

+1/2R21
R22
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0

R22= R12 + R21 R12 -1/2 1 1/2 0 1/2 1

+ 1/2R21 1/2 0 1/2 1/2 0 1/2
R22
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0

R22= R12 + R21 R12 -1/2 1 1/2 0 1/2 1

+ 1/2R21 1/2 0 1/2 1/2 0 1/2
R22 0 1 1 1/2 1/2 3/2
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj
Cj - Zj Cj-Zj < 0

R22= R12 + R21 R12 -1/2 1 1/2 0 1/2 1

+ 1/2R21 1/2 0 1/2 1/2 0 1/2
R22 0 1 1 1/2 1/2 3/2
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj Cj-Zj < 0
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
 ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

Ya que todos los Cj Zj 0 entonces la tabla es ptima.

La respuesta final es: X1 = 1 y X2 = 3/2, y el valor de Z = 1/2.
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

Existe otra solucin si es que existe un valor cero en un Cj-Zj

de una variable no bsica. En este caso sera la variable X3
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31
R32
Zj
Cj - Zj Cj-Zj < 0

Existe otra solucin si es que existe un valor cero en un Cj-Zj

de una variable no bsica. En este caso sera la variable X3
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31
R32
Zj
Cj - Zj Cj-Zj < 0

Existe otra solucin si es que existe un valor cero en un Cj-Zj

de una variable no bsica. En este caso sera la variable X3
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1 1/1 =1
R22 -1 X2 0 1 1 1/2 1/2 3/2 1.5/1 =1.5
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31
R32
Zj
Cj - Zj Cj-Zj < 0

Existe otra solucin si es que existe un valor cero en un Cj-Zj

de una variable no bsica. En este caso sera la variable X3
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1 1/1 =1
R22 -1 X2 0 1 1 1/2 1/2 3/2 1.5/1 =1.5
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31
R32
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1 Fila pivote
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3
R32 -1 X2
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1 Fila pivote
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 0 1
R32 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1 Fila pivote
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 0 1
R32 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0

R31 = R21
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0

R31 = R21
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0

R32= R22 - R31

 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0

R32= R22 - R31 R22 0 1 1 1/2 1/2 3/2

-1R31
R32
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0

R32= R22 - R31 R22 0 1 1 1/2 1/2 3/2

-1R31 -1 0 -1 -1 0 -1
R32
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2
Zj
Cj - Zj Cj-Zj < 0

R32= R22 - R31 R22 0 1 1 1/2 1/2 3/2

-1R31 -1 0 -1 -1 0 -1
R32 -1 1 0 -1/2 1/2 1/2
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 -1 1 0 -1/2 1/2 1/2
Zj
Cj - Zj Cj-Zj < 0

R32= R22 - R31 R22 0 1 1 1/2 1/2 3/2

-1R31 -1 0 -1 -1 0 -1
R32 -1 1 0 -1/2 1/2 1/2
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 -1 1 0 -1/2 1/2 1/2
Zj 0 -1 1 3/2 -1/2 1/2
Cj - Zj Cj-Zj < 0
 ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0

ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 -1 1 0 -1/2 1/2 1/2
Zj 0 -1 1 3/2 -1/2 1/2
Cj - Zj 2 0 0 -3/2 -M+1/2 Cj-Zj < 0

Ya que todos los Cj Zj 0 entonces la tabla es ptima. La

otra respuesta final es: X3 = 1 y X2 = 1/2, y el valor de Z = 1/2.
 GRACIAS

Ing. Luis
Medina