DROP DOWN OPTIONS ( REMAINS / BECOMES )

DROP DOWN OPTIONS

( REMAINS / BECOMES )

( WITHIN / OUTSIDE )

( WILL / WILL NOT )

( WITHIN / OUTSIDE )

( WILL / WIL NOT )

Consider the following linear program. Min 8X + 12Y s.t. 1X + 3Y 2 7 2X + 2Y = 10 6X + 2Y > 14 X, Y 20 (a) Use the graphical solution procedure to find the optimal solution. (Graph the constraint lines, the feasible region, the objective function line, and the optimal solution.) 10 >> 9 8 7 6 5 4 No Solution 3 2 1 2 3 4 5 6 7 8 9 10 Help What is the value of the objective function at the optimal solution? at (X, Y) = (D (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.) 10 9 8 7 6 5 4 No Solution 3 2 1 2 3 4 5 6 7 8 9 10 e Help Does the optimal solution change? The extreme point -Select--- V 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.) 10 9 8 7 03 6 5 4 No Solution 3 2 1 2 3 4 5 6 7 8 9 10 Help Does the optimal solution change? The extreme point ---Select--- Voptimal. 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. Allowable Variable Objective Coefficient Allowable Increase Decrease 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 to . Since the change in part (b) is ---Select--- Vthis range, we know the optimal solution --Select--- V change. The objective coefficient range for variable y is to . Since the change in part (c) is ---Select--- this range, we know the optimal solution ---Select--- V change