Question: Consider below the linear programming problem: Max 3A+2B s.t. 1A+1B10 3A+1B24 1A+2B16 A, B0 Constraint Constraint R.H. side Allowable increase Allowable decrease 1 10 1.20

Consider below the linear programming problem:

Max 3A+2B

s.t.

1A+1B≤10

3A+1B≤24

1A+2B≤16

A, B≥0

 

Constraint
Constraint R.H. side
Allowable increase
Allowable decrease
1
10
1.20
2
2
24
6
6
3
16
Infinite
3

The value of the optimal solution is 27. Suppose that the right-hand side for consraint1 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 shadow price for constraint 1.

The sensitivity analysis for the linear program in this problem provides the following right-hand side range information:

  • What does the right-hand side range information for constraint 1 tell you about the shadow price for constraint 1? 
  • The shadow price for constraint 2 is 0.5. Using this shadow price and the right-hand-side range information in part (c), what conclusion can you draw about the effect of changes to the right-hand side of constraint 2? 

        

Step by Step Solution

3.32 Rating (155 Votes )

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 Accounting Questions!