In an LPP, the constraints are \(3x+y \le 9\), \(x+y \le 5\), \(x \ge 0\), \(y \ge 0\) and the objective function is max (z) = x + 2y. Which point doesn’t lie in the feasible region?
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → (5, 2)
A point is in the feasible region only if it satisfies every constraint. All four points have x, y ≥ 0, so check the other two:
(1, 1): \(3 + 1 = 4 \le 9\), \(1 + 1 = 2 \le 5\), feasible
(2, 1): \(6 + 1 = 7 \le 9\), \(2 + 1 = 3 \le 5\), feasible
(2, 3): \(6 + 3 = 9 \le 9\), \(2 + 3 = 5 \le 5\), feasible (a corner point)
(5, 2): \(15 + 2 = 17 \gt 9\), not feasible
So (5, 2) does not lie in the feasible region. The objective function plays no part in this question.