Question

Maximise Z = x + 2y Subject to the constraints

x + 2y ≥ 100

2x - y ≤ 0 

2x + y ≤ 200

x,y ≥ 0

Solve the above LPP graphically.

Answer 1

Z = x + 2y and x + 2y ≥ 100 2x - y ≤ 0  2x + y ≤ 200 x,y ≥ 0

For correct graph of three lines For correct shading ABCD

Z(A)=0+400=400

Z(B) = 50 + 200 = 250

Z(C) = 20+80 = 100

Z(D) = 0+100 = 100

Max(= 400)at x = 0,y = 200