Subject to constraints \(2x+4y \le 8\), \(3x+y \le 6\), \(x+y \le 4\), \(x, y \ge 0\); the maximum value of \(Z=3x+15y\) is:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 30
The constraint \(2x + 4y \le 8\) is \(x + 2y \le 4\). For \(y \ge 0\) this already gives \(x + y \le 4\), so the constraint \(x + y \le 4\) is redundant.
The lines x + 2y = 4 and 3x + y = 6 meet where
\(x = 4 - 2y\)
\(3(4 - 2y) + y = 6\)
\(5y = 6,\quad y = 1.2,\quad x = 1.6\)
On the axes, 3x + y = 6 gives (2, 0) and x + 2y = 4 gives (0, 2). The corner points and the values of Z = 3x + 15y are
\(Z(0, 0) = 0\)
\(Z(2, 0) = 6\)
\(Z(1.6, 1.2) = 4.8 + 18 = 22.8\)
\(Z(0, 2) = 30\)
The largest value is 30, at (0, 2). So the maximum of Z is 30.