Question: 1. Consider the following linear program. Min 8 X + 12 Y s . t . 1 X + 3 Y 7 2 X +
1. Consider the following linear program.
| Min | 8X | + | 12Y | ||
| s.t. | |||||
| 1X | + | 3Y |
| 7 | |
| 2X | + | 2Y |
| 10 | |
| 6X | + | 2Y |
| 14 | |
| X, | Y | 0 |
b) Assume that the objective function coefficient for X changes from 8 to 6. Use the graphical solution procedure to find the new optimal solution. (Graph the constraint lines, the feasible region, the objective function line, and the optimal solution.)
The extreme point ( , ) ---Select--- becomes OR remains optimal. The value of the objective function becomes _________.
c) Assume that the objective function coefficient for X remains 8, but the objective function coefficient for Y changes from 12 to 6. Use the graphical solution procedure to find the new optimal solution. (Graph the constraint lines, the feasible region, the objective function line, and the optimal solution.)
The extreme point ( , ) ---Select--- becomes OR remains optimal. The value of the objective function becomes _________.
d) The computer solution for the linear program in part (a) provides the following objective coefficient range information.
| Variable | Objective Coefficient | Allowable Increase | Allowable Decrease |
| X | 8.00000 | 4.00000 | 4.00000 |
| Y | 12.00000 | 12.00000 | 4.00000 |
How would this objective coefficient range information help you answer parts (b) and (c) prior to re-solving the problem? The objective coefficient range for variable X is _________. Since the change in part (b) is ---Select--- within OR outside this range, we know the optimal solution ---Select--- will OR will not change. The objective coefficient range for variable Y is _______ . Since the change in part (c) is ---Select--- within OR outside this range, we know the optimal solution ---Select--- will OR will not change.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
