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 and \(q \gt 0\). The condition on p and q so that the 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\)
Values of z = px + qy at the corner points:
\(z(0, 0) = 0\)
\(z(5, 0) = 5p\)
\(z(3, 4) = 3p + 4q\)
\(z(0, 5) = 5q\)
For the maximum to occur at both (3, 4) and (0, 5), z must have the same value at these two corners:
\(3p + 4q = 5q\)
\(q = 3p\)
With q = 3p the corner values are 0, 5p, 15p and 15p. Since p > 0, 15p is the largest, so it is indeed the maximum.