homework

Implement the following LP problem in a spreadsheet. Use Solver to solve the problem and create a Sensitivity Report. Use this information to answer the following questions:

 

MAX:    4X1+2X2

Subject to:2X1+4X2≤20

                   3X1+5X2≤15

                       X1,X2≥0

a. What range of values can the objective function coefficient for variable X1 assume without changing the optimal solution?

b. Is the optimal solution to this problem unique, or are there alternate optimal solutions?

c. How much does the objective function coefficient for variable X2 have to increase before it enters the optimal solution at a strictly positive level?

d. What is the optimal objective function value if X2 equals 1?

e. What is the optimal objective function value if the RHS value for the second constraint changes from 15 to 25?

f. Is the current solution still optimal if the coefficient for X2 in the second constraint changes from 5 to 1? Explain.