The corner points of the feasible region determined by the set of constraints (linear inequalities) are P(0, 5), Q(3, 5), R(4, 0) and S(4, 1) and the objective function is \(z=ax+2by\), where a, b > 0. The condition on a and b such that maximum z occurs at Q and S is:
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → \(a - 8b = 0\)
If the maximum occurs at both Q and S, z must have the same value at Q and S:
\(z(Q) = 3a + 10b\)
\(z(S) = 4a + 2b\)
\(3a + 10b = 4a + 2b\)
\(a = 8b,\ \text{that is, } a - 8b = 0\)
This common value must also be the largest. With a = 8b, the values at the corners are
\(z(P) = 10b\)
\(z(Q) = 24b + 10b = 34b\)
\(z(R) = 32b\)
\(z(S) = 32b + 2b = 34b\)
Since b > 0, 34b is the maximum, reached at Q and S (and along the edge QS).