Maximum value of \(z = 5x + 4y\) subject to the constraints \(x - y \le 0\), \(x + y \le 4\), \(x \ge 0\), \(y \ge 0\) occurs at the point (a, b), then 4a + 5b = ______.
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → 18
The constraint \(x - y \le 0\) means \(y \ge x\): the region lies on or above the line y = x, below the line x + y = 4, and to the right of x = 0.
The corner points of the feasible region:
y = x meets x = 0 at (0, 0)
y = x meets x + y = 4 at (2, 2)
x + y = 4 meets x = 0 at (0, 4)
Values of z = 5x + 4y at the corners:
\(z(0, 0) = 0\)
\(z(2, 2) = 10 + 8 = 18\)
\(z(0, 4) = 16\)
The region is bounded, so the maximum is at a corner: z = 18 at (2, 2). So a = 2, b = 2 and
\(4a + 5b = 8 + 10 = 18\)