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:

Consider the following linear programming model:

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 blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!