Question: Consider the primal and dual problems in our standard form presented in matrix notation at the beginning of Sec. 6.1. Use only this definition of
(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.
Step by Step Solution
3.34 Rating (169 Votes )
There are 3 Steps involved in it
a Since Ax b is equivalent to Changing the primal functional constraint... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
545-M-S-L-P (444).docx
120 KBs Word File
