Slack variable
From Encyclopedia of Mathematics - Reading time: 1 min
2020 Mathematics Subject Classification: Primary: 90C05 [MSN][ZBL]
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) | Licensed under CC BY-SA 3.0. Source: https://encyclopediaofmath.org/wiki/Slack_variable7 views | Status: cached on June 17 2024 13:51:29↧ Download this article as ZWI file
EncycloReader
is supported by the 
KSF