Maximize Z = 4x + 9y, subject to the constraints
x
0, y
0, x + 5y ≤ 200, 2x + 3y ≤ 134.
The feasible region determined by the constraints x
0, y
0, x + 5y ≤ 200, 2x + 3y ≤ 134 is given by

The corner points of feasible region are A(10,38) ,B(0,40) ,C(0,0), D(67,0) . The values of Z at the following points is

The maximum value of Z is 382 at point A(10,38) .