Question: max s.t. X1 Consider the following primal problem: X1 + X2 + 7x3 - X4 +2x3 + X451 - X2 + x3 +X4 2 2

max s.t. X1 Consider the following primal problem: X1 + X2 + 7x3 - X4 +2x3 + X451 - X2 + x3 +X4 2 2 X120;X2 2 0; x3 s 0;X420 Note that this is NOT a "structured" LP due to the signs of the constraints and domains of the variables. (a, 5 pts) Write down the dual problem. (b, 10 pts) Solve the dual problem using ANY method of your choice and give an optimal dual solution. Show your work (otherwise, you will get O points even if your answer is correct)! (c, 10 pts) Provide an optimal primal solution. Show your work (otherwise, you will get 0 points even if your answer is correct)

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!

8 Consider the LP: a Solve this LP with LINDO and use your output to show that the optimal solution is degenerate. b Use your LINDO output to find an example of Oddities 13. max 9x + 8x2 + 5x3 + 4x4...

Consider the following LP problem: max z = 5x1 + x2 + 2x3 s.t. x1 + x2 + x3 6 6x1 + x3 8 x2 + x3 2 x1, x2, x3 0 It can be verified that the optimal value and the optimal solution for this LP problem...

Consider the following LP problem: Maximize z= 5x1 + 2x2 + 2x3 Subject to 6x1 + x2 + 7x3 42 x1 + 3x2 + 5x3 30 3x1 + x2 + x3 72 xi 0 1) The objective function equation in "standardized" form is...

Consider the ILP max 14x1 + 2x2 - 11x3 + 17x4 s.t. 2x1 + x2 + 4x3 + 5x4 12 x1 - 3x2 - 3x3 - 3x4 0 x1 0 x2, x3, x4 = 0 or 1 Determine whether each of the following is a constraint relaxation. (a)...

Problem Consider the following optimization problem: Max Z = 2x1 + x2 + 2x3 s.t. x1 + x2 = 0 X2 >= 0 x3 >= 0 Solve this three dimensional problem with the graphical solution method. Explain your...

Please find the dual problem formulation of the following primal problem using Table 4.2: min z = X1 + x2 + x3 + X4 s.t. 4x1 + 4x3 + 2x4 > 3 6x2 + 3x3 + 6x4 > 3 X1, X2, X3, X4 20 Solve both primal...

Consider the following primal problem for which y* = (6, 2) is an optimum dual solution. Using duality, determine an optimum solution for the primal problem (Do not solve the problem using the...

Consider the following LP problem: Maximize z= 5x1 + 2x2 + 2x3 Subject to 6x1 + x2 + 7x3 42 x1 + 3x2 + 5x3 30 3x1 + x2 + x3 72 xi 0 10) The values of the "2nd basic" variable in the first iteration,...

Problem 3 (Simplex Algorithm) Consider the following linear program: max 2 = - - x1 + x2 + 2x3 s.t. x12x2 x3

Consider the following LP problem: Maximize z= 5x1 + 2x2 + 2x3 Subject to 6x1 + x2 + 7x3 42 x1 + 3x2 + 5x3 30 3x1 + x2 + x3 72 xi 0 20) The optimal value of "X1" is: * 8.12 46.94 0 5.65 None of the...

What is the Nash equilibrium of the game shown below? High Low High 5,5 7,2 Low 2, 7 6, 6 O Low, Low O High, Low O Low, High O High, High

Assume the following information about a firm's capital components: The firm's WACCis: a. 11.00% b. 11.90% c. 12.20% d. 12.05% Target Actual Capital Structure Capital Structure $20,000 $20,000...

if substantial doubt about a going concern exists, an blank paragraph is the most common resolution.

The graph on the previous page illustrates one of the findings from the 2013 Student Outcomes Survey, which is an annual survey that covers students who were awarded a qualification or who...