Question: 2 Consider the following LP: maxz = - 2 x 1 - x 2 + x 3 s . t . x 1 + x

2 Consider the following LP:
maxz=-2x1-x2+x3
s.t.x1+x2+x33
x2+x32
x1+x3=1
x1,x2,x30
a Find the dual of this LP.
b After adding a slack variable s1, subtracting an excess variable e2, and adding artificial variables a2 and a3, row 0 of the LP's optimal tableau is found to be
z+4x1+e2+(M-1)a2+(M+2)a3=0
Find the optimal solution to the dual of this LP.
 2 Consider the following LP: maxz=-2x1-x2+x3 s.t.x1+x2+x33 x2+x32 x1+x3=1 x1,x2,x30 a

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!