Duality
|
Question 3
|
Consider the primal problem:
Maximize z=5×1+12×2+4×3
Subject to x1+2×2+x3=10
2×1-x2+3×3=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=5×1+12×2+4×3
Subject to x1+2×2+x3=10
2×1-x2+3×3=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
|
Correct Answer: A
Subscribe
Login
0 Comments