Professional Documents
Culture Documents
Simplex Method
or
or
Cj row 6 3 0 0 M M
Co. Min.
B.V S.V x1 x2 s1 s2 A1 A2 Ratio
B.V
16/4
M A1 16 2 4 -1 0 1 0
=4
24/3
M A2 24 4 3 0 -1 0 1
=8
Min Z Zj row 6M 7M -M -M M M
= 40M
Cj row 6 3 0 0 M M
Co. Min.
B.V S.V x1 x2 s1 s2 A1 A2 Ratio
B.V
3 x2 4 1/2 1 -1/4 0 1/4 0 4/(1/2)
=8
M A2 12 5/2 0 3/4 -1 -3/4 1 12/(5/2)
=24/5
Min Z Zj row (3+5M)/2 3 (-3+3M)/4 -M (3-3M)/4 M
= 12+12M
Cj row 6 3 0 0 M M
Co. Min.
B.V S.V x1 x2 s1 s2 A1 A2 Ratio
B.V
6 x1 24/5 (24/5)/(3/10)
1 0 3/10 -2/5 -3/10 2/5 =16
Min Z
Zj row 6 3 3/5 -9/5 -3/5 9/5
= 168/5
(5M+3/5)
Cj row – Zj row 0 0 -3/5 9/5 (5M-9)/5
Maximum -ve value in Cj row – Zj row is -3/5, so s1 is the entering variable and
s1column is the key column.
In the minimum ratio column the +ve minimum value is 16,
so, x1 is the leaving variable. And s1 is entering variable
Key/Intersection element is 3/10. so divide all the elements in that row by
3/10 to get new values in the next simplex table
Now construct the fourth simplex table
4th Simplex Table
Cj row 6 3 0 0 M M
Co. Min.
B.V S.V x1 x2 s1 s2 A1 A2 Ratio
B.V