Question: Consider the following linear programming problem: Minimize 4 A + 5 B Subject to 1 A + 4 B < = 2 1 2 A

Consider the following linear programming problem:
Minimize 4A +5B
Subject to
1A +4B <=21
2A +1B >=7
3A +1.5B <=21
2A +6B >=0
A, B >=0
(a) Show the feasible region using the graphical solution approach. What are the corner points?
(b) Based on your response in part (a):
What is the corner point that minimizes the objective function?
What is the value of the objective function at this corner point?
(c) Which constraints are binding? Which constraints are non-binding? Explain.
(d) Suppose the objective function is changed to Maximize 7A +5B, while keeping everything else intact.
What is the corner point that maximizes the new objective function?
What is the value of the objective function at this corner point?
(e) Taking into consideration the new objective function introduced in part (e), which constraints are binding? Which constraints are non-binding? Explain.

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!