Question: Max Z = 2x + 3y s.t. x + y

Max Z = 2x + 3y

s.t.

x + y <= 3

x + 2y <= 4

For your problem:

(1) Graph the LP

(2) Find the Max

(3) Find the range of values for the right had side of the binding constraints that make sense, if you hold the other one still. That is, you will allow one constraint to change at a time.

(4) Find the delta (how much you might change the RHS) for each of the binding constraints

(5) Find the shadow price for each

(6) Which constraint is better to change? Why?

(7) Find the range of slopes, and the exact slopes, for the objective function which will make each corner point, and each line segment between them, optimal

(8) How much can you change the coefficient of x by to get the slope of the objective function in that range or at that value?

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