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

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 the dual problem for a primal problem in this form to prove each of the following results.
(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

1 Expert Approved Answer
Step: 1 Unlock

a Since Ax b is equivalent to Changing the primal functional constraint... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

545-M-S-L-P (444).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!