A primal's constraint equation produces ____ dual variable.
- Anon basic
- Ban unrestricted
- Cartificial
- Dbasic
An equality constraint in the primal corresponds to a dual variable unrestricted in sign.
MCQs, short and long questions from lecture 29.Lecture 29 ki MCQs, short aur long sawal.
3 MCQs · 1 long question · 3 MCQs from past papers3 MCQs · 1 long sawal · 3 MCQs past papers se
A primal's constraint equation produces ____ dual variable.
An equality constraint in the primal corresponds to a dual variable unrestricted in sign.
An unrestricted primal variable will result in an equality dual constraint.
A free primal variable corresponds to an equality constraint in the dual.
The dual of the dual problem yields the original primal
Duality is symmetric: taking the dual twice returns the primal.
No MCQs match this filter.Is filter mein koi MCQ nahi.
No short questions added yet.Abhi koi short sawal shamil nahi.
Write down the dual of the following Linear Programming problem; Min. Z = 3x1 + 4x2 + 6x3 subject to: x1 + x2 - x4 >= 10; -x1 - x2 + x4 <= -10; x1 - x5 = 0; x2 + x6 = 0; x3 - x7 = 0; x1, x3, x4, x5, x6, x7 >= 0.
Write constraint 2 as x1 + x2 - x4 >= 10. Dual variables: y1, y2 >= 0 for the two >= constraints; w3, w4, w5 unrestricted for the three equalities. x2 is unrestricted (not in the sign list), so its dual constraint is an equality. Dual: Maximize W = 10y1 + 10y2 subject to: (x1) y1 + y2 + w3 <= 3; (x2) y1 + y2 + w4 = 4; (x3) w5 <= 6; (x4) -y1 - y2 <= 0; (x5) -w3 <= 0; (x6) w4 <= 0; (x7) -w5 <= 0; y1, y2 >= 0; w3, w4, w5 unrestricted.