The corner points of the feasible region determined by the following system of linear inequalities: \(2x + y \le 10,\ x + 3y \le 15,\ x, y \ge 0\) are (0, 0), (5, 0), (3, 4) and (0, 5). Let \(z = px + qy\), where \(p, q \gt 0\) condition on p and q so that maximum of z occurs at both (3, 4) and (0, 5) is:
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → \(q = 3p\)
If the maximum occurs at both (3, 4) and (0, 5), the values of z at these two corners must be equal:
\(z(3, 4) = 3p + 4q\)
\(z(0, 5) = 5q\)
\(3p + 4q = 5q\)
\(q = 3p\)
Check that this common value is the maximum: with q = 3p,
\(z(0, 0) = 0\)
\(z(5, 0) = 5p\)
\(z(3, 4) = z(0, 5) = 15p\)
Since p > 0, 15p is the largest value, so the maximum occurs at both corners.
NCERT Exemplar:
Linear Programming
