Question: what are slack variables in linear programming?
Answer: In an optimization problem, a slack variable is a variable that added to an inequality constraint to transform it into an equality. ... 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.