Question: Number 3 only. Problem 1. Consider the following LP. min 2xx + 3x3 X1, X2 s.t. x + x + x3 3 2x + 2x

Number 3 only. Number 3 only. Problem 1. Consider the following

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

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

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

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 2) Consider the following LP: Min 2x1+4x2+8X3+X4 s.t. XI +X2 +X3+X4 >= 10 2x: -X2 X1, X2, X3, X4 >=0 > 3 a) Write the dual LP. (2 points) b) Write complementary-slackness conditions for the...

Question 6 (6 + 6 = 12 marks) Consider the following LP: min z = -4x1 - x2 - 2x3 s.t. 6x1 + x2 + x3 8 8x1 + 3x2 + x3 12 x1 0, x2 0, x3 0 having the following final optimal Simplex tableau: basic x1...

Problem 1 Consider the following optimization problem: min 2x1 + 15x2 + 5x3 s.t. X1 + 6x2 + 3x3 > 2 -2x1 + 5x2 X3 0 1. Find the dual problem and solve it graphically. 2. Use the complementary...

4. Consider the following LP: max =2r +4x2+4x3-3x4 x1 + x2 + x3 = 4 21+4x2+4x4 = 8 #1, #2, x4, x4 20 Using ra and 4 as starting variables, the optimal tableau is given as: Basic Z X3 X X1 2 .75 25 x2...

The Hardware Warehouse is evaluating the safety stock policy for all its items, as identified by the SKU code. For SKU M4389, the company always orders 80 units each time an order is placed. The...

Suppose you are working as project manager of well-known company. A project has just begun under your supervision and the main objective of this project is to launch an application that instructs how...

Two dice are thrown. The numbers are added together. a Find the probability that the total is i 5 or less ii more than 5 iii 10 or more iv less than 10 v a prime number. b Find an event with 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...