Question

The linear programming problem minimise $Z=3x+2y$
subject to the constraints
$x+y\ge 8$
$3x+5y\le 15$
$x\ge 0,y\ge 0\text{ has }$

• A. one solution
• B. no feasible solution
• C. two solutions
• D. infinitely many solutions

Answer 1

Answer: (B)

Given that,
Minimise $Z=3x+2y$
Subject to the constraints are
$x+y\ge 8$ ...(i)
$3x+5y\le 15$...(ii)
$x\ge 0,y\ge 0$...(iii)
Let us graph the inequalities (i) to (iii).

From figure, you can see that there is no point satisfying all the constraints simultaneously. Thus, the problem is having no feasible region and hence no feasible solution.