Namespaces
Variants
Actions

Difference between revisions of "Slack variable"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(TeX)
Line 1: Line 1:
 +
{{TEX|done}}
 
''surplus variable''
 
''surplus variable''
  
A non-negative variable <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s110/s110210/s1102101.png" /> that is introduced for a (linear) constraint <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s110/s110210/s1102102.png" /> in a [[Mathematical programming|mathematical programming]] or [[Linear programming|linear programming]] problem to convert this inequality into an equality <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s110/s110210/s1102103.png" />. If this is done for all inequalities in a linear programming problem, one sometimes speaks of logical variables.
+
A non-negative variable $y_i$ that is introduced for a (linear) constraint $\sum_ja_{ij}x_j\leq b_i$ in a [[Mathematical programming|mathematical programming]] or [[Linear programming|linear programming]] problem to convert this inequality into an equality $y_i+\sum_ja_{ij}x_j=b_i$. If this is done for all inequalities in a linear programming problem, one sometimes speaks of logical variables.

Revision as of 08:55, 25 August 2014

surplus variable

A non-negative variable $y_i$ that is introduced for a (linear) constraint $\sum_ja_{ij}x_j\leq b_i$ in a mathematical programming or linear programming problem to convert this inequality into an equality $y_i+\sum_ja_{ij}x_j=b_i$. 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: http://encyclopediaofmath.org/index.php?title=Slack_variable&oldid=33132
This article was adapted from an original article by M. Hazewinkel (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article