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 maximum value of $Z = 60x + 10y$ whose corner points are $(10, 0)$,$(2, 4)$,$(1, 5)$,and $(0, 8)$ is . . . . . . .

The feasible region represented by the constraints $y - 2x \leq 4$, $x + y \geq 5$, $x \leq 4$, $y \geq 2$, and $x, y \geq 0$ is

Solve the Linear Programming Problem graphically:
Maximise $Z = 3x + 4y$
subject to the constraints: $x + y \leq 4, x \geq 0, y \geq 0.$

The constraints $-x_{1} + x_{2} \leq 1$,$-x_{1} + 3x_{2} \leq 9$,and $x_{1}, x_{2} \geq 0$ define:

In a Linear Programming Problem ($L$.$P$.$P$.), the corner points of the feasible region determined by the constraints $3x - y \geq 6$, $x \leq 3$, $y \leq 2$, $y \geq 0$, and $x \geq 0$ are:

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