The programming problem Max \(Z=2x+3y\) subject to the conditions \(0 \le x \le 3,\ 0 \le y \le 4\) is:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → an LPP, and Max \(Z = 18\), at \(x = 3, y = 4\)
The objective function and all the constraints are linear in x and y, so this is an LPP.
The constraints \(0 \le x \le 3\) and \(0 \le y \le 4\) give a bounded feasible region: the rectangle with corners (0, 0), (3, 0), (3, 4) and (0, 4). Value of Z = 2x + 3y at the corners:
\(Z(0, 0) = 0\)
\(Z(3, 0) = 6\)
\(Z(3, 4) = 6 + 12 = 18\)
\(Z(0, 4) = 12\)
So Max Z = 18, at x = 3, y = 4.
Why the other options are incorrect
Option (1) not an LPP — Incorrect. The objective function and the constraints are all linear, so it is an LPP.
Option (2) an LPP, with unbounded feasible region and no solution — Incorrect. The feasible region is a rectangle, so it is bounded, and Z has a maximum on it.
Option (4) an LPP, and Max \(Z = 12\), at \(x = 0, y = 4\) — Incorrect. Z = 12 at (0, 4), but Z = 18 at (3, 4) is larger.