1) Consider the following linear programming model. Max 3x + y s.t 2x + 4y ≤ 22 -x + 4y ≤ 10 4x - 2y ≤ 14 x - 3y ≤ 1 x, y≥ 0 Provide answers to the following questions using the graphical solution method (Note: This problem must not be solved by Excel Solver). a. Draw the correct graph and show the feasible region. b. What are the extreme points? c. Which point in the feasible region is optimal and what is the value of the objective function at that point?
1) Consider the following linear programming model.
Max 3x + y
s.t 2x + 4y ≤ 22
-x + 4y ≤ 10
4x - 2y ≤ 14
x - 3y ≤ 1
x, y≥ 0
Provide answers to the following questions using the graphical solution method (Note: This problem must not be solved by Excel Solver).
a. Draw the correct graph and show the feasible region.
b. What are the extreme points?
c. Which point in the feasible region is optimal and what is the value
of the objective function at that point?
d. Which constraints are binding and explain why?
e. Calculate the slack/surplus for each constraint(s)?
2) Consider the following linear programming problem:
Max 5x + 7y
s.t 2x + y ≥ 3
-x + 5y ≥ 4
2x - 3y ≤ 6
3x + 2y ≤ 35
3/7x + y ≤ 10
x, y ≥ 0
a. Solve this problem using the graphical solution procedure.
b. Compute the range of optimality for the objective function
coefficient of x.
c. Compute the range of optimality for the objective function
coefficient of y.
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
