Question: Consider the following LP: Max z = 2x1 - x2 + x3 s.t. x1 + x2 + x3 3 x2 + x3 2

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 variable e2, and adding artificial variables a2 and a3, row 0 of the LP's optimal table u is found to be z + 4x1 + e2 + (M - 1)a2 + (M + 2)a3 = 0
Find the optimal solution to the dual of this LP?

Step by Step Solution

★★★★★

3.43 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Given Max z 2x 1 x 2 x 3 St x 1 x 2 x 3 3 X 2 x 3 2 X 1 x 3 1 X 1 x 2 x 3 0 We ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

1019-B-C-F-D-F(1550).docx

120 KBs Word File

Students Have Also Explored These Related Corporate Finance Questions!

Consider the following LP problem developed at Jeff Spencers San Antonio optical scanning firm: Maximize profit = $1X1 + $1X2 Subject to: 2X1 + 1X2 100 1X1 + 2X1 100 (a) What is the optimal...

Consider the following LP problem developed at Zafar Maliks Carbondale, Illinois, optical scanning firm: Maximize profit = + 1X1 + $ 1X2 Subject to: 2X1 + 1X2 100 1X1 + 2X2 100 a) What is the...

Consider the following LP problem. MAX: 3X1 + 2X2 Subject to: 3X1 + 3X2 300 6X1 + 3X2 480 3X1 + 3X2 480 X1, X2 0 a. Sketch the feasible region for this model. b. What is the optimal solution? c....

Make sure you write your name and sign every sheet of your answers file. Consider the following LP. Max z = 2x 1 + x 2 + 3x 3 s.t. x 1 + 2x 2 + 3x 3 = 9 2x 1 - x 2 + x 3 5 x 1 , x 2 , x 3 0 Suppose...

Make sure you write your name and sign every sheet of your answers file. Consider the following LP. Max Z = 2x1 + x2 + 3x3 s.t. X1 + 2x2 + 3x3 = 9 2x - X2 + x3 25 X1, X2, X3 20 Suppose you are...

Consider the following LP: max z = 2 x 1 x 2 + x 3 s . t . x 1 + x 2 + x 3 = 3 Problem 5 ( 2 0 points ) Consider the following LP: max, z = - 2 x 1 - x 2 + x 3 s . t . x 1 + x 2 + x 3 3 , x 2 + x 3 2...

Consider the following LP: Min z = 3x1 x2 + x3 s.t. x1 + x2 = -3 2x1 + 4x2 x3 2 3x1 + 2x2 5 x1 free, x2, x3 0 Put the LP into standard form and add the necessary artificial variables for the Big M...

Use revised simplex method to solve the following LP . max z = 3 x _ 1 + x _ 2 + x _ 3 st . x _ 1 + x _ 2 + x _ 3 = 0

a) (4 points) Suppose that the coefficient of x2 in the objective function is changed from 1 to 6. Does the current bfs remain optimal? If not, just name the entering variable (no need to do simplex...

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

There is a 10 unit apartment complex in Bas Axe for sale. All have one BR, separate utilities, acreage to expand, monthly income is $3,900 and asking price is $175,000. Assume 10% vacancy, no capital...

Assume that Smith & Smith, CPAs, audited Apollo Shoes Inc., last year. Now CEO Larry Lancaster wishes to engage Anderson, Olds, and Watershed, CPAs (AOW) to audit its annual financial statements....

Prepare a departmental production report using the FIFO method.

How does a generic risk swap work and how can it help manage risk exposures?

Specific identification is sometimes said to be the ideal method of assigning cost to inventory and to cost of goods sold. Briefly indicate the arguments for and against this method of inventory...

FIFO, weighted-average, and LIFO methods are often used instead of specific identification for inventory valuation purposes. Compare these methods with the specific identification method, discussing...

Earleton Manufacturing Company has $2 bilion in sales and 5400,000,000 in fixed assets. Currently, the company's fixed ascets are operating at 65 ts of capacity. The data has been collected in the...

QUESTION 15 Cameron is going to receive an annuity for 30 years of $33.951, and Kennedy is going to receive a perpetuity of that same amount. If the appropriate discount rate is 6%, how much more are...

Can you help me figure this out? Question 12 2 / 3 pts 12. On a multiple choice test with 5 possible options for each question (a, b, c, d, and e), what is the probability that a guess on one...