Question: Problem No. 2. Consider the following LP. max z = 5x + 3x2 + x3 s.t. 2x1 + x2 + x3 = 6 x +

Problem No. 2. Consider the following LP. max z =

Problem No. 2. Consider the following LP. max z = 5x + 3x2 + x3 s.t. 2x1 + x2 + x3 = 6 x + 2x2 + x3 5 7 X1, X2, X3 20 a) Develop the dual LP associated with this problem. b) We know that the optimal solution of primal is xi = 5/3, x2 = 8/3, x3 =0. Use Complementary Slackness to find the optimal dual solutions

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!

Problem No. 5. Consider the following LP. max z 5x + 3x2 + x3 s.t. 2x1 + x2 + x3 = 6 xy + 2x2 + x3 = 7 X1, X2, X3 20 a) Develop the dual LP associated with this problem. b) We know that the optimal...

Consider the following LP max z = 5x + 3x2 + x3 s.t. 2x1 + x2 + x = 6 x + 2x2 + x3 = 7 X1, X2, X3 20 (a) Find the dual of this LP. (b) Graphically solve the dual of this LP. (c) Use complementary...

1 Use the simplex algorithm to find two optimal solutions to the following LP: max z = 5x + 3x2 + x3 s.t. xy + x2 + 3x3 5 6 5.x: + 3x2 + 6x3 = 15 X3, X1,20

VERY URGENT, PLEASE Use the simplex algorithm to find two optimal solutions to the following LP: max z = 4x 1 + 3x 2 + x 3 s.t. x 1 + x 2 + 3x 3 6 4x 1 + 3x 2 + 6x 3 15 x 1 , x 2 , x 3 0 Be sure to...

5. Consider the following LP: Min Z = 4x1 + 3x2 + x3 s.t. 2x1 + 4x2 + 4x3 2 30 = 2x1 + x2 + 2x3 = 25 x; 2 0 for j = 1,2,3 a) Solve using the SIMPLEX algorithm. b) State the dual and its optimal...

2. Consider the following problem = Max Z= 2x1 - X2 +X3 S.t. 3x1 +x2 + x3=0, X2>=0, X3>=0 Use the simplex method to solve the

(b) Find the optimal solution to the dual. (c) Find the range of values of b3 for which the current basis rer (d) If b3 11, what would be the new optimal solution? Problem #3: Consider the following...

please solve just like question asked. i really appreciate! thx a lott 3 Consider the following LP: max z = 5x + 3x + x3 s.t. 2x + x + x3 6 x + 2x2 + x3 7 X1, X2, X3 = 0 Graphically solve the dual of...

Consider the following LP: Max z = 2x1 - x2 + x3 s.t. x1 + x2 + x3 3 x2 + x3 2 x1 + x3 = 1 x1, x2, x3 0 a. Find the dual of this LP. b. After lading a slack variable s1, subtracting an excess...

Consider the following LP. Max z= 3x1 + 4x2 + 6x3 s.t. 2x1 + 2x2 + 3x3 0 It can be shown that the optimal solution to this LP is z= 1500, x1=100, x2 = 0, x3 = 200, si = 0, $2 = 100, S3 = 0. a) Find...

Huron Company produces a commercial cleaning compound known as Zoom. The direct materials and direct labor standards for one unit of Zoom are given below: Standard Quantity or Hours Standard Price or...

The patient is a 73-year-old gentleman who was noted to have progressive gait instability over the past several months. Magnetic resonance imaging demonstrated a ventriculomegaly. It was recommended...

2 8 _ the value of a company is unrelated to its capital structure. Mutiple Choice the homemade leverage principle MEM Prapostion ( with no tax MEM Propostion 1 , with no tax. the persing oder thesry...

Read the articles on journaling and review the template provided. Identify what approach, to journaling, in the articles you found useful and why. Post to the discussion forum that you have reviewed...