Question: This is output from a MINIMIZATION problem. I want to remind you that when Excel reports dual variables (shadow prices), the shadow price = (Objective

This is output from a MINIMIZATION problem. I want to remind you that when Excel reports dual variables (shadow prices), the shadow price = (Objective value AFTER right hand side change of +1) (Objective value BEFORE RHS change). Excel does not care if the problem is a maximization or a minimization when reporting dual variables (unlike some other solvers).

Objective = Minimize (-1*X1) + (-2*X2).

$K$8 is the constraint -2X1 + X2 <= 2; $K$9 is the constraint -1X1 + X2 <=3; $K$10 is the constraint X1 <= 3.

Answer the following question. Which of the following statements is true?

  • A. If the right hand side for constraint 1 is changed to 241 and the problem is re-solved, the new optimal solution value is 411.5.

  • B. If the right hand side for constraint 2 is changed to 4 and the problem is re-solved, the new optimal solution value is -17.

  • C. In the original optimal solution, X1 = 40 and X2 = 40.

  • D. If the right hand side of constraint 2 is changed to 102, the new optimal solution value is 408. This can be inferred from the dual variable for constraint 2.

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 Databases Questions!