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
The correct answer is Option (2) → 18
For a bounded feasible region, the maximum of z is reached at a corner point. Values of z = 5x + 3y at the vertices:
\(z(0, 0) = 0\)
\(z(3, 1) = 15 + 3 = 18\)
\(z(1, 3) = 5 + 9 = 14\)
\(z(0, 2) = 0 + 6 = 6\)
The largest value is 18, at (3, 1).