Duality
Question 1 |
Consider the primal problem:
Maximize z=5x1+12x2+4x3
Subject to x1+2x2+x3=10
2x1-x2+3x3=8
x1,x2,x3>=0
its dual problem is
Minimize w=10y1+8y2
Subject to y1+2y2>=5
2y1-y2>=12
y1+3y2>=4
Which of the following is correct?
Maximize z=5x1+12x2+4x3
Subject to x1+2x2+x3=10
2x1-x2+3x3=8
x1,x2,x3>=0
its dual problem is
Minimize w=10y1+8y2
Subject to y1+2y2>=5
2y1-y2>=12
y1+3y2>=4
Which of the following is correct?
y1>=0, y2 unrestricted
| |
y1>=0,y2>=0
| |
y1 is unrestricted,y2>=0
| |
y1 is unrestricted,y2 restricted |
There is 1 question to complete.
