Question: In this example of optimal duality solution, how is the end up with y1 =2/7 and y3 =5/7 ?? could someone explain in detail, please?

In this example of optimal duality solution, how is the end up with

y1 =2/7 and y3 =5/7 ??

could someone explain in detail, please?

Examples One thing we can use complementary slackness for is to verify

Examples One thing we can use complementary slackness for is to verify claims about optimal solutions. Example 1. Say someone tells us that x = 7, x2 = 0, x = + is an optimal solution for the following LP: Maximize x12x2 + 3x3 subject to - 12 2x3 1 2x1 x2 3x3 4 1+2+5x3 2 x1, x2, x30 Let's try to verify that claim. At least those values satisfy the constraints! Now let's see what complementary slackness would tells us about an optimal solution y, 2, 3 of the dual. Because x and x are non-zero, the first and third constraints of the dual have no slack: y + 2y + y 1 -2y-3y+5y= 3 15 That's only two equations for three unknowns! But checking the primal, we see that the alleged optimal solution shows some slack in the second constraint (that is 2x-x-3x3 =

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!