Homework Help is Here – Start Your Trial Now!
Science
Advanced Physics
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?

icon
Related questions
Question
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
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
steps

Step by step

Solved in 2 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer