For a feasible region $O C D B O$ given below, the maximum value of the objective function $z=3 x+4 y$ is
For a feasible region $O C D B O$ given below, the maximum value of the objective function $z=3 x+4 y$ is
70
100
110
130
Solution
Corner points of the given feasible region are $\mathrm{O}(0,0), \mathrm{C}(10,10), \mathrm{D}(10,20), \mathrm{B}(0,25)$
$\therefore \quad \mathrm{z}$ at $\mathrm{C}(10,10)=70$,
$\mathrm{z}$ at $\mathrm{D}(10,20)=110$,
$\mathrm{z}$ at $\mathrm{B}(0,25)=100$
$\therefore \quad$ The maximum value of $\mathrm{z}$ is 110 .
