For the linear programming problem: maximise Z = 3x + 2y, subject to the constraints \(x + y \le 4\), \(x + y \ge 6\), \(x \ge 0\), \(y \ge 0\), which of the following is true?
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → No feasible solution
A point is feasible only if it satisfies every constraint at the same time. Here one constraint needs
\(x + y \le 4\)
and another needs
\(x + y \ge 6\)
No pair (x, y) can have x + y at most 4 and at least 6, so the two half-planes have no common point. The feasible region is empty, and the problem has no feasible solution (so Z has no maximum value at all).