The maximum value of $z=7 x+8 y$ subject to the constraints $x+y \leq 20, y \geq 5, x \leq 10, x \geq 0, y \geq 0$ is

Question

Aicharya · Accepted Answer

Feasible region lies on the origin side of lines $x+y=20, x=10$ and on non-origin side of $y=5$. $	herefore \quad$ Corner points of the feasible region are $\mathrm{A}(0,5), \mathrm{B}(10,5), \mathrm{C}(10,10)$ and $\mathrm{D}(0,20)$ $\mathrm{z}$ at $\mathrm{A}(0,5)=40$ $\mathrm{z}$ at $\mathrm{B}(10,5)=110$ $\mathrm{z}$ at $\mathrm{C}(10,10)=150$ $\mathrm{z}$ at $\mathrm{D}(0,20)=160$ $	herefore \quad$ Maximum value of $\mathrm{z}$ is 160 .

The maximum value of $z=7 x+8 y$ subject to the constraints $x+y \leq 20, y \geq 5, x \leq 10, x \geq 0, y…

Solution