The maximum value of \(Z=2x+3y\) subject to the constraints \(x \ge 0, y \ge 0; x+y \le 10, 3x+4y \le 36\) is:
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → 27
The maximum of Z occurs at a corner point of the feasible region. The boundary lines meet the axes at
\(x + y = 10\): (10, 0) and (0, 10)
\(3x + 4y = 36\): (12, 0) and (0, 9)
On the x-axis the line x + y = 10 is the tighter one (10 < 12); on the y-axis it is 3x + 4y = 36 (9 < 10). The two lines meet where
\(3x + 4(10 - x) = 36\)
\(x = 4,\quad y = 6\)
Corners of the feasible region and the values of Z:
\(Z(0, 0) = 0\)
\(Z(10, 0) = 20\)
\(Z(4, 6) = 8 + 18 = 26\)
\(Z(0, 9) = 27\)
So the maximum value is 27, at (0, 9).
Why the other options are incorrect
Option (1) 20 — Incorrect. This is Z at the corner (10, 0), which is smaller than 27.
Option (3) 30 — Incorrect. Z = 30 at (0, 10), but that point is not feasible: \(3(0) + 4(10) = 40 \gt 36\).
Option (4) 0 — Incorrect. This is Z at the origin, the minimum value, not the maximum.