Slack variable

From Encyclopedia of Mathematics
Revision as of 17:23, 7 February 2011 by (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

surplus variable

A non-negative variable that is introduced for a (linear) constraint in a mathematical programming or linear programming problem to convert this inequality into an equality . If this is done for all inequalities in a linear programming problem, one sometimes speaks of logical variables.

How to Cite This Entry:
Slack variable. Encyclopedia of Mathematics. URL:
This article was adapted from an original article by M. Hazewinkel (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article