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.
-
Use the graphical solution procedure to find the new optimal solution.
-
Use the solution to part (a) to determine the dual value for constraint 1.
-
The computer solution for the linear program in Problem 1 provides the following right-hand-side range information:
-
ConstraintRHS 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?
-
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
Get step-by-step solutions from verified subject matter experts
