Question: Consider the linear program in Problem 1. The value of the optimal solution is 27. Suppose that the right-hand-side for constraint 1 is increased from

Consider the linear program in Problem 1. The value of the optimal solution is 27. Suppose that the right-hand-side for constraint 1 is increased from 10 to 11.

  1. Use the graphical solution procedure to find the new optimal solution.

  2. Use the solution to part (a) to determine the dual value for constraint 1.

  3. The computer solution for the linear program in Problem 1 provides the following right-hand-side range information:

  4. Constraint

    RHS value

    Allowable increase

    Allowable Decrease

    1

    10.00000

    1.20000

    2.00000

    2

    24.00000

    6.00000

    6.00000

    3

    16.00000

    Infinite

    3.00000

    What does the right-hand-side range information for constraint 1 tell you about the dual value for constraint 1?

  5. The dual value for constraint 2 is 0.5. Using this dual value and the right-hand-side range information in part (c), what conclusion can be drawn about the effect of changes to the right-hand side of constraint 2?

Solve using excel solver

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!