Given the following linear programming problem with two non-negative variables (

Question

Given the following linear programming problem with two non-negative variables (X1 and X2), 3 constraints (all = type), and a maximize objective function (Yi ,where i=1,2,3, respective to the dual variables associated with constraints 1,2 and 3),
Max: 250X1 + 500X2
Constraints:
X1 <= 320
2X1 + 5X2 <= 1100
1X1 + 1.2X2 <= 480

Variables are non-negative
one of the constraints of the dual problem is
A) 0Y1 + 2Y2 + 1Y3 => 250
B) 1Y1 + 2Y2 + 1Y3 => 250
C) 1Y1 + 2Y2 + 1Y3 => 320
D) 0Y1 + 2Y2 + 1Y3 => 500

Explanation / Answer

Given Max: 250X1 + 500X2
Constraints:
X1 <= 320
2X1 + 5X2 <= 1100
1X1 + 1.2X2 <= 480
Variables are non-negative
one of the constraints of the dual problem is
1Y1 + 2Y2 + 1Y3 => 250
Correct option: B) 1Y1 + 2Y2 + 1Y3 => 250

Related Questions

Navigate

• Browse (All)
• Browse G
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.