The feasible region of an LPP Max \(Z=3x+2y\) subject to \(x \ge 0, y \ge 0, x-2y \le 3\) is:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → Unbounded in first quadrant and has no solution
The line \(x - 2y = 3\) meets the x-axis at (3, 0) and the y-axis below the origin (at y = −1.5). The origin satisfies \(0 - 0 \le 3\), so the region lies on the origin’s side of the line.
In the first quadrant the region has corner points (0, 0) and (3, 0), and it goes on upwards without end: every point (0, y) with \(y \ge 0\) is in it. So the region is unbounded.
Values of Z at the corners:
\(Z(0, 0) = 0\)
\(Z(3, 0) = 9\)
For an unbounded region, 9 is the maximum only if the open half-plane \(3x + 2y \gt 9\) has no point in common with the region. But (0, 5) is in the region and gives
\(Z(0, 5) = 10 \gt 9\)
In fact at (0, k), Z = 2k, which becomes as large as we like. So Z has no maximum value: the LPP has no optimal solution, which is what “has no solution” means here.