Question: 2. (from an old exam) If you are given an optimal primal solution x* to an LP and you wish to deduce an optimal dual

2. (from an old exam) If you are given an optimal

2. (from an old exam) If you are given an optimal primal solution x* to an LP and you wish to deduce an optimal dual solution y*, then you might try to determine y* using (1) Complementary Slackness of y* with x* (2) y* satisfies constraints (including positivity constraints if any) in dual, i.e. y* is a feasible solution of the dual.. Many of our examples in class and quizzes yielded unique optimal y* but in general there may be many optimal dual solutions. Are all possible y* satisfying (1),(2) optimal to the dual? Is every optimal dual solution y* determined as a solution to (1),(2)? Explain

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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

Students Have Also Explored These Related General Management Questions!