Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Find z*, s 1 *, s 2 *, y 1 *, y 2 *, e 1 *, e 2 *, e 3 *, and w*.

image text in transcribed

Find z*, s1*, s2*, y1*, y2*, e1*, e2*, e3*, and w*.

Is x* optimal for the primal LP? (yeso)

Is y* optimal for the dual LP? (yeso)

Consider the following LP: maximize7x1+9x2+2x3subjectto2x1+3x2+7x35x1+x2+8x32x1,x2,x30 Use the complementary slackness theorem to check if x=(1,1,0) is an optimal solution of this LP. Assuming x is indeed an optimal solution, compute the corresponding dual optimal solution y. Then make a conclusion on whether the assumption is correct. Let s=(s1,s2) denote the values of the slack variables of the above LP corresponding to x=x, and let Let e=(e1,e2,e3) denote the values of the excess variables of its dual LP corresponding to y=y. Let z be the value of the objective of the LP above, and let w be the value of the objective of its dual at y. Provide your answers by filling in the blanks below

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_2

Step: 3

blur-text-image_3

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

Engineering Risk Management

Authors: Genserik Meyer, Thierry, Reniers

3rd Edition

311066531X, 978-3110665314

More Books

Students also viewed these General Management questions

Question

Why are so many people afraid of communication?

Answered: 1 week ago