The corner points of the feasible region determined by the following system of linear inequalities: 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 = 2 q (C) p = 3 q (D) q = 3 p
Open in App
Solution
All constraints are given as,
2x+y≤10x+3y≤15x≥0y≥0
It is given that MaximumZ=px+qy.
Corner points
Value of z
(0,0)
0
(5,0)
5p
(3,4)
3p+4q
(0,5)
5q
It is given that maximum value of Z occurs on (3,4) and (0,5). So it can be written as,