The maximum value of \(Z=3x+y\) subject to the constraints
\(x+y \le 7\)
\(x \le 5\)
\(y \le 4\)
\(x \ge 0,\ y \ge 0\) is :
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → 17
The feasible region is bounded. Its corner points:
(0, 0); (5, 0); (0, 4)
x = 5 meets x + y = 7 at (5, 2)
y = 4 meets x + y = 7 at (3, 4)
Values of Z = 3x + y:
\(Z(0, 0) = 0\)
\(Z(5, 0) = 15\)
\(Z(5, 2) = 17\)
\(Z(3, 4) = 13\)
\(Z(0, 4) = 4\)
The maximum value is 17, at (5, 2).