A dual variable is a multiplier associated with a primal constraint in a dual linear program. In a minimization linear program with equality constraints and nonnegative primal variables, the Lagrangian yields the dual objective and inequalities ; the equality-constraint multipliers are unrestricted in sign. For a transportation problem, row and column dual variables give potentials satisfying . Complementary slackness makes occupied routes attain equality.
New to topics? Read the docs here!