The maximum value of \(Z=5x+3y\) subject to the constraints \(2x+4y \le 16, 3x+y \le 9, x, y \ge 0\) is:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 19
The feasible region is bounded, so by the corner point method the maximum is at a corner.
The two lines meet where
\(y = 9 - 3x\)
\(2x + 4(9 - 3x) = 16\)
\(-10x = -20\)
\(x = 2,\ y = 3\)
The corner points are (0, 0), (3, 0) on 3x + y = 9, (2, 3), and (0, 4) on 2x + 4y = 16.
\((0, 0): Z = 0\)
\((3, 0): Z = 15\)
\((2, 3): Z = 10 + 9 = 19\)
\((0, 4): Z = 12\)
The maximum value is 19, at (2, 3).