Question: Consider the following LP: max 2 = 4.11 +12 s.t. 3.21 +22 > 6 221 +2224 I1 +12 = 3 11,12 > 0 The optimal

Consider the following LP: max 2 = 4.11 +12 s.t.

Consider the following LP: max 2 = 4.11 +12 s.t. 3.21 +22 > 6 221 +2224 I1 +12 = 3 11,12 > 0 The optimal tableau for this LP is given as follows: 21 22 e a a2 a3 RHS 1 0 3 0 0 M M M +4| 12 | 0 1 1 0 0 0 0 1 0 0 2 1 0 -1 0 3 3 0 0 1 0 1 0 -1 2 2 Answer the following questions with respect to the original LP. Coco Part a Find the range of values of the objective function coefficient for I under which the cur- rent basis remains optimal. Write the objective value of the resulting solution as a function of this coefficient. Part b Find the range of values of the objective function coefficient for I| under which the cur- rent basis remains optimal. Write the objective value of the resulting solution as a function of this coefficient. Partc What are the shadow prices for constraints 1, 2, and 3? For what RHS values is each shadow price valid? Part d If the RHS of the second constraint is increased to a value that is larger than the limit you specified in part c, what is the resulting optimal basis? Answer this question using a graphical approach

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!

Krystal is a U.S.-based company which manufactures, sells, and installs water purification equipment. On April 11th the company sold a system to the City of Nagasaki, Japan, for installation in...

This is a practice from a book. However, it includes more questions than solving a big M method. Could you help me and share your ideas/knowledge? Thanks Problem adapted from Winston, 2004). Consider...

4. Consider the following LP: max 2 6x + x s.t; X1 + X2 55 2x1 + x2 56 x1,x2 > 0 After adding slack variables S4 and 52, the following optimal tableau is obtained. Z S Rhs 1 0 0 0 0 2 1/2 0 1 S2 3...

3 Use the Big M method and the two-phase method to nd the optimal solution to the following LP: max z 5x1 x2 s.t. 2x1 x2 6 s.t. x1 x2 4 s.t. x1 2x2 5 x1, x2 0 4 Use the simplex algorithm to nd the...

answer all questions Suppose that a bond portfolio with a duration of 12 years is hedged the use of a futures agreement in which the underlying asset has a duration of 4 years. What is likely to be...

econ234p3 Bernie Smith is a network security analyst at ZNA bank, earning $120,000 per annum, plus super. He is 48 years old and married to Deena, 42 years old. Deena is a self-employed dentist and...

(24 points, 30 minutes) Consider the following LP Max 41 +212 +1003-614 St. 11 +212 +513 214 0 11 11 12 Add sack variables si, 52 and 53 to constraints 1, 2 and 3, respectively to transform the LP to...

4. Consider the following LP: max z = 6x1 + x2 s.t; X1 + x2 0 After adding slack variables S1 and S2, the following optimal tableau is obtained. z X1 S1 Rhs 1 0 0 X2 2 1/2 1/2 S2 3 -1/2 1/2 1 0 0 0 1...

What's B in the original tableau and where can we find B^-1 on the optimal tableau? max z = 4.61 +22 s.t. 321 + 12 > 6 221 +22 > 4 I1 + x2 = 3 21,22 > 0 The optimal tableau for this LP is given as...

Question 1 Not yet answered Marked out of 24.00 p Flag question (24 points, 30 minutes) Consider the following LP: Max 4.11 s.t. +262 +2.12 +312 +10:13 +513 -13 +13 -614 214 +214 11 0 11 +2.14 11, 12...

provide the circuit design and system justification for a 4-story building elevator system

You are contemplating selling your family business. The company had $62 in earnings last year but those earnings have to be adjusted for a one-off cost relating to a lawsuit settlement of $100. The...

8 6 6 poins 3 woper 4 nent * We He 4 mentives the end of ebch monthl. Ary preliminary cash balanot aboue $ 1 3 0 0 is uned to nepay louns at month end. The cash balance on Jdy t is permerts fother...

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...