Implement the following LP problem in a spreadsheet. information to answer the following questions: MAX: Subject...

  

Transcribed Image Text:

Implement the following LP problem in a spreadsheet. information to answer the following questions: MAX: Subject to: 5X₁ + 4X₂ 2X₁ + 4X₂ 3X₁ + 5X2 X1, X2 VI VI IV Use this 20 15 0 (a)What range of values can the objective function coefficient for variable X, assume without changing the optimal solution? (If there is no limit on how much the coefficient can increase or decrease, enter ∞.) The objective function coefficient for variable X₁ can decrease by (?) or increase by (?) (B) How much does the objective function coefficient for variable X₂ have to increase before it enters the optimal solution at a strictly positive level? (C) What is the optimal objective function value if X2 equals 1? (D) What is the optimal objective function value if the RHS value for the second constraint changes from 15 to 22? (F) Is the current solution still optimal if the coefficient for X₂ in the second constraint changes from 5 to 1? Explain. If we change this coefficient from 5 to 1, then the new reduced cost for X₂ for our current solution would be (?). Implement the following LP problem in a spreadsheet. information to answer the following questions: MAX: Subject to: 5X₁ + 4X₂ 2X₁ + 4X₂ 3X₁ + 5X2 X1, X2 VI VI IV Use this 20 15 0 (a)What range of values can the objective function coefficient for variable X, assume without changing the optimal solution? (If there is no limit on how much the coefficient can increase or decrease, enter ∞.) The objective function coefficient for variable X₁ can decrease by (?) or increase by (?) (B) How much does the objective function coefficient for variable X₂ have to increase before it enters the optimal solution at a strictly positive level? (C) What is the optimal objective function value if X2 equals 1? (D) What is the optimal objective function value if the RHS value for the second constraint changes from 15 to 22? (F) Is the current solution still optimal if the coefficient for X₂ in the second constraint changes from 5 to 1? Explain. If we change this coefficient from 5 to 1, then the new reduced cost for X₂ for our current solution would be (?).

Answer rating: 100% (QA)

Im unable to directly implement the LP problem in a spreadsheet but I can guide you through the proc... View the full answer