Solve the following linear program using AMPL/CPLEX with sensitivity output turned on. + X5 min 800x: +880x2 + 960x3 + 960x4 + 960x5 + 960X+ 880x7 + X4 + X6 + X2 2 37 Site X1 + X2 + Xs + X X1 + X22 21 X1 + X2 + X6 Constraint) X1 + X2 + X3 + X4 + Xz_235 (Monday Constraint) (Tuesday Constraint) (Wednesday + X3 + Xz_> 38 (Thursday Constraint) + X2 + X3 + X4 + Xs + X5 2 31 _(Friday Constraint) X1 + X3 X2 + X4 + X5 + X6 > 24 _(Saturday Constraint) + X4 X3 + Xo + Xz_28 (Sunday Constraint) X 20 for all i = 1.2...., 7 For the purposes of this assignment, you should not restrict your variables to be integer- valued. (Note: It would be reasonable to require integer-valued variables in practice, but doing so would cause us to lose access to the sensitivity information.) Suppose you change the right-hand side of the Saturday constraint without changing any of the other parameters. What is the largest you could make this value such that the current basis would remain optimal? (Enter a numerical value. Your answer must be correct within +/-0.01.) Suppose you change the right-hand side of the Monday constraint without changing any of the other parameters. What is the smallest you could make this value such that the current basis would remain optimal? (Enter a numerical value. Your answer must be correct within +/-0.01.) What is the shadow price of the Thursday constraint? (Enter a numerical value. Your answer must be correct within +/-0.01.) By how much will the optimal objective value increase if we increase the right-hand side of the Saturday constraint from 24 to 25? (Enter a numerical value. Your answer must be correct within +/-0.01.) With respect to the obtained optimal solution, what is the slack in the Tuesday constraint? (Enter a numerical value. Your answer must be correct within +/-0.01.) Currently, the objective coefficient for x4 is 960. Suppose we increase the value of this coefficient without changing the value of any other parameters. What is the largest value of this coefficient such that the current basis remains optimal? (Enter a numerical value. Your answer must be correct within +/-0.01.) Currently, the objective coefficient for x1 is 800. Suppose we decrease the value of this coefficient without changing the value of any other parameters. What is the smallest value of this coefficient such that the current basis remains optimal? (Enter a numerical value. Your answer must be correct within +/-0.01.) Solve the following linear program using AMPL/CPLEX with sensitivity output turned on. + X5 min 800x: +880x2 + 960x3 + 960x4 + 960x5 + 960X+ 880x7 + X4 + X6 + X2 2 37 Site X1 + X2 + Xs + X X1 + X22 21 X1 + X2 + X6 Constraint) X1 + X2 + X3 + X4 + Xz_235 (Monday Constraint) (Tuesday Constraint) (Wednesday + X3 + Xz_> 38 (Thursday Constraint) + X2 + X3 + X4 + Xs + X5 2 31 _(Friday Constraint) X1 + X3 X2 + X4 + X5 + X6 > 24 _(Saturday Constraint) + X4 X3 + Xo + Xz_28 (Sunday Constraint) X 20 for all i = 1.2...., 7 For the purposes of this assignment, you should not restrict your variables to be integer- valued. (Note: It would be reasonable to require integer-valued variables in practice, but doing so would cause us to lose access to the sensitivity information.) Suppose you change the right-hand side of the Saturday constraint without changing any of the other parameters. What is the largest you could make this value such that the current basis would remain optimal? (Enter a numerical value. Your answer must be correct within +/-0.01.) Suppose you change the right-hand side of the Monday constraint without changing any of the other parameters. What is the smallest you could make this value such that the current basis would remain optimal? (Enter a numerical value. Your answer must be correct within +/-0.01.) What is the shadow price of the Thursday constraint? (Enter a numerical value. Your answer must be correct within +/-0.01.) By how much will the optimal objective value increase if we increase the right-hand side of the Saturday constraint from 24 to 25? (Enter a numerical value. Your answer must be correct within +/-0.01.) With respect to the obtained optimal solution, what is the slack in the Tuesday constraint? (Enter a numerical value. Your answer must be correct within +/-0.01.) Currently, the objective coefficient for x4 is 960. Suppose we increase the value of this coefficient without changing the value of any other parameters. What is the largest value of this coefficient such that the current basis remains optimal? (Enter a numerical value. Your answer must be correct within +/-0.01.) Currently, the objective coefficient for x1 is 800. Suppose we decrease the value of this coefficient without changing the value of any other parameters. What is the smallest value of this coefficient such that the current basis remains optimal? (Enter a numerical value. Your answer must be correct within +/-0.01.)