Question

A redundant constraint is one that: has a zero coefficient for at least one decision variable.

a. is parallel to the objective function.
b. does not form a unique boundary of the feasible solution space.
c. has multiple coefficients for at least one decision variable.
d. has no coefficient for at least one decision variable.

Answer 1

b. does not form a unique boundary of the feasible solution space.

Explanation:

A constraint that does not form a unique boundary of the feasible solution space is called a redundant constraint.

A redundant constraint does not affect the feasible solution region and it commonly occurs in the real world.

By eliminating redundancy, we can simplify the given model.