Question

Maximise Z=3x+2y
Subject to x+2y≤10,3x+y≤15,xy≥0.

Answer 1

The feasible region determined by the constraints,x+2y≤10,3x+y≤15,,x≥0 and y≥0,is as follows.

The corner points of the feasible region are A(5,0),B(4,3)and C(0,5).

The values of Z at these points are as follows.

Therefore,the maximum value of Z is 18 at the point (4,3).