Question: Problem 3. (15 points) Consider the following LP: min X1 + 2x2 + 2x3 2x1 + x2 + x3 > 1 X 1 X2 2x3

Problem 3. (15 points) Consider the following LP:

Problem 3. (15 points) Consider the following LP: min X1 + 2x2 + 2x3 2x1 + x2 + x3 > 1 X 1 X2 2x3 2-3 x>0 (a) Formulate a dual of this linear program. (b) Solve the dual using either graphical method or simplex method. Give the optimal dual objective value and an optimal dual solution. (c) Use complementary slackness to find an optimal primal solution

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!

1. Use the Simplex algorithm to solve the following LP models: a. max z = 2x1 - x2 + x3 s.t. 3x1 + x2 + x3 = 60 2x1 + x2 + 2x3 = 20 2x1 + 2x2 + x3 = 20 X's, 12, X3 2 0 b. min z = - 3x1 + 8x 2 s.t. 4x...

Problem 1. (30 points) Consider the following LP model. Max Z= 3x1 - x2 + 2x3 subject to X1 + 0.5x2 + x3 4 x1 + x2 = 2 X1, X2, X3 20 a) (5 points) Change it to standard form. b) (20 points) Obtain...

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

MA 325, Part II HomeworkOptimization February 10, 2017 1. WolfPop Records is releasing a new single. They have a small pool of tracks to choose from, and first they have to figure out which ones...

s.t. Problem 2. Consider the following standard LP. max 2x: + 3x2 2x1 + x2 + x3 = 16 X: + 3xx - x = 20 Xy + x2 = 10 X1, X, 20 1 s.t. Use big M method to solve this LP by adding TWO artificial...

Question 3. (40 points): Consider the following LP: max z = 3x1 +7x2 +5x3 x s.t. x1 +x2 +x3 +x4 2x1 +3x2 +x3 = 50, X1, X2, X3, X4, X5 0. +x5 = 100, After using the simplex method to solve it, we...

Question 5: [9 marks total] (a) A food manufacturer produces two types of food: regular and premium. A 20kg bag of regular food requires 3 hours to prepare and 2 hours to cook; a bag of premium food...

Problem 4. Consider the following LP. min 2x1 + x2 s.t. X: +X, S2 X: + 2x, 23 X, X, 20 1) What are the shadow prices of the two constraints? Use simplex method to answer this question, and steps are...

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

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

What is included in the original cost of property, plant, and equipment and intangible assets acquired in an exchange transaction?

An incomplete cost of goods manufactured schedule is presented below. InstructionsComplete the cost of goods manufactured schedule for Cepeda Manufacturing Company. CEPEDA MANUFACTURING COMPANY Cost...

Afier damage to the amygdalh, what happens to a rat's startle seflex? a . The rat's startle reflex does not vary from one simatioe to another b . The rat sbows no startle reflex. c . The rat shows a...

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