chapter  4
42 Pages

Duality and Sensitivity Analysis

Duality occurs when two interrelated parts comprise the whole of something. In the context of linear programming, duality refers to the notion that every LP has a corresponding dual LP, whose solution provides insight into the original LP.