Consider the LPP, optimize \(Z=x+5y\) subject to \(x+y \ge 5;\ 2x-5y \ge 10,\ x \le 2;\ x \ge 0,\ y \ge 0\), then which of the following is correct?
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → No solution
Before looking for an optimum, check that some point satisfies all the constraints.
From \(2x - 5y \ge 10\) and \(y \ge 0\):
\(2x \ge 10 + 5y \ge 10\)
\(x \ge 5\)
But another constraint says \(x \le 2\). No x can be both at least 5 and at most 2, so no point satisfies all the constraints: the feasible region is empty.
With no feasible point, Z has neither a minimum nor a maximum, so the problem has no solution (it is infeasible).