The corner points of the feasible region determined by the system of linear inequalities are (0, 0), (2, 4), (7, 3) and (5, 0). If the maximum value of z = px + qy, where p, q > 0, occurs at both (2, 4) and (7, 3), then:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 5p = q
If the maximum occurs at both (2, 4) and (7, 3), then z must have the same value at these two corners:
\(z(2, 4) = 2p + 4q\)
\(z(7, 3) = 7p + 3q\)
\(2p + 4q = 7p + 3q\)
\(q = 5p\)
Check that this common value is the maximum: with q = 5p,
\(z(2, 4) = z(7, 3) = 22p\)
\(z(5, 0) = 5p\)
\(z(0, 0) = 0\)
Since p > 0, 22p is the largest value. So 5p = q.
NCERT Exemplar:
Linear Programming
