Question: Consider the following linear programming problem: Max Z = - X 1 + X 2 Subject to (1)X 1 + X 2 = 2 (3)2X
Consider the following linear programming problem:
Max Z = - X1 + X2
Subject to
(1)X1+ X2 <= 5
(2)- X1 + 3X2 >= 2
(3)2X1- X2 <= 2
X1, X2 >= 0
a. Graph the constraint lines and mark them clearly with the numbers (1), (2), and (3) to indicate which line corresponds to which constraint. Darken the feasible region.
b. Determine the optimal solution that will maximize the objective function Z. Provide all necessary calculations to justify your answers.
c. Which constraint(s) is (are) non-binding? Justify
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
