Q4: Consider the LP + 10B + 4C min 3A s.t. + + ALAL 40 + B B 2B A 35 > 0 9 7 The problem is solved by Excel Solver and the Excel Solver sensitivity report for the LP model is given below: Variable Cells Final Reduced Objective Allowable Allowable Cell Name Value Cost Coefficient Increase Decrease $B$15 22.5 0 3 7 1 1 $B$16 B 17.5 0 10 1 7 $B$17 0 0.5 4 1E+30 0.5 Constraints Final Shadow Constraint Allowable Allowable Cell Name Value Price R.H. Side Increase Decrease $B$19 A+B 40 3 40 1E+30 22.5 $B$20 2B+C 35 3.5 35 45 35 Answer the following questions based on this report. (a) What is the optimal solution and the optimal solution value? (b) Which constraints are binding? (c) Determine the range of objective coefficients such that the current optimal solution remains optimal (d) Determine the range of right hand side values such that the current basis remains optimal. (e) What would happen to the objective function if the right hand side of the first constraint is increased by 1 unit? (f) What would happen to the objective function if the right hand side of the second constraint is increased by 1 unit? (g) Using the Excel output only, construct Row ( and Rhs values in the optimal table. (h) If you were to choose between decreasing the right hand sides of constraints by 1, which constraint would you choose? Why? What will be the new optimal solution and the optimal value after this change? (i) Provide the dual LP and the corresponding dual optimal solution and the optimal value