LINEAR PROGRAMMING
EXERCISE - A Solve each of the following linear programming problems by graphical method: 1) Maximize Z= 5x+ 3y Subject to: 3x+ 5y≤ 15 ; 5x+ 2y≤ 10 ; x, y ≥ 0. 20/19, 45/19, 235/19 2) Maximize Z= 9x+ 3y Subject to: 2x+ 3y≤ 13 ; 3x+ y≤ 5 ; x, y ≥ 0. 2/7, 29/7, 15 or 5/3,0,15 3) Minimize Z= 18x+ 10y Subject to: 4 x+ y≥ 20 ; 2 x+ 3y≥ 30 ; x, y ≥ 0. 3, 8, 134 4) Maximize Z= 50x+ 30y Subject to: 2 x+ y≤ 18 ; 3 x+ 2y≤ 34 ; x, y ≥ 0. 10,2,560 5) Maximize Z= 4x+ 3y Subject to: 3x+ 4y≤ 24 ; 8 x+ 6y≤ 48; x≤ 5; y ≤ 6; x,y≥ 0. 24/7, 27/7, 24 or 5,4/3,24 6) Maximize Z= 15x+ 10y Subject to: 3x+ 2y≤ 80 ; 2 x+ 3y≤ 70 ; x, y ≥ 0. N 80/3, 0, 400 or 20,10,400 7) Maximize Z= 10x+ 6y Subject to: 3x+ y≤ 12 ; 2 x+ 5y≤ 34 ; x, y ≥ 0. 1,6,56 8) Maximize Z= 3x+ 4y Subject to: 2 x+ 2y≤ 80 ; 2 x+ 4y≤ 120 ; x, y ≥ 0. 20, 20, 140 9) Maximize Z= 7x+ 10y Subject to: x+ y≤ 30000 ; y≤ 12000; x≥ 6000; x≥ y ; x, y ≥ 0. 18000, 12000, 246000 10) Minimiz