11 The corner points of  the feasible region determined by the following system of
linear inequalities:
2x + y ≤ 10, x + 3y ≤ 15, x, y ≥ 0 are (0, 0), (5, 0), (3, 4) and (0, 5) Let
Z = px + qy, where p, q > 0 Condition on p and q so that the maximum of Z
occurs at both (3, 4) and (0, 5) is
(A) p = q
(B) p = 2q
(C) p = 3q
(D) q = 3p
© NCERT
not to be republished
LINEAR PROGRAMMING         521
Miscellaneous Examples
Example 9 (Diet problem) A dietician has to develop a special diet using two foods
P and Q