Luis Medina Aquino

CICLO 2013 - I Mdulo: I

Unidad: 2 Semana: 4
INVESTIGACION DE OPERACIONES I
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
- X1 + 2 X2 + X3 = 2
X1, X2, X3 0


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


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
0 S1 1 0 1 1 0 1
-M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj Cj-Zj < 0
R
0
1

R
0
2

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 M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
R
0
1

R
0
2

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 M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
Columna
pivote
R
0
1

R
0
2

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 M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
Columna
pivote
1/0 = NO
2/2 =1
R
0
1

R
0
2

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 M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
Columna
pivote
1/0 = NO
2/2 =1
R
0
1

R
0
2

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 M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
Columna
pivote
Fila pivote
R
0
1

R
0
2

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 M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
R
0
1

R
0
2

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

R
1
2

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 M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
R
0
1

R
0
2

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

R
1
2

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 M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
R
0
1

R
0
2

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

R
1
2

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 M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
R
0
1

R
0
2

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

R
1
2

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 M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
R
0
1

R
0
2

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

R
1
1

R
1
2

Dado que en la columna pivote X2 con la fila R
0
1
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
0 S1 1 0 1 1 0 1
-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
R
0
1

R
0
2

Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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 1
R
1
1

R
1
2

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 M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
R
0
1

R
0
2

Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

Columna pivote
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

1/1 =1
1/-0.5= NO
Columna pivote
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

1/1 =1
1/-0.5= NO
Columna pivote
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

Fila pivote
Columna pivote
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

Fila pivote
Columna pivote
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

Fila pivote
Columna pivote
R
2
1
= R
1
1

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

Fila pivote
Columna pivote
R
2
2
= R
1
2
+ R
2
1

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

R
2
2
= R
1
2
+ R
2
1

R
1
2
-1/2 1 1/2 0 1/2 1
+1/2R
2
1

R
2
2

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

R
2
2
= R
1
2
+ R
2
1

R
1
2
-1/2 1 1/2 0 1/2 1
+ 1/2R
2
1
1/2 0 1/2 1/2 0 1/2
R
2
2

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

R
2
2
= R
1
2
+ R
2
1

R
1
2
-1/2 1 1/2 0 1/2 1
+ 1/2R
2
1
1/2 0 1/2 1/2 0 1/2
R
2
2
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
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

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

R
2
2

R
2
2
= R
1
2
+ R
2
1

R
1
2
-1/2 1 1/2 0 1/2 1
+ 1/2R
2
1
1/2 0 1/2 1/2 0 1/2
R
2
2
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
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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 2
R
2
1

R
2
2

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-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
R
1
1

R
1
2

Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

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
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

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
Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

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
Columna pivote
1/1 =1
1.5/1 =1.5
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

Columna pivote
1/1 =1
1.5/1 =1.5
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

Columna pivote
Fila pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

Columna pivote
Fila pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

Columna pivote
Fila pivote
R
3
1
= R
2
1

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

R
3
1
= R
2
1

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

R
3
2
= R
2
2
- R
3
1

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

R
3
2
= R
2
2
- R
3
1

R
2
2
0 1 1 1/2 1/2 3/2
-1R
3
1

R
3
2

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

R
3
2
= R
2
2
- R
3
1

R
2
2
0 1 1 1/2 1/2 3/2
-1R
3
1
-1 0 -1 -1 0 -1
R
3
2

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

R
3
2
= R
2
2
- R
3
1

R
2
2
0 1 1 1/2 1/2 3/2
-1R
3
1
-1 0 -1 -1 0 -1
R
3
2
-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
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

R
3
2
= R
2
2
- R
3
1

R
2
2
0 1 1 1/2 1/2 3/2
-1R
3
1
-1 0 -1 -1 0 -1
R
3
2
-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
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

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

R
3
2

ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
2 X1 1 0 1 1 0 1
-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
R
2
1

R
2
2

Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
1 X3 1 0 1 1 0 1
-1 X2 -1 1 0 -1/2 1/2 1/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
R
3
1

R
3
2

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