Question: Consider the following linear programming model: Maximize X +2Y Subject to (1) 2X - 2Y 2-4 (2) X+Y0 (c) Determine the optimal solution(s) and the


Consider the following linear programming model: Maximize X +2Y Subject to (1) 2X - 2Y 2-4 (2) X+Y0 (c) Determine the optimal solution(s) and the Maximum value of the objective function using the objective function line method (Show your calculation). (6 points) (d) What other method can you choose to find the optimal solution without drawing the objective function? Considering the structure of the feasible region, which method is better? Justify your answer. (3 points) (e) Is there more than one optimal solution? If so, give the two alternate solutions. If not, explain using the graphical method why not? (3 points). (1) Use the graph of the feasible region drawn in Part (a) to answer the questions below: Suppose we add the constraint 2X + Y 2 a to the linear programming model. For what values of a: the optimal solution found above (in part (c)) is no longer optimal? Show your work. (3 points) (ii) the linear programming model becomes infeasible? Show your work. (3 points)
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
