Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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?

image text in transcribed

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Strategic management concepts

Authors: Fred david

13th Edition

9780136120988, 136120997, 136120989, 978-0136120995

More Books

Students also viewed these General Management questions