Question: Problem 1. Consider the following LP. min 2x x2 + 3x3 X1, X2 s.t. X1 + x2 + x3 23 2x1 + 2x2 + x3

Problem 1. Consider the following LP. min 2x x2 +

Problem 1. Consider the following LP. min 2x x2 + 3x3 X1, X2 s.t. X1 + x2 + x3 23 2x1 + 2x2 + x3 = 9 x1 - x2 - 2x3 20 X1 0 1) Write the standard form of this LP. (10 points) 2) Write the dual of this LP (i.e., the original LP) using the direct method. (10 points) 3) Verify the strong duality theorem by solving both the primal and dual LPs with Excel Solver. (provide the solutions in two sheets in your excel file: Primal and Dual) (15 points)

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 1. Consider the following LP. min 2x1 - x2 + 3x3 X1 X2 s.t. X1 + x2 + x3 3 2x2 + 2x2 + x3 59 X-X2 - 2x3 20 X 55 X1 2 0,X, S 0,X3 20 1) Write the standard form of this LP. (10 points) 2) Write...

Problem 1. Consider the following LP. min 2x1 x2 + 3x3 X1, X2 s.t. X1 + x2 + x3 > 3 2x1 + 2x2 + x3 59 X1 - X2 - 2x2 > 0 X1

Verify the strong duality theorem by solving both the primal and dual LPs with Excel Solver. (provide the solutions in two sheets in your excel file: Primal and Dual) (15 points) Problem 1. Consider...

Problem 3 Consider the following LP. min -2x - 3x2 + x3 X1 X2 X3 s.t. X1 + x2 = 10 X; - 2x2 - 10x3 2 -30 *1 - X3 2 1 X; S 0.x3 20 Use the big-M method to reformulate this LP, and find a basic...

Problem 3. Consider the following LP min 2x1 + x2 s.t. X1 + x2 3 X1, X220 1) What are the shadow prices of the two constraints? Use simplex method to answer this question, and steps are required. (20...

Number 3 only. Problem 1. Consider the following LP. min 2xx + 3x3 X1, X2 s.t. x + x + x3 3 2x + 2x + x3 9 X X - 2x3 0 x 5 X 0, X 0, x3 0 1) Write the standard form of this LP. (10 points) 2) Write...

Problem 1. Consider the following LP. min 2xx + 3x3 X1, X2 s.t. x + x + x3 3 2x + 2x + x3 9 X X - 2x3 20 x 5 x 0, X 0, X3 0 1) Write the standard form of this LP. (10 points) 2) Write the dual of...

QUESTION 1 Consider the following LP: Maximize z = X1 + 5x2 + 3x3 Subject to: X1 + 2x2 + x3 = 3 2x1 - x2 = 4 X1, X2, X3 20 The starting solution consists of x3 in the first constraint and an...

Consider the following LP model: Max z= 5x1 + 4x2 + x3 s.t. x1 + x2 + x3 50 2x1 - x2 + x3 15 x1 + x2 = 10 x1 0, x2 urs, x3 0 a) (6 points) Write the dual problem. b) (3 points) If the primal problem...

Consider the following LP. Maximize Z = 60x1 + 30x2 + 20x3 subject to: 8x1 + 6x2 + x3 48 4x1 + 2x2 + 3/2 x3 20 2x1 + 3/2 x2 + 1/2 x3 8 x1, x2, x3 0 1) Write the associated dual problem. 2) Assume the...

Consider the following three contrasts: (1) difference between the sum of the reduction in blood sugar levels using diet types 1 and 3 from that using diet types 2 and 4; (2) difference between the...

Use nodal analysis to find I0 in the circuit infigure. 12 kn 6 k 12 kn 6 kn 3 V

A firm can sell its gizmos for $ 5 0 , 0 0 0 each. It costs the firm $ 1 0 , 0 0 0 to produce each gizmo. Fixed costs are $ 3 , 0 0 0 , 0 0 0 . Depreciation is $ 3 , 0 0 0 , 0 0 0 . What is the cash...

Suppose that our local power station burns coal to generate electricity. The demand and supply functions for electricity are given by P = 10 - (1/2)Q and P = 2 + (1/2)Q, respectively. However, for...