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

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.

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

b. Use the solution to part (a) to determine the dual price for constraint 1.

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


Consider the linear program in Problem 1. The value of


What does the right-hand-side range information for constraint 1 tell you about the dual price for constraint 1?
d. The dual price for constraint 2 is 0.5. Using this dual price 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 constraint2?

Constraint Lower Limit Current Value 10 24 16 Upper Limit 11.2 18 13 30 No Upper Limit

Step by Step Solution

3.49 Rating (166 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a b The value of the optimal solution to the revised problem is 365 ... View full answer

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

Document Format (1 attachment)

Word file Icon

148-M-O-G-L-P (72).docx

120 KBs Word File

Students Have Also Explored These Related Optimization Questions!