METODO SIMPLEX

Caso en que las restricciones son

del tipo >

Luis Medina Aquino

 PROBLEMA
FORMA CANONICA
Maximizar Z = 2 X1 + 4 X2 + 3 X3
Sujeto a:
- X1+ X2 + 2 X3  9
6 X1 – 2 X2 + 2 X3 = 6
2 X1 + 2 X2 + X3  4
X1, X2, X3  0
 PROBLEMA
FORMA CANONICA
Maximizar Z = 2 X1 + 4 X2 + 3 X3
Sujeto a:
- X1+ X2 + 2 X3  9 (S1)
6 X1 – 2 X2 + 2 X3 = 6 (a1)
2 X1 + 2 X2 + X3  4 (-S2, a2)
X1, X2, X3  0
 PROBLEMA
Maximizar Z = 2 X1 + 4 X2 + 3 X3
Sujeto a:
- 1 X1 + 1 X2 + 2 X3 < 9 (S1)
6 X1 - 2 X2 + 2 X3 = 6 (a1)
2 X1 + 2 X2 + 1 X3 > 4 (-S2, a2)
X1, X2, X3  0
FORMA ESTANDAR
Maximizar Z = 2 X1 + 4 X2 + 3 X3 + 0 S1 + 0 S2 - M a1 - M a2
Sujeto a:
-1 X1 + 1 X2 + 2 X3 + 1 S1 + 0 S2 + 0 a1 + 0 a2 = 9
6 X1 - 2 X2 + 2 X3 + 0 S1 + 0 S2 + 1 a1 + 0 a2 = 6
2 X1 + 2 X2 + 1 X3 + 0 S1 – 1 S2 + 0 a1 + 1 a2 = 4
X1, X2, X3, S1, S2, a1, a2  0
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
-1 1 2 1 0 0 0 9
6 -2 2 0 0 1 0 6
2 2 1 0 -1 0 1 4
Zj
Cj - Zj Cj-Zj < 0

Maximizar Z = 2 X1 + 4 X2 + 3 X3 + 0 S1 + 0 S2 - M a1 - M a2
Sujeto a:
-1 X1 + 1 X2 + 2 X3 + 1 S1 + 0 S2 + 0 a1 + 0 a2 = 9
6 X1 - 2 X2 + 2 X3 + 0 S1 + 0 S2 + 1 a1 + 0 a2 = 6
2 X1 + 2 X2 + 1 X3 + 0 S1 – 1 S2 + 0 a1 + 1 a2 = 4
X1, X2, X3, S1, S2, a1, a2  0
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj Cj-Zj < 0
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

Columna
pivote
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9 No
R02 -M a1 6 -2 2 0 0 1 0 6 6/6 = 1
R03 -M a2 2 2 1 0 -1 0 1 4 4/2 = 2
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

Columna
pivote
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9 No
R02 -M a1 6 -2 2 0 0 1 0 6 6/6 = 1 √
R03 -M a2 2 2 1 0 -1 0 1 4 4/2 = 2
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

Columna
pivote
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 a1 Fila
-M 6 -2 2 0 0 1 0 6
pivote
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

Columna
pivote
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 1 0
R12 2 X1 1 0 0
R13 -M a2 0 0 1
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 1 0
R12 2 X1 1 0 0
R13 -M a2 0 0 1
Zj
Cj - Zj Cj-Zj < 0

R12 = R02/6
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 1 0
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 0 1
Zj
Cj - Zj Cj-Zj < 0

R12 = R02/6
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 1 0
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 0 1
Zj
Cj - Zj Cj-Zj < 0

R01 -1 1 2 1 0 0 0 9
R11= R01 + 1 R12
+ R12
R11
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 1 0
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 0 1
Zj
Cj - Zj Cj-Zj < 0

R01 -1 1 2 1 0 0 0 9
R11= R01 + 1 R12
+ R12 1 -1/3 1/3 0 0 1/6 0 1
R11
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 1 0
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 0 1
Zj
Cj - Zj Cj-Zj < 0

R01 -1 1 2 1 0 0 0 9
R11= R01 + 1 R12
+ R12 1 -1/3 1/3 0 0 1/6 0 1
R11 0 2/3 7/3 1 0 1/6 0 10
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 0 1
Zj
Cj - Zj Cj-Zj < 0

R01 -1 1 2 1 0 0 0 9
R11= R01 + 1 R12
+ R12 1 -1/3 1/3 0 0 1/6 0 1
R11 0 2/3 7/3 1 0 1/6 0 10
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 0 1
Zj
Cj - Zj Cj-Zj < 0

R03 2 2 1 0 -1 0 1 4
R13= R03 - 2 R12
-2 R12
R13
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 0 1
Zj
Cj - Zj Cj-Zj < 0

