Question

Consider the LPP Maximise z = 3x + 2y Subject to the constraints: x + 2y < 10, 3x + y < 15; x, y < 0 

(a) Draw its feasible region 

(b) Find the corner points of the feasible region 

(c) Find the maximum value of Z.

Answer 1

(a) 

(b) The corner points 0(0,0), A(5,0), B(4,3), C(0, 5) Z is maximum at B(4, 3), z = 18.

(c) 

O	(0,0)	Z = 3(0)+ 2(0) = 0
A	(5,0),	Z= 3(5)+ 2(0) = 15
B	(4,3),	Z= 3(4)+ 2(3) = 18
C	(0,5)	Z= 3(0) + 2(5) = 10