The corner points of the feasible region determined by a set of linear constraints are : (0, 0), (0, 4), (2, 5), (6, 3) and (6, 0), then which of the following points lie in the feasible region ?
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → \(\left(\displaystyle\frac{1}{2}, \frac{5}{2}\right)\)
Taking the corners in order, the feasible region is the polygon (0, 0) → (0, 4) → (2, 5) → (6, 3) → (6, 0). Its sides give the boundary lines:
(0, 4) to (2, 5): \(-x + 2y = 8\)
(2, 5) to (6, 3): \(x + 2y = 12\)
(6, 3) to (6, 0): \(x = 6\)
The origin is inside, so the region is
\(-x + 2y \le 8,\quad x + 2y \le 12,\quad x \le 6,\quad x, y \ge 0\)
For the point (1/2, 5/2) = (0.5, 2.5):
\(-0.5 + 5 = 4.5 \le 8\)
\(0.5 + 5 = 5.5 \le 12\)
\(x = 0.5 \le 6\)
All the conditions hold, so this point lies in the feasible region.
Why the other options are incorrect
Option (1) \(\left(\displaystyle\frac{1}{2}, \frac{13}{2}\right)\) — Incorrect. \(-0.5 + 13 = 12.5 \gt 8\): the point is above the side from (0, 4) to (2, 5).
Option (3) \(\left(\displaystyle\frac{5}{2}, 5\right)\) — Incorrect. \(2.5 + 10 = 12.5 \gt 12\): the point is above the side from (2, 5) to (6, 3).
Option (4) (5, 5) — Incorrect. \(5 + 10 = 15 \gt 12\): the point is above the side from (2, 5) to (6, 3).