Discuss the below:
Q: For the linear program:
Max 2A + 3B s.t.
A+ B = 12 Contstraint 1
A+2B = 16 Constraint 2
-3A + 2B = 6 Constraint 3
A,B= 0
Making "A" as the horizontal variable, graph the problem neatly. Show the feasible region. Label constraints on graphs.
What is the optimal "A" and "B" values? What is the optimal objective function value?
What are the values of slack and surplus for each constraint?
Holding the coefficient of "B" in the objective function fixed, how much can the coefficient of "A" decrease or increase so that the optimal solution does not change?
Holding the coefficient of "A" in the objective function fixed, how much can the coefficient of "B" decrease or increase so that the optimal solution does not change?
Suppose the coefficient of "A" changes from 2 to 3 and the coefficient of "B" changes from 3 to 2. Will the optimal solution change? If so, what is the new optimal solution?
Which constraints have non-zero shadow prices? Explain.
Find the shadow price for constraint "1" by hand (that is, show the algebra and computations).