Question: Problem 2: Consider the following linear programming problem. Min 5X+3Y s.t. X+Y103X+4Y603X+2Y5X0Y0 a) Graph the feasible region. b) Superimpose on the graph of part (a)

 Problem 2: Consider the following linear programming problem. Min 5X+3Y s.t.

Problem 2: Consider the following linear programming problem. Min 5X+3Y s.t. X+Y103X+4Y603X+2Y5X0Y0 a) Graph the feasible region. b) Superimpose on the graph of part (a) contours of the objective function representing values of 24,36,48, and 60 c) Find the optimal solution. a. What is the optimal objective function value b. What are the optimal values of X and Y ? c. Which constraints are binding? d. Which constraints are not binding? d) If you did this problem correctly, you should get integer values for X and Y. Do you expect this to be true in all cases (for example if you change the right-hand side of one of the constraints by a small amount, like 1)? Briefly justify your answer. Problem 2: Consider the following linear programming problem. Min 5X+3Y s.t. X+Y103X+4Y603X+2Y5X0Y0 a) Graph the feasible region. b) Superimpose on the graph of part (a) contours of the objective function representing values of 24,36,48, and 60 c) Find the optimal solution. a. What is the optimal objective function value b. What are the optimal values of X and Y ? c. Which constraints are binding? d. Which constraints are not binding? d) If you did this problem correctly, you should get integer values for X and Y. Do you expect this to be true in all cases (for example if you change the right-hand side of one of the constraints by a small amount, like 1)? Briefly justify your

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