The corner points of the bounded feasible region for an LPP are (0, 4), (4, 4), (6, 6), (0, 12). If the objective function is \(Z = px + qy, p \gt 0, q \gt 0\), then the condition on \(p\) and \(q\) so that maximum of Z occurs at (6, 6) and (0, 12) is
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → \(p = q\)
If the maximum occurs at two corner points, Z must have the same value at both:
\(Z(6, 6) = 6p + 6q\)
\(Z(0, 12) = 12q\)
\(6p + 6q = 12q\)
\(p = q\)
With p = q, the other corners give smaller values: Z(0, 4) = 4q and Z(4, 4) = 8q, both less than 12q. So the maximum, 12q, occurs at both (6, 6) and (0, 12).