Max Z=0.4x1+0.3x2
subject to-
2x1+x2≤1000x1+x2≤800x1≤400x2≤700x1,x2≥0
After introducing slack variables -
MaxZ=0.4x1+0.3x2+0s1+0s2+0s3+0s4
subject to-
2x1+x2+s1=1000x1+x2+s2=800x1+s3=400x2+s4=700
and s2,s2,s3,s4,x1,x2≥0
Negative minimum Zj−Cj is -0.4 and its column index is 1. So the next value is x_1
Minimum ration is 400 and its row index is 3. so the leaving basis variable is s3.
The pivot element is 1. So entering x1 , departing s_3 and key element =1
Since all Zj−Cj≥0
Hence ,Optimal solution is arrived with value of x1=200,x2=600
Max Z=260
Comments