Professional Documents
Culture Documents
Xi ≥ 0 ∀ i ∈ I
Advantages of Simplex Method
Z = 40*X1 + 30*X2
X1+ X2 ≤ 12
2*X1 + X2 ≤ 16
X1 ≥ 0 , x2 ≥ 0
Initial Table:
0 1 1 1 0 12 X3 = 12 12
0 2 1 0 1 16 X4 = 16 8
E3’ = E3 / 2 Z X1 X2 X3 X4 RHS
1 -40 -30 0 0 0
E1’ = E1 + E3’ * 40 0 1 1 1 0 12
E2’ = E2 - E3’ 0 2 1 0 1 16
First Table:
0 0 0.5 1 -0.5 4 X3 = 4 8
0 1 0.5 0 0.5 8 X1 = 8 16
E2’ = E2 * 2 Z X1 X2 X3 X4 RHS
1 0 -10 0 20 320
E1’ = E1 + E2’ * 10 0 0 0.5 1 -0.5 4
Second Table
1 0 0 10 10 400 Z = 400
0 0 1 1 -1 8 X2 = 8
0 1 0 -0.5 1 4 X1 = 4
Z = 40*X1 + 30*X2
Z = 40*4 + 30*8 = 160 + 240
Z = 400
Maximization Solution
● Basic variables X1 = 4
X2 = 8
3x1 - x2 + 3x3 + S1 = 7
-2x1 + 4x2 + S2 = 12
-4x1 + 3x2 + 8x3 + S3= 10
Z = x1 - 3x2 + 2x3 + S1 + S2 + S3
Simplex Table I
Cj 1 -3 2 0 0 0
CBi Soln Ratio
B.V. x1 x2 x3 S1 S1 S3
0 S1 3 -1 3 1 0 0 7 -7
0 S2 -2 4 0 0 0 0 12 3
0 S3 -4 3 8 0 0 1 10 3.33
Zj 0 0 0 0 0 0 0
Cj - Zj 1 -3 2 0 0 0
Cj 1 -3 2 0 0 0
CBi Soln Ratio
B.V. x1 x2 x3 S1 S1 S3
0 S1 5/2 0 3 1 1/4 0 10 4
-3 x2 -1/2 1 0 0 1/4 0 3 -6
Zj 3/2 -3 0 0 -3/4 0 -9
Cj - Zj -0.5 0 2 0 3/4 0
Cj 1 -3 2 0 0 0
CBi Soln Ratio
B.V. x1 x2 x3 S1 S1 S3
0 S3 0 0 11 1 -1/2 1 11
Our Team