For the objective function \(z=px+qy\), where \(p, q \gt 0\) the corner points of the feasible region determined by the system of linear constraints are - (0, 10), (5, 5), (15, 15) and (0, 20), condition on p and q so that maximum 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) → \(q=3p\)
Values of z = px + qy at the corner points:
\(z(0, 10) = 10q\)
\(z(5, 5) = 5p + 5q\)
\(z(15, 15) = 15p + 15q\)
\(z(0, 20) = 20q\)
For the maximum to occur at both (15, 15) and (0, 20), z must have the same value at these two corners:
\(15p + 15q = 20q\)
\(15p = 5q\)
\(q = 3p\)
With q = 3p the corner values are 30p, 20p, 60p and 60p. Since p > 0, 60p is the largest, so it is indeed the maximum.
NCERT Exemplar:
Linear Programming
