The principle of "complementary slackness" implies that:
A)if the reduced cost is not zero, than the value of the decision variable is zero.
B)if a decision variable is zero, then its reduced cost must be positive.
C)if a decision variable is zero, then its reduced cost must be non-zero.
D)if a decision variable is zero, then its reduced cost must be zero.

Question

Quizplus · Accepted Answer

Complementary slackness states that if a decision variable is positive, its corresponding constraint slack must be zero, and if the decision variable is zero, the reduced cost must be non-zero.

The Principle of "Complementary Slackness" Implies That