Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions