Minimise $Z=3 x+5 y$
such that $x+3 y \geq 3, x+y \geq 2, x, y \geq 0$.
The feasible region determined by the system of constraints, $x+3 y \geq 3, x+y \geq 2$, and $x, y \geq 0$, is as follows.
It can be seen that the feasible region is unbounded.
The corner points of the feasible region are $A(3,0), B\left(\frac{3}{2}, \frac{1}{2}\right)$, and $C(0,2)$.
The values of Z at these corner points are as follows.
As the feasible region is unbounded, therefore, 7 may or may not be the minimum value of Z.
For this, we draw the graph of the inequality, $3 x+5 y<7$, and check whether the resulting half plane has points in common with the feasible region or not.
It can be seen that the feasible region has no common point with $3 x+5 y<7$ Therefore, the minimum value of $Z$ is 7 at $\left(\frac{3}{2}, \frac{1}{2}\right)$.
Click here to get exam-ready with eSaral
For making your preparation journey smoother of JEE, NEET and Class 8 to 10, grab our app now.