The problem is converted to canonical form by adding slack, surplus and artificial variables as appropriate
1. As the constraint-1 is of type '≤' we should add slack variable S1
2. As the constraint-2 is of type '≤' we should add slack variable S2
3. As the constraint-3 is of type '≤' we should add slack variable S3
4. As the constraint-4 is of type '≤' we should add slack variable S4
After introducing slack variables
Max z=4x1+3x2+0S1+0S2+0S3+0S4Subject to 2x1+x2+S1 =1000 x1+x2 +S2 =800 x1 +S3 =400 x2 +S4=700All variables nonnegative
Negative minimum zj−cj is -4 and its column index is 1. So, the entering variable is x1 .
Minimum ratio is 400 and its row index is 3. So, the leaving basis variable is S3 .
∴ The pivot element is 1.
R3(new)=R3(old),R1(new)=R1(old)−2R3(new)R2(new)=R2(old)−R3(new),R4(new)=R4(old)
Negative minimum zj−cj is -3 and its column index is 2. So, the entering variable is x2 .
Minimum ratio is 200 and its row index is 1. So, the leaving basis variable is S1 .
∴ The pivot element is 1.
R1(new)=R1(old),R2(new)=R2(old)−R1(new)R3(new)=R3(old),R4(new)=R4(old)−R1(new)
Negative minimum zj−cj is -2 and its column index is 5. So, the entering variable is S3 .
Minimum ratio is 200 and its row index is 2. So, the leaving basis variable is S2 .
∴ The pivot element is 1.
R2(new)=R2(old),R1(new)=R1(old)+2R2(new)R3(new)=R3(old)−R2(new),R4(new)=R4(old)−2R2(new)
Since all zj−cj≥0
Hence, optimal solution is arrived with value of variables as :
x1=200,x2=600
Max z=2600
Comments