HW8A Modeling Applications 1: Textbook Chapter 3 Problems #3.19, #3.28, #312, and #317
What to hand in?
1. Cover page with the following items: 1) Title “COB291 LP Modeling 319, 320” and date and 2) Your
name TYPED and your signature for the honor code: On my honor as a JMU student, I pledge that I
have neither given nor received any unauthorized assistance on this assignment;
2. Copies of Answer and Sensitivity Reports without gridlines;
3. Typed report with brief answers for each of the questions below and confirm to Report
Writing guidelines as given at BB/Course Documents/Report Writing.pdf
1). What is the LP model or formulation for the problem?
2). Create a spreadsheet model for the problem and solve it using Excel@ Solver or PremSolver, include the
following both Answer Report and Sensitivity Report in your assignment:
3). What are the optimal solution (OS) and the optimal objective function (OFV) value?
4). Conduct sensitivity analysis for the OFCR (Objective Function Coefficient Range), Select one decision
variable with Reduced Cost of zero (0) :
a. What is the lower limit for the objective function coefficient (OFCR) of this decision variable?
b. Discuss, if the OFCR for this decision variable varies from the current level to the lower limit,
i. is the optimal solution (OS) the same as before or changed?
ii. What is the optimal OFV value at the lower limit?
c. What is the upper limit for the objective function coefficient (OFCR) of this decision variable?
d. Discuss, if the OFCR for this decision variable varies from the current level to the upper limit,
i. is the optimal solution (OS) the same as before or changed?
ii. What is the optimal OFV value at the upper limit?
e. What is the reduced cost for the decision variable with the equation given in the lecture note or
the page 148 of the text.
5). If a decision variable has none zero Reduced Cost,
a. Is this decision variable part of the Optimal Solution (OS)?
b. Compute the reduced cost for the decision variable,
c. Explain the meaning of the reduced cost in this case.
6). Conduct sensitivity analysis for the RHSR of one binding constraint.
a. Compute the lower and upper limits for the RHSR of this binding constraint,
b. Explain as the RHSR of this constraint varies within the given lower and upper limits,
i. is the optimal solution (OS) the same as before or changed?
ii. What is the optimal OFV value and how do you update the OFV?
7). Conduct sensitivity analysis for the RHSR of one non binding constraint.
a. Compute the lower and upper limits for the RHSR of this non binding constraint,
b. Explain as the RHSR of this constraint varies,
i. is the optimal solution (OS) the same as before or changed?
ii. What is the optimal OFV value?