The corner points of the feasible region determined by the system of linear inequalities are (0, 0), (4, 0), (2, 4) and (0, 5). If the maximum value of Z = ax + by where a, b > 0 occurs at both (2, 4) and (4, 0), then
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → a = 2b
If the maximum occurs at both (2, 4) and (4, 0), then Z has the same value at both corners:
\(Z(2, 4) = 2a + 4b\)
\(Z(4, 0) = 4a\)
Equating them:
\(2a + 4b = 4a\)
\(2a = 4b\)
\(a = 2b\)
Check: with a = 2b, Z = 8b at both corners, while Z(0, 5) = 5b and Z(0, 0) = 0. Since b > 0, 8b is indeed the maximum.