MIN Z =8X1+5X2 MIN Z=8X1+5X2+0S1+0S2-MA1-MA2

RESTRICCIONES RESTRICCIONES
4X1+2X2≥100 4X1+2X2-S1 +A1 =100
X2≥20 X2 -S2 +A2=20
X1,X2≥0 X1,X2,S1,S2,A1,A2

Cj 8 5 0 0 -M
Ci Vb Bi X1 X2 S1 S2 A1
-M A1 100 4 2 -1 0 1
-M A2 20 0 1 0 -1 0
Zj -120M -4M -3M M M -M
Cj-Zj 8+4M 5+3M -M -M 0

Cj 8 5 0 0 -M
Ci Vb Bi X1 X2 S1 S2 A1
-M A1 100 4 2 -1 0 1
-M A2 20 0 1 0 -1 0
Zj -120M -4M -3M M M -M
Cj-Zj 8+4M 5+3M -M -M 0

TABLA INICIAL
Cj 8 5 0 0 -M
Ci Vb Bi X1 X2 S1 S2 A1
-M A1 100 4 2 -1 0 1
-M A2 20 0 1 0 -1 0
Zj -120M -4M -3M M M -M
Cj-Zj 8+4M 5+3M -M -M 0

TABLA 1
Cj 8 5 0 0 -M
Ci Vb Bi X1 X2 S1 S2 A1
0 S1 -100 -4 -2 1 0 -1
-M A2 20 0 1 0 -1 0
Zj -20M 0 -M 0 M 0
Cj-Zj 8 5+M 0 -M -M

TABLA 2
Cj 8 5 0 0 -M
Ci Vb Bi X1 X2 S1 S2 A1
0 A1 -100 -4 -2 1 0 -1
-M A2 20 0 1 0 -1 0
Zj -20M 0 -M 0 M 0
Cj-Zj 8 5+M 0 -M -M
 -M
A2 TETA
0
1
-M
0

-M
A2 TETA
0 -100
1 -
-M
0

-M
A2 TETA
0 -100
1 -
-M
0

-M
A2 TETA
0 100 F1=F1/-1
1 - F2=F2-(0*F'1)
-M
0

-M
A2 TETA
0 100 F1=F'1/-1
1-
-M
0