Maximize Z = 3x + 5y, subject to the constraints X + 2y ≤ 2000, x + y ≤ 1500, y ≤ 00, y ≤ 600, x ≥ 0 and y ≥ 0.

Question

Philoid · Accepted Answer

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).