In the following figure,the feasible region (shaded) for a $LPP$ is shown. Determine the maximum and minimum value of $Z=x+2y$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(A) From the figure,we have a bounded region with corner points $P\left(\frac{3}{13}, \frac{24}{13}\right)$,$Q\left(\frac{3}{2}, \frac{15}{4}\right)$,$R\left(\frac{7}{2}, \frac{3}{4}\right)$,and $S\left(\frac{18}{7}, \frac{2}{7}\right)$.
We evaluate the objective function $Z = x + 2y$ at each corner point:
Corner Point $(x, y)$ Value of $Z = x + 2y$
$P\left(\frac{3}{13}, \frac{24}{13}\right)$ $\frac{3}{13} + 2\left(\frac{24}{13}\right) = \frac{3+48}{13} = \frac{51}{13} \approx 3.92$
$Q\left(\frac{3}{2}, \frac{15}{4}\right)$ $\frac{3}{2} + 2\left(\frac{15}{4}\right) = \frac{6+30}{4} = \frac{36}{4} = 9$
$R\left(\frac{7}{2}, \frac{3}{4}\right)$ $\frac{7}{2} + 2\left(\frac{3}{4}\right) = \frac{14+6}{4} = \frac{20}{4} = 5$
$S\left(\frac{18}{7}, \frac{2}{7}\right)$ $\frac{18}{7} + 2\left(\frac{2}{7}\right) = \frac{18+4}{7} = \frac{22}{7} \approx 3.14$

Comparing the values of $Z$ at all corner points,the maximum value is $9$ at point $Q$ and the minimum value is $\frac{22}{7}$ at point $S$.

Explore More

Similar Questions

The corner points of the feasible region are $(0,10), (5,5), (15,15), (0,20)$. The maximum value of $Z = 3x + 9y$ is . . . . . . .

Determine graphically the minimum value of the objective function
$Z = -50x + 20y$ .....$(1)$
subject to the constraints:
${2x - y \geqslant -5}$ .....$(2)$
${3x + y \geqslant 3}$ .....$(3)$
${2x - 3y \leqslant 12}$ .....$(4)$
${x \geqslant 0, y \geqslant 0}$ .....$(5)$

The feasible solution for a $LPP$ is shown in the figure. Let $z=3x-4y$ be the objective function. The maximum value of $Z$ occurs at $......$

Determine the maximum value of $Z=11 x+7 y$ subject to the constraints:
$2 x+y \leq 6, x \leq 2, x \geq 0, y \geq 0$

Determine the maximum value of $Z=3x+4y$ if the feasible region (shaded) for a $LPP$ is shown in the adjacent figure.

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo