You are on page 1of 2

Cj 1 2 0 0 0 1000 1000

Ci BV Bi X1 X2 S1 S2 S3 A1 A2 Theta_i
1000 A1 2 1 1 -1 0 0 1 0 2 R1
1000 A2 3 -1 1 0 -1 0 0 1 3 R2-R1
0 S3 12 0 3 0 0 1 0 0 4 R3-3R1
Zj 5000 0 2000 -1000 -1000 0 1000 1000
Cj-Zj --- 1 -1998 1000 1000 0 0 0
Cj 1 2 0 0 0 1000 1000
Ci BV Bi X1 X2 S1 S2 S3 A1 A2 Theta_i
2 X2 2 1 1 -1 0 0 1 0 --- R1+R2
1000 A2 1 -2 0 1 -1 0 -1 1 1 R2
0 S3 6 -3 0 3 0 1 -3 0 2 R3-3R2
Zj 1004 -1998 2 998 -1000 0 -998 1000
Cj-Zj --- 1999 0 -998 1000 0 1998 0
Cj 1 2 0 0 0 1000 1000 Answer:
Ci BV Bi X1 X2 S1 S2 S3 A1 A2
2 X2 3 -1 1 0 -1 0 0 1
This tableau is optimal because no
0 S1 1 -2 0 1 -1 0 -1 1 offering to reduce the objective fun
0 S3 3 3 0 0 3 1 0 -3 and we are minimizing. The optima
Zj 6 -2 2 0 -2 0 0 2 X1=0, X2=3, S1=1, S2=0, and S3=3 fo
produce 0 units of product 1, 3 unit
Cj-Zj --- 3 0 0 2 0 1000 998 have a superavit of 1 unit of resour
resource 3 and no units of resource
his tableau is optimal because no nonbasic var is
ffering to reduce the objective function even more,
nd we are minimizing. The optimal solution is
1=0, X2=3, S1=1, S2=0, and S3=3 for a Z=6. That is,
roduce 0 units of product 1, 3 units of product 2 to
ave a superavit of 1 unit of resource 1, 3 units of
esource 3 and no units of resource 2.

You might also like