The maximum value of Z =10 x+25 y subject to 0 x 3,0 y 3 , x+y 5, x 0, y 0 is

Step-by-step solution

Given Z =10 x +25 y subject to 0 x 3,0 y 3, x + y 5, x 0, y 0 array |l|l|l| Line & Point on X -axis & Point on Y-axis x + y =5 & ~A (5,0) & B (0,5) x =3 & C (3,0) & - y =3 & - & D (0,3) array Point of intersection of x+y=5 and x=3 is F (3,2) Point of intersection of x+y=5 and y=3 is G (2,3) . Feasible region OCFGDO is shaded. We have Z=10 x+25 y Z_ (0) =0+0=0Z_ (C) =30+0=30Z_ (F) =30+50=80Z_ (G) =20+75=95Z_ (D) =0+75=75