Consider the primal and dual problems in our standard form presented in matrix notation at the beginning
Question:
(a) If the functional constraints for the primal problem Ax ≤ b are changed to Ax = b, the only resulting change in the dual problem is to delete the nonnegativity constraints, y ≥ 0.
(b) If the functional constraints for the primal problem Ax ≤ b are changed to Ax ≥ b, the only resulting change in the dual problem is that the nonnegativity constraints y ≥ 0 are replaced by nonpositivity constraints y ≤ 0, where the current dual variables are interpreted as the negative of the original dual variables.
(c) If the nonnegativity constraints for the primal problem x ≥ 0 are deleted, the only resulting change in the dual problem is to replace the functional constraints yA ≥ c by yA = c.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Question Posted: