In an LPP, the constraints are \(3x+y \le 9\), \(x+y \le 5\), \(x \ge 0\), \(y \ge 0\) and the objective function is max (z) = x + 2y. The maximum value of the objective function is:
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → 10
The lines 3x + y = 9 and x + y = 5 meet where
\(2x = 4\), so \(x = 2\), \(y = 3\)
3x + y = 9 meets the x-axis at (3, 0); x + y = 5 meets the y-axis at (0, 5). Both satisfy the other constraint, so the corner points of the bounded feasible region are (0, 0), (3, 0), (2, 3) and (0, 5).
\(z(0, 0) = 0\)
\(z(3, 0) = 3\)
\(z(2, 3) = 2 + 6 = 8\)
\(z(0, 5) = 10\)
The maximum value is 10, at (0, 5).
Why the other options are incorrect
Option (1) 3 — Incorrect. 3 is the value at (3, 0), one of the smaller corner values.
Option (2) 14 — Incorrect. No corner gives 14; the corner values are 0, 3, 8 and 10.
Option (3) 8 — Incorrect. 8 is the value at the intersection point (2, 3); the corner (0, 5) gives more.