R03 2 2 1 0 -1 0 1 4
R13= R03 - 2 R12
-2 R12 -2 2/3 -2/3 0 0 -1/3 0 -2
R13
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 0 1
Zj
Cj - Zj Cj-Zj < 0

R03 2 2 1 0 -1 0 1 4
R13= R03 - 2 R12
-2 R12 -2 2/3 -2/3 0 0 -1/3 0 -2
R13 0 8/3 1/3 0 -1 -1/3 1 2
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj
Cj - Zj Cj-Zj < 0

R03 2 2 1 0 -1 0 1 4
R13= R03 - 2 R12
-2 R12 -2 2/3 -2/3 0 0 -1/3 0 -2
R13 0 8/3 1/3 0 -1 -1/3 1 2
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
Cj - Zj Cj-Zj < 0
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

Columna
pivote
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10 10/(2/3)=15
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1 No
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2 2/(8/3) = 3/4
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

Columna
pivote
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10 10/(2/3)=15
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1 No
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2 2/(8/3) = ¾ √
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

Columna
pivote
 ITERACION 0
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R01 0 s1 -1 1 2 1 0 0 0 9
R02 -M a1 6 -2 2 0 0 1 0 6
R03 -M a2 2 2 1 0 -1 0 1 4
Zj -8M 0 -3M 0 M -M -M -10M
Cj - Zj 2+8M 4 3+3M 0 -M 0 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2 Fila
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M pivote
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

Columna
pivote
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2 Fila
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M pivote
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

Columna
pivote
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 1
R22 2 X1 1 0 0
R23 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 1
R22 2 X1 1 0 0
R23 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0

R23= R13 x 3/8

 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 1
R22 2 X1 1 0 0
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj
Cj - Zj Cj-Zj < 0

R23= R13 x 3/8

 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 1
R22 2 X1 1 0 0
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj
Cj - Zj Cj-Zj < 0

R11 0 2/3 7/3 1 0 1/6 0 10

R21= R11 -2/3 R23
-2/3 R23
R21
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 1
R22 2 X1 1 0 0
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj
Cj - Zj Cj-Zj < 0

R11 0 2/3 7/3 1 0 1/6 0 10

R21= R11 -2/3 R23
-2/3 R23 0 -2/3 -1/12 0 1/4 1/12 -1/4 -1/2
R21
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 1
R22 2 X1 1 0 0
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj
Cj - Zj Cj-Zj < 0

R11 0 2/3 7/3 1 0 1/6 0 10

R21= R11 -2/3 R23
-2/3 R23 0 -2/3 -1/12 0 1/4 1/12 -1/4 -1/2
R21 0 0 9/4 1 1/4 1/4 -1/4 19/2
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 0
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj
Cj - Zj Cj-Zj < 0

R11 0 2/3 7/3 1 0 1/6 0 10

R21= R11 -2/3 R23
-2/3 R23 0 -2/3 -1/12 0 1/4 1/12 -1/4 -1/2
R21 0 0 9/4 1 1/4 1/4 -1/4 19/2
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 0
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj
Cj - Zj Cj-Zj < 0

R12 1 -1/3 1/3 0 0 1/6 0 1

R22= R12 +1/3 R23
+1/3 R23
R22
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 0
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj
Cj - Zj Cj-Zj < 0

R12 1 -1/3 1/3 0 0 1/6 0 1

R22= R12 +1/3 R23
+1/3 R23 0 1/3 1/24 0 -1/8 -1/24 1/8 1/4
R22
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 0
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj
Cj - Zj Cj-Zj < 0

R12 1 -1/3 1/3 0 0 1/6 0 1

R22= R12 +1/3 R23
+1/3 R23 0 1/3 1/24 0 -1/8 -1/24 1/8 1/4
R22 1 0 3/8 0 -1/8 1/8 1/8 5/4
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj
Cj - Zj Cj-Zj < 0

R12 1 -1/3 1/3 0 0 1/6 0 1

R22= R12 +1/3 R23
+1/3 R23 0 1/3 1/24 0 -1/8 -1/24 1/8 1/4
R22 1 0 3/8 0 -1/8 1/8 1/8 5/4
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj Cj-Zj < 0
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

Columna
pivote
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2 (19/2)/(1/4)
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4 No
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4 No
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

Columna
pivote
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2 38 √
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4 No
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4 No
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

Columna
pivote
 ITERACION 1
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R11 0 s1 0 2/3 7/3 1 0 1/6 0 10
R12 2 X1 1 -1/3 1/3 0 0 1/6 0 1
R13 -M a2 0 8/3 1/3 0 -1 -1/3 1 2
Zj 2 -2/3-8M/3 2/3-M/3 0 M 1/3+M/3 -M 2-2M
(14+8M)
Cj - Zj 0 3 7/3+M/3 0 -M -1/3-4M/3 0 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 Fila
0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 pivote
2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

Columna
pivote
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 Fila
0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 pivote
2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

Columna
pivote
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 1
R32 2 X1 1 0 0
R33 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 1
R32 2 X1 1 0 0
R33 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0

R31 = R21 x 4
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 9 4 1 1 -1 38
R32 2 X1 1 0 0
R33 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0

R31 = R21 x 4
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 9 4 1 1 -1 38
R32 2 X1 1 0 0
R33 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0

R22 1 0 3/8 0 -1/8 1/8 1/8 5/4

R32= R22 +1/8 R31
+1/8 R31
R32
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 9 4 1 1 -1 38
R32 2 X1 1 0 0
R33 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0

R22 1 0 3/8 0 -1/8 1/8 1/8 5/4

R32= R22 +1/8 R31
+1/8 R31 0 0 9/8 1/2 1/8 1/8 -1/8 19/4
R32
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 9 4 1 1 -1 38
R32 2 X1 1 0 0
R33 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0

R22 1 0 3/8 0 -1/8 1/8 1/8 5/4

R32= R22 +1/8 R31
+1/8 R31 0 0 9/8 1/2 1/8 1/8 -1/8 19/4
R32 1 0 3/2 1/2 0 1/4 0 6
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 9 4 1 1 -1 38
R32 2 X1 1 0 3/2 1/2 0 1/4 0 6
R33 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0

R22 1 0 3/8 0 -1/8 1/8 1/8 5/4

R32= R22 +1/8 R31
+1/8 R31 0 0 9/8 1/2 1/8 1/8 -1/8 19/4
R32 1 0 3/2 1/2 0 1/4 0 6
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 9 4 1 1 -1 38
R32 2 X1 1 0 3/2 1/2 0 1/4 0 6
R33 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0

R23 0 1 1/8 0 -3/8 -1/8 3/8 3/4

R33= R23 +3/8 R31
+3/8 R31

R33
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 9 4 1 1 -1 38
R32 2 X1 1 0 3/2 1/2 0 1/4 0 6
R33 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0

R23 0 1 1/8 0 -3/8 -1/8 3/8 3/4

R33= R23 +3/8 R31
+3/8 R31 0 0 27/8 3/2 3/8 3/8 -3/8 57/4
R33
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 9 4 1 1 -1 38
R32 2 X1 1 0 3/2 1/2 0 1/4 0 6
R33 4 X2 0 1 0
Zj
Cj - Zj Cj-Zj < 0

R23 0 1 1/8 0 -3/8 -1/8 3/8 3/4

R33= R23 +3/8 R31
+3/8 R31 0 0 27/8 3/2 3/8 3/8 -3/8 57/4
R33 0 1 7/2 3/2 0 1/4 0 15
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 9 4 1 1 -1 38
R32 2 X1 1 0 3/2 1/2 0 1/4 0 6
R33 4 X2 0 1 7/2 3/2 0 1/4 0 15
Zj
Cj - Zj Cj-Zj < 0

R23 0 1 1/8 0 -3/8 -1/8 3/8 3/4

R33= R23 +3/8 R31
+3/8 R31 0 0 27/8 3/2 3/8 3/8 -3/8 57/4
R33 0 1 7/2 3/2 0 1/4 0 15
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 9 4 1 1 -1 38
R32 2 X1 1 0 3/2 1/2 0 1/4 0 6
R33 4 X2 0 1 7/2 3/2 0 1/4 0 15
Zj 2 4 17 7 0 3/2 0 72
Cj - Zj Cj-Zj < 0
 ITERACION 2
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R21 0 s1 0 0 9/4 1 1/4 1/4 -1/4 19/2
R22 2 X1 1 0 3/8 0 -1/8 1/8 1/8 5/4
R23 4 X2 0 1 1/8 0 -3/8 -1/8 3/8 3/4
Zj 2 4 5/4 0 -7/4 -1/4 7/4 11/2
Cj - Zj 0 0 7/4 0 7/4 -M+1/4 -M-7/4 Cj-Zj < 0

ITERACION 3
Cj 2 4 3 0 0 -M -M
CB VB X1 X2 X3 s1 s2 a1 a2 B
R31 0 s2 0 0 9 4 1 1 -1 38
R32 2 X1 1 0 3/2 1/2 0 1/4 0 6
R33 4 X2 0 1 7/2 3/2 0 1/4 0 15
Zj 2 4 17 7 0 3/2 0 72
Cj - Zj 0 0 -14 -7 0 -3/2-M -M Cj-Zj < 0

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

solución es: X1 = 6, X2 = 15 y s2 = 38, y el valor de Z = 72.
 GRACIAS

Ing. Luis
Medina