Q4.

a) X1=500, X2=300, X3=200

OFV=0.5*500+0.7*300+0.45*200=550
b) Increase by (2.7-0.7)=2, within the allowable increase, optimal solution remains the same, OFV=0.5*
500+2.7*300+0.45*200=1150
c) Decrease by (600-400)=200, within the allowable decrease, shadow price is valid, △OFV=0*(-200)
=0, so OFV remains the same.
d) Add a new constraint X3>=300, not satisfied by current optimal solution, need re-solving.
e) Add a new decision variable, need re-formulating and re-solving.
f) Change a coefficient on the LHS of a constraint, must re-solve.
g) Simultaneous changes in two constraints’ RHS’s, use the 100% rule. 250/300+600/infinity < 100%,
both shadow prices are valid, △OFV = 0*(-250) + 0*600=0, OFV remains the same.
h) Simultaneous changes in one objective function coefficient and one RHS of a constraint, must re-
solve.
i) Delete a binding constraint, must re-solve.
j) Simultaneous change in two objective function coefficients, apply the 100% rule. 3/infinity+
0.15/0.25<100%, the optimal solution remains the same, OFV=0.5*500+3.7*300+0.6*200=1480.