Surplus variable

From Wikipedia, the free encyclopedia

In Linear programming a surplus variable is a variable which is subtracted from a constraint to turn the inequality into an equation.

This is required to turn an inequality into an equality where a linear combination of variables is greater than or equal to a given constant in the former. As with the other variables in the augmented constraints, the slack variable cannot take on negative values, as the Simplex algorithm requires them to be positive or zero.

[edit] See also

• Slack variable
• Simplex algorithm

[edit] External link

• An explanation of the Simplex method