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

For the $LP$ problem,maximize $z = 2x + 3y$,the coordinates of the corner points of the bounded feasible region are $A(3, 3), B(20, 3), C(20, 10), D(18, 12),$ and $E(12, 12)$. The maximum value of $z$ is $\dots$

The corner points of the feasible region determined by the system of linear constraints are $(2, 72)$,$(15, 20)$,and $(40, 15)$. Let $Z = 6x + 3y$ be the objective function. The minimum value of $Z$ occurs at:

Maximize and minimize $Z = 3x - 4y$ subject to the constraints $x - 2y \leq 0$,$-3x + y \leq 4$,$x - y \leq 6$,and $x, y \geq 0$.

Difficult
View Solution

For the $LP$ problem,minimize $z = 2x + 3y$,the coordinates of the corner points of the bounded feasible region are $A(3, 3), B(20, 3), C(20, 10), D(18, 12),$ and $E(12, 12)$. The minimum value of $z$ is:

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