Given:
\(\mathrm{z}=2 \mathrm{x}+5 \mathrm{y}\)
\(2 \mathrm{x}+4 \mathrm{y} \leq 8 \)
\(\Rightarrow \mathrm{x}+2 \mathrm{y} \leq 4\)
\(3 x+y \leq 6, x+y \leq 4, x \geq 0, y \geq 0\)
Draw the lines \(\mathrm{x}+2 \mathrm{y}=4\) (passes through (4,0\(),(0,2))\)
\(3 \mathrm{x}+\mathrm{y}=6\) (passes through \((2,0),(0,6)\) and
\(\mathrm{x}+\mathrm{y}=4\) (passes through \((4,0),(0,4)\)
Shade the region satisfied by the given inequations;
The shaded region in the figure gives the feasible region determined by the given inequations.
Solving \(3 \mathrm{x}+\mathrm{y}=6\) and \(\mathrm{x}+2 \mathrm{y}=4\) simultaneously, we get
\(\mathrm{x}=\frac{8}{5}\) and \(\mathrm{y}=\frac{6}{5}\)
We observe that the feasible region \(\mathrm{OABC}\) is a convex polygon and bounded and has corner points.
\(\mathrm{O}(0,0), \mathrm{A}(2,0), \mathrm{B}\left(\frac{8}{5}, \frac{6}{5}\right), \mathrm{C}(0,2)\)
The optimal solution occurs at one of the corner points.
At \(\mathrm{O}(0,0), \mathrm{z}=2×0+5×0=0\)
At \(\mathrm{A}(2,0),~~ \mathrm{z}=2×2+5×0=4\)
At B \(\left(\frac{8}{5}, ~~\frac{6}{5}\right), z=2 × \frac{8}{5}+5 × \frac{6}{5}=\frac{46}{5}\)
At \(\mathrm{C}(0,2),~~ \mathrm{z}=2×0+5×2=10\)
Therefore, z maximum value at \(\mathrm{C}\) and maximum value \(=10\)
