Homework SourseWhich of the following statements most accurately describes
Which of the following statements most accurately describes the presence of redundant constraints in the linear programming problem shown below?
Max X + 2Y
s.t. X + Y <= 3
X - 2Y >= 0
Y <= 1
X, Y >= 0
| A. There are no redundant constraints. | |
| B. X + Y <= 3 is the redundant constraint. | |
| C. Y <=1 is the redundant constraint. | |
| D. X - 2Y >= 0 is the redundant constraint. |
Solution
A redundant constraint is a constraint that can be removed from a system of linear constraints without changing the feasible region.
hence X + Y <= 3, Y <=1 and X - 2Y >= 0 are the redundant constraints.
