The vertices of a closed convex polygon representing the feasible region of the LPP with, objective function z = 5x + 3y are (0, 0), (3, 1), (1, 3) and (0, 2). The maximum value of z is
Answer & explanation
Correct answer: option 2
Objective function f = 5x + 3y
The vertices of the convex polygon are (0,0), (3,1), (1,3) and (0,2).
maximum value attains at (3,1).
∴ maximum value = 5 × 3 + 3 × 1 = 15 + 3 = 18
∴ option 2 is correct.