Minimise $Z = 3x + 2y$ subject to the constraints:
$x + y \geqslant 8$ ... $(1)$
$3x + 5y \leqslant 15$ ... $(2)$
$x \geqslant 0, y \geqslant 0$ ... $(3)$

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) Let us graph the inequalities $(1)$ to $(3)$.
For the constraint $x + y \geqslant 8$,the region is on or above the line passing through $(8, 0)$ and $(0, 8)$.
For the constraint $3x + 5y \leqslant 15$,the region is on or below the line passing through $(5, 0)$ and $(0, 3)$.
Since $x \geqslant 0$ and $y \geqslant 0$,we are restricted to the first quadrant.
Observing the graph,the region defined by $x + y \geqslant 8$ lies away from the origin,while the region defined by $3x + 5y \leqslant 15$ lies towards the origin.
There is no common region that satisfies all the given constraints simultaneously.
Therefore,the problem has no feasible region and consequently no feasible solution.

Explore More

Similar Questions

Show that the minimum of $Z$ occurs at more than two points.
Maximize $Z = x + y$,subject to $x - y \leq -1$,$-x + y \leq 0$,$x, y \geq 0$.

Maximum value of $z = 3x + 4y$ subject to the constraints $x - y \leqslant -1$,$-x + y \leqslant 0$,and $x, y \geqslant 0$ is:

Consider the following statements:
Statement $(I)$: In a $LPP$,the objective function is always linear.
Statement $(II)$: In a $LPP$,the linear inequalities on variables are called constraints.
Which of the following is correct?

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:

If the vertices of a feasible region are $O(0,0), A(10,0), B(0,20), C(15,15)$,then the minimum value of the objective function $Z = 10x - 20y + 30$ 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