Maximize Z = 3x + 5y, subject to the constraints
X + 2y ≤ 2000, x + y ≤ 1500, y ≤ 00, y ≤ 600, x ≥ 0 and y ≥ 0.
The feasible region determined by the X + 2y ≤ 2000, x + y ≤ 1500, y ≤ 600, x ≥ 0 and y ≥ 0 is given by
The corner points of the feasible region are A(0,0), B(0,600), C(800,600), D(1000,500), E(1500,0).The value of Z at the corner points are
The maximum value of Z is 5500 at point D(1000,500).