3. How does complementary slackness link slack and dual variables?
Complementary slackness states that at optimality the product of each slack and its corresponding dual variable equals zero. So either the slack is zero and the dual can be nonzero, or the dual is zero and slack can be positive. This relation connects binding constraints to nonzero shadow prices.
Leave a Reply