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 objective function of a Linear Programming Problem $(LPP)$ defined over a convex set attains its optimum value at:

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 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:

For the linear programming constraints $x+2y \geq 10$,$3x+4y \leq 24$,$x \geq 0$,and $y \geq 0$,which of the following is not a corner point of the feasible region?

Solve the following problem graphically:
Minimise and Maximise $Z=3x+9y$......$(1)$
subject to the constraints:
$x+3y \leq 60$.....$(2)$
$x+y \geq 10$......$(3)$
$x \leq y$.......$(4)$
$x \geq 0, y \geq 0$......$(5)$

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