Question: Consider the following linear program: a) Graph the feasible region of the LP. Is the feasible region unbounded? b) Are any of the above constraints

 Consider the following linear program: a) Graph the feasible region of

Consider the following linear program: a) Graph the feasible region of the LP. Is the feasible region unbounded? b) Are any of the above constraints redundant? If so, indicate which one(s). (For large linear problems, eliminating redundant constraints can speed up the solution of the linear program.) c) Solve the problems using the graphical method. Explain your approach and solution. d) Is there more than one optimal solution? If so give two different solutions. If not, explain using the graphical method why not. e) Suppose we add the constraint 2x_1 + x_2 gaterthanorequalto alpha to LP. For which values of alpha: Is the constraint redundant? The optimal solution found above is no longer optimal? The problem becomes infeasible? To answer these questions use the graph of the feasible region drawn in Part a) f) Replace the objective function x_1 + 2x_2 with the objective function x_1 + beta x_2, and compute the values of beta for which the point (2.5,1.5) is optimal

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 Databases Questions!