Consider the following LP. Max z = 4x, +8x, +8x, – 6x, subject to X+ X, +X3 %3D X + 4x, +x, = 8 X, X2, X3, X, 20 a. Write the associated dual problem. b. Use the properties of the dual problem to show...


Consider the following LP.<br>Max z = 4x, +8x, +8x, – 6x,<br>subject to<br>X+ X, +X3<br>%3D<br>X + 4x, +x, = 8<br>X, X2, X3, X, 20<br>a. Write the associated dual problem.<br>b. Use the properties of the dual problem to show that the basic solution ( x, ,x, ) is not optimal<br>The optimal solution to the primal LP problem yields the following objective equation:<br>z+2x, + 0x, +0x, + 3x, = 16<br>Determine the associated optimal dual solution.<br>

Extracted text: Consider the following LP. Max z = 4x, +8x, +8x, – 6x, subject to X+ X, +X3 %3D X + 4x, +x, = 8 X, X2, X3, X, 20 a. Write the associated dual problem. b. Use the properties of the dual problem to show that the basic solution ( x, ,x, ) is not optimal The optimal solution to the primal LP problem yields the following objective equation: z+2x, + 0x, +0x, + 3x, = 16 Determine the associated optimal dual solution.

Jun 05, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here