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, 6)$,$(3, 3)$,$(9, 9)$,and $(0, 12)$. What is the maximum value of the objective function $z = 6x + 12y$?

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

The corner points of the feasible region determined by the system of linear inequalities $2x + y \leq 10$,$x + 3y \leq 15$,$x, y \geq 0$ are $(0,0)$,$(5,0)$,$(3,4)$,and $(0,5)$. Let $Z = qx + py$ where $p, q > 0$. The condition on $p$ and $q$ such that the maximum of $Z$ occurs at both $(3,4)$ and $(0,5)$ is:

The corner points of the feasible region determined by the system of linear constraints are $(0,10), (5,5), (15,15), (5,25)$. Let $z = px + qy$ where $p, q > 0$. The condition on $p$ and $q$ so that the maximum of $z$ occurs at both the points $(15,15)$ and $(5,25)$ is . . . . . . .

Corner points of the bounded feasible region for an $LP$ problem are $(0,4), (6,0), (12,0), (12,16)$ and $(0,10)$. Let $z = 8x + 12y$ be the objective function. Match the following:
$(i)$ Minimum value of $z$ occurs at $\ldots$
$(ii)$ Maximum value of $z$ occurs at $\ldots$
$(iii)$ Maximum of $z$ is $\ldots$
$(iv)$ Minimum of $z$ is $\ldots$

Difficult
View Solution

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