Professional Documents
Culture Documents
Simplex Method
There are 6 variables, but 3 equations.
Cj row 22 6 2 0 0 0
Co. Min.
B.V S.V x1 x2 x3 s1 s2 s3 Ratio
B.V
100/10
0 s1 100 10 2 1 1 0 0 =10
0 s2 72 7 3 2 0 1 0 72/7
0 s3 80 1 0 0 1 80/2=
2 4 40
Max Z = Zj row, 0 0 0 0 0 0
0*0+0*0
Cj row – Zj row 22 6 2 0 0 0
+0*0 = 0
Maximum +ve value in Cj row – Zj row is 22, so x1 is the entering variable and
x1 column is the key column.
In the minimum ratio column the +ve minimum value is 10,
so, s1 is the leaving variable.
Key/Intersection element is 10. so divide all the elements in that row by 10
to get new values
Now construct the second simplex table
2nd Simplex Table
Cj row 22 6 2 0 0 0
Co. Min.
B.V S.V x1 x2 x3 s1 s2 s3 Ratio
B.V
22 x1 10/(1/5)
10 1 1/5 1/10 1/10 0 0
Cj row 22 6 2 0 0 0
Co. Min.
B.V S.V x1 x2 x3 s1 s2 s3 Ratio
B.V
22 x1 39/4 1 0 1/16 3/16 -1/8 0
Now, we have to find the new values for x1 & s3 rows using the following relation
New row=(Old row)-(its key column coefficient) x (corresponding element in
replaced row )
There is no +ve value in the Cj – Zj Optimal solution is
row, So the solution is optimal. Max Z=222 and x1 = 39/4, x2 = 5/4 and x3 = 0