Question: Consider the following primal problem for which y* = (6, 2) is an optimum dual solution. Using duality, determine an optimum solution for the 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 Simplex Method!).

min z = 20x1 + 8x2 + 12x3

subject to

3x1 + x2 + x3 5

x1 + x2 + 2x3 2

x1, x2, x3 0

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!

I really can't solve and these questions are connected to each other so please help as much as you can! It's also for my learning. Thanks for your effort! The objective function can be maximization...

The objective function can be maximization or minimization. The LP must have at least three decision variables. The LP must have at least three constraints. a) Solve the LP you create by using the...

s.t. > 5 3. Consider the following primal problem min 4.01 +5.02 +3.03 + 2.24 22 +23+04 > 2 ri trg -14 21, 22, 23, 240 (a) (8 points) Write the dual of this linear program in the space to the right...

OPERATIONS RESEARCH I HOMEWORK In this homework, you are going to randomly generate a linear programming model. Each group must have a different LP model. If two or more groups provide the same...

Consider the following primal problem: maxs.t.x2x12x202x13x20x1x23x1+2x222x1+x20 a) (5 points) Find the optimal value and the optimal solution of this LP using the graphical method. Please show your...

Consider the following primal problem for which x=(6,2) and y=(0,1,3/2) are optimum primal and dual solutions, respectively. Using complementary slackness theorem, answer the below questions....

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...

Problem 5. (12 points, 4 points each part) Consider the following primal problem which was solved by using the Big M Method. The optimal table is below. Min Z=2x1 + 3x2 s. to 0.5x1 +0.25x2 20 x1 + x2...

Consider the following optimisation problem: (a) Solve the problem by breaking it into multiple subproblems using the Branch and Bound algorithm. Implement and solve each of the subproblems into a...

Buffalo Corporation sold 8 million shares in an IPO. The market price of Buffalo at the time was $39 per share. Of the 8 million shares sold, 5 million shares were sold by the company by way of...

We assume that the company you selected is considering a new project. The project has 11 years life. This project requires initial investment of $680 million to purchase equipment, and $30 million...

Which of the following items would appear in the cash flows from investing activities section of a firm's statement of cash flows? Sale of long - term receivables Issuance of common stock in exchange...

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...