Version:0.9 StartHTML:0000000105 EndHTML:0000006652 StartFragment:0000000141 EndFragment:0000006612

The binding constraints for this problem are the first and second.

Min x1 + 2x2

s.t. x1 + x2 300

2x1 + x2 400

2x1 + 5x2 < 750

x1 , x2 > 0

a. Keeping c2 fixed at 2, over what range can c1 vary before there is a change in the optimal

solution point?

b. Keeping c1 fixed at 1, over what range can c2 vary before there is a change in the optimal

solution point?

c. If the objective function becomes Min 1.5x1 + 2x2, what will be the optimal values of x1, x2,

and the objective function?

d. If the objective function becomes Min 7x1 + 6x2, what constraints will be binding?

e. Find the dual price for each constraint in the original problem.