Question: Consider the following linear program Max 3A + 2B St 1A + 1B
Consider the following linear program Max 3A + 2B St 1A + 1B <= 10 3A + 1B <= 24 1A + 2B <= 16 A, B >= 0 The value of the optimal solution is 27. Suppose that the right hand side for constraint one 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 shadow price for constraint 1 C) The sensitivity report for the linear programming problem one provides the following right hand range information Constraint Constraint Allowable Allowable R H Side. Increase. Decrease 1. 10,000. 1,200. 2,000 2. 24,000. 6.000. 6,000 3. 16,000. Infinite. 3,000 What does the right hand side range information for constraint one tell you about the shadow price for constraint one D) The shadow price for constraint 2 is 0.5 using this shadow price and right hand side range information and parts c what conclusion can you draw about the effect of changes to the right hand side of constraint 2
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
