For the LPP, Min \(Z=5x+7y\) subject to \(x \ge 0,\ y \ge 0;\ 2x+y \ge 8,\ x+2y \ge 10\), the basic feasible solutions are:
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → (10, 0), (2, 4) and (0, 8)
The basic feasible solutions are the corner points of the feasible region. The origin does not satisfy \(2x + y \ge 8\), so the region lies on the far side of both lines, away from the origin (it is unbounded).
Where the lines meet the axes:
\(2x + y = 8\): (4, 0) and (0, 8)
\(x + 2y = 10\): (10, 0) and (0, 5)
On the y-axis both constraints hold from y = 8 upwards, so (0, 8) is a corner. On the x-axis both hold from x = 10 onwards, so (10, 0) is a corner.
The two lines meet where
\(y = 8 - 2x\)
\(x + 2(8 - 2x) = 10\)
\(x = 2,\quad y = 4\)
So the corner points are (10, 0), (2, 4) and (0, 8).
Why the other options are incorrect
Option (1) (0, 0), (10, 0), (2, 4) and (0, 8) — Incorrect. (0, 0) is not feasible: \(2(0) + 0 = 0\), which is less than 8.
Option (3) (0, 0), (0, 10), (2, 4) and (8, 0) — Incorrect. (0, 0) is not feasible, (8, 0) gives \(x + 2y = 8\), less than 10, and (0, 10) is feasible but lies on the edge above the corner (0, 8).
Option (4) (0, 10), (4, 2) and (8, 0) — Incorrect. (4, 2) and (8, 0) both give \(x + 2y = 8\), less than 10, so they are not feasible.