slack variable

In an optimization problem, a slack variable is a variable that is added to an inequality constraint to transform it into an equality constraint. A non-negativity constraint on the slack variable is also added. Slack variables are used in particular in linear programming. 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. * If a slack variable associated with a constraint is zero at a particular candidate solution, the constraint is binding there, as the constraint restricts the possible changes from that point. * If a slack variable is positive at a particular candidate solution, the constraint is non-binding there, as the constraint does not restrict the possible changes from that point. * If a slack variable is negative at some point, the point is infeasible (not allowed), as it does not satisfy the constraint. Slack variables are also used in the Big M method.

In an optimization problem, a slack variable is a variable that is added to an inequality constraint to transform it into an equality constraint. A non-negativity constraint on the slack variable is also added. Slack variables are used in particular in linear programming. 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. If a slack variable associated with a constraint is zero at a particular candidate solution, the constraint is binding there, as the constraint restricts the possible changes from that point. If a slack variable is positive at a particular candidate solution, the constraint is non-binding there, as the constraint does not restrict the possible changes from that point. If a slack variable is negative at some point, the point is infeasible (not allowed), as it does not satisfy the constraint. Slack variables are also used in the Big M method. ==Example== By introducing the slack variable \mathbf{s} \ge \mathbf{0} , the inequality \mathbf{A}\mathbf{x} \le \mathbf{b} can be converted to the equation \mathbf{A}\mathbf{x} + \mathbf{s} = \mathbf{b} . ==References== ==External links== Slack Variable Tutorial - Solve slack variable problems online

Text derived from https://en.wikipedia.org/w/index.php?oldid=1226085695 under CC BY-SA 4.0; modifications have been made.