Consider the following LP. (Primal problem) Min z = 24x1 -12x2 + 4x3 %3D s.t. 3x1 - 3x2 2 3 4x1 + 2x2 + X3 1 X1 2 0, x2 s 0, x3 2 0 Let y be the dual variable corresponding to constraint i in the primal problem. What are the sign restrictions on dual variables y, and y2?
Consider the following LP. (Primal problem) Min z = 24x1 -12x2 + 4x3 %3D s.t. 3x1 - 3x2 2 3 4x1 + 2x2 + X3 1 X1 2 0, x2 s 0, x3 2 0 Let y be the dual variable corresponding to constraint i in the primal problem. What are the sign restrictions on dual variables y, and y2?
Related questions
Question
Transcribed Image Text:Consider the following LP.
(Primal problem)
Min
24x1 -12x2 + 4x3
s.t.
3x1 - 3x2
2 3
4x1 + 2x2 + X3 2 1
X1 2 0, x2 s 0, x3 2 0
Let y; be the dual variable corresponding to constraint i in the primal problem.
What are the sign restrictions on dual variables y, and y2?
a. y1 s 0, y2 2 0
Ob.
y1 2 0, y2 2 0
O Cy, s 0, y2 s 0
y1 2 0, y2 < 0
е.
None of these
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
