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 feasible region for an $LPP$ is shown in the figure. Let $z = 3x - 4y$ be the objective function. The minimum value of $Z$ is:

Solve the following Linear Programming Problem graphically:
Maximise $Z = 3x + 2y$
subject to the constraints:
$x + 2y \leq 10$
$3x + y \leq 15$
$x, y \geq 0$

$A$ feasible solution to an $LP$ problem . . . . . . .

Corner points of the feasible region determined by the system of linear constraints are $(0,3)$,$(1,1)$ and $(3,0)$. Let $Z = px + qy$,where $p, q > 0$. The condition on $p$ and $q$ so that the minimum value of $Z$ occurs at $(3,0)$ and $(1,1)$ is . . . . . . .

For the $LP$ problem,minimize $z = 2x + 3y$,the coordinates of the corner points of the bounded feasible region are $A(3, 3), B(20, 3), C(20, 10), D(18, 12),$ and $E(12, 12)$. The minimum value of $z$ 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