Find the maximum and minimum values of Z = 2x + y, subject to the constraints
X + 3y ≥ 6, x - 3y ≤ 3, 3x + 4y ≤ 24,
- 3x + 2y ≤ 6, 5x + y ≥ 5, x ≥ 0 and y ≥ 0.
The feasible region determined by X + 3y ≥ 6, x - 3y ≤ 3, 3x + 4y ≤ 24,
- 3x + 2y ≤ 6, 5x + y ≥ 5, x ≥ 0 and y ≥ 0 is given by
The corner points of the feasible region are A(4/3,5) , B(4/13,45/13), C(9/14,25/14) , D(9/2,1/2) , E(84/13,15/13).The value of Z at corner points are
The maximum and minimum value of Z is 183/13 and 43/14 at points E(84/13,15/13) and C(9/14,25/14).