Question: Question 2 ( 9 points; 2 , 2 , 1 , 1 , 1 , 1 , 1 ) Consider the following linear programming model:

Question 2(9 points; 2,2,1,1,1,1,1)
Consider the following linear programming model:
Min5x1+20x2
s.t.x1+x212
2x1+5x240
x1+x215
x1,x20
(a) Manually draw the constraints and identify the feasible region.
(b) Use the graphical method (manually)to find the optimal solution and the optimal objective function value.
(c) List all the binding constraints.
(d)Is there a constraint such that if you remove that constraint form this LP model, the solution would become
unbounded? If yes, which one isit?
(e) Write an objective function for which the original LP problem would have multiple optimal solutions.
(f) Using the graphical method (manually), find the range of feasibility for the first constraint. Explain your
approach.
(g) What is the reduced cost for x1? What does this reduced cost mean (provide managerial insights)?
Question 2 ( 9 points; 2 , 2 , 1 , 1 , 1 , 1 , 1

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!