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$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(A) We have to maximize and minimize $Z = 3x - 4y$ subject to the constraints:
$x - 2y \leq 0$
$-3x + y \leq 4$
$x - y \leq 6$
$x, y \geq 0$
These inequalities define a feasible region as shown in the figure. The feasible region is unbounded with corner points $O(0, 0)$,$A(12, 6)$,and $B(0, 4)$.
Corner pointsValue of $Z = 3x - 4y$
$O(0, 0)$$0$
$A(12, 6)$$3(12) - 4(6) = 36 - 24 = 12$
$B(0, 4)$$3(0) - 4(4) = -16$

Since the feasible region is unbounded,we must check if the minimum and maximum values exist.
$1$. For the minimum value: We check the inequality $3x - 4y < -16$. The open half-plane defined by $3x - 4y < -16$ has common points with the feasible region. Therefore,$Z$ has no minimum value.
$2$. For the maximum value: We check the inequality $3x - 4y > 12$. The open half-plane defined by $3x - 4y > 12$ has no common points with the feasible region. Therefore,the maximum value of $Z$ is $12$ at point $A(12, 6)$.

Explore More

Similar Questions

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 a linear programming problem,the objective function is $z = px + qy$,where $p, q > 0$. If at the corner points $(0, 10)$ and $(5, 5)$ the values of $z$ are $90$ and $60$ respectively,then the relation between $p$ and $q$ is . . . . . . .

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

The corner points of the feasible region are $(0,0), (16,0), (8,12), (0,20)$. The maximum and minimum values of $Z = 22x + 18y$ are $m$ and $n$ respectively,then $m + n = \dots$

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