Question: Consider the following linear program. Max 3A + 2B s.t. 1A + 1B 10 3A + 1B 26 1A + 2B 18 A, B 0
Consider the following linear program.
Max 3A + 2B
s.t. 1A + 1B 10
3A + 1B 26
1A + 2B 18
A, B 0

plan it
(a) Use the graphical solution procedure to find the optimal solution. What is the value of the objective function at the optimal solution? at (A, B) = (b) Assume that the objective function coefficient for A changes from 3 to 5. Use the graphical solution procedure to find the new optimal solution. Does the optimal solution change? The extreme point remains optimal. The value of the objective function becomes (c) Assume that the objective function coefficient for A remains 3, but the objective function coefficient for B changes 2 to 4. Use the graphical solution procedure to find Share the new optimal solution. Does the optimal solution change? The extreme point becomes @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 Allowable Increase Decrease A 3.00000 3.00000 1.00000 B 2.00000 1.00000 1.00000 to Use this objective coefficient range information to answer parts (b) and (c). The objective coefficient range for variable A is Since the change in part (b) is within e this range, we know the optimal solution will not e change. The objective coefficient range for variable B is to . Since the change in part (c) is outside this range, we know the optimal solution will e changeStep by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
