Professional Documents
Culture Documents
2. Corner points of the feasible region determined by the system of linear constraints are
(0 , 3)(1 ,1) and (3 , 0). Let Z= px+ qy where p , q>0 . Condition on p and q so that the min of
Z occurs at (3,0) and (1,1) is
(a) p = 3q (b) p = q/2 (c) p = 2q (d) p = q
3. Solve the following LPP graphically
Maximize Z=4 x + y subject to the constraints x + y ≤ 50 , 3 x+ y ≤ 90 , x ≥ 0 , y ≥ 0
4. Solve the linear programming problem graphically
Maximize Z = 4x + 3y subject to x + y ≤ 5 , x ≤ 2 , x , y ≥ 0
Homework
5. The corner points of the shaded unbounded feasible region of an LPP are (4,18), (6,12), (15,0)
and (40,0) as shown in the figure. The minimum value of the objective function Z = 20x+10y is
at point