The corner points of the feasible region determined by the system of linear constraints are (0, 10), (5, 5), (15, 15), (0, 20). Let Z = ax + by, where a, b > 0. Condition on a and b so that the maximizing value of Z occurs at both the points (15, 15) and (0, 20) is :
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → b = 3a
The maximum occurs at both points only if Z has the same value at both corners:
\(Z(15, 15) = 15a + 15b\)
\(Z(0, 20) = 20b\)
\(15a + 15b = 20b\)
\(15a = 5b\)
\(b = 3a\)
Check with b = 3a at all four corners:
\(Z(0, 10) = 30a\)
\(Z(5, 5) = 20a\)
\(Z(15, 15) = 60a\)
\(Z(0, 20) = 60a\)
Since a > 0, 60a is the largest value, so the maximum does occur at both (15, 15) and (0, 20).
NCERT Exemplar:
Linear Programming
