For a maximizing LPP, the constraints are:
(1) \(x \ge 0\), \(y \ge 0\)
(2) \(x \le 20\)
(3) \(y \le 10\)
(4) \(2x+y \le 30\)
Then which of the above constraints is redundant?
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → 2
A constraint is redundant when the other constraints already imply it, so removing it does not change the feasible region.
From (4) and \(y \ge 0\):
\(2x \le 30-y \le 30\)
\(x \le 15\)
Every feasible point already has \(x \le 15\), so \(x \le 20\) adds nothing: constraint (2) is redundant.
The others are needed: the point (0, 20) satisfies (1), (2) and (4) but not (3); the point (15, 10) satisfies (1), (2) and (3) but not (4), since \(2(15)+10 = 40 \gt 30\); and without (1), points with negative x or y would be allowed.