Proof that Optimal Dual Variables Represent Shadow Prices
Students often mistake dual variables for fixed costs. They are not static; they are marginal values tied to the current optimal basis. If a resource is not fully utilized (slack exists), the shadow price must be zero due to Complementary Slackness, as extra resource provides no marginal gain.
Institutional Reference: Linear and Integer Programming
View Full Proof →