For the LPP, Min \(z=6x+10y\) subject to \(x\ge 6\), \(y\ge 3\), \(2x+y\ge 10\), \(x\ge 0\), \(y\ge 0\), redundant constraint is:
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → \(2x+y\ge 10\)
A constraint is redundant if it is automatically satisfied by the other constraints, so removing it does not change the feasible region.
Every point with \(x \ge 6\) and \(y \ge 3\) gives
\(2x+y \ge 2(6)+3 = 15 \gt 10\)
So \(2x+y \ge 10\) is always satisfied and is redundant.
Why the other options are incorrect
Option (1) \(x\ge 6,\ y\ge 3\) — Incorrect. Without these two, the point (5, 0) satisfies \(2x+y \ge 10\), \(x \ge 0\), \(y \ge 0\), so the region would change.
Option (3) \(x\ge 6\) — Incorrect. Without it, (4, 3) satisfies all the other constraints (2(4) + 3 = 11 ≥ 10), so the region would grow.
Option (4) \(y\ge 3\) — Incorrect. Without it, (6, 0) satisfies all the other constraints, so the region would grow.