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:

The optimal value of the objective function is attained at the points

Maximize the function $Z = 11x + 7y$,subject to the constraints:
$x \leq 3, y \leq 2, x \geq 0, y \geq 0$

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