Question: Consider the following linear program. [ Min 8 X + 1 2 Y; s . t . ; [ 1 X + 3 Y >
Consider the following linear program.
Min X Y; st; X Y ; X Y ; X Y ; X Y
a Use the graphical solution procedure to find the optimal solution. What is the value of the objective function at the optimal solution?
at X Y
b Assume that the objective function coefficient for X changes from to Use the graphical solution procedure to find the new optimal solution. Does the optimal solution change? The extreme point X Y optimal. The value of the objective function becomes new optimal solution. Does the optimal solution change? The extreme point X Y Select V optimal. The value of the objective function becomesc Assume that the objective function coefficient for X remains but the objective function coefficient for Y changes from to Use the graphical solution procedure to find the new optimal solution. Does the optimal solution change? The extreme point X Y 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. How would this objective coefficient range information help you answer parts b and c prior to resolving the problem? The objective coefficient range for variable X is Select change. The objective coefficient range for variable Y is optimal solution Since the change in part b is Select this range, we know the optimal solution to Since the change in part c is this range, we know the change.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
