Question

Maximize Z = 4x + 9y, subject to the constraints 

x 0, y 0, x + 5y ≤ 200, 2x + 3y ≤ 134.

Answer 1

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