Question: I. Consider the following LP problem with four constraints: Max + 3X2 + 0, X2 0 (1) Show each constraint and the feasible region by

I. Consider the following LP problem with four

I. Consider the following LP problem with four constraints: Max + 3X2 + 0, X2 0 (1) Show each constraint and the feasible region by graphs. Indicate the feasible region clearly. (10 points) (2) Are there any redundant constraints? If so, what constraint (s) is redundant? (5 points) (3) Identify the optimal point on your graph. What are the values of X1 and X2 at the optimal point? What is the optimal value of the objective function? Use the graphical solution method to answer questions here. (10 points) (4) What would be the optimal values of X1 and X2 and the optimal value of the objective function if the objective function is changed to Max 3X1 + 9X2 while all constraints remain unchanged? Use the graphical solution method answer questions here. (8 points) to | (5) Suppose there is one more constraint X1 => 10 addition to the original problem. What is the optimal solution? Explain why (6 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!