 First, for each variable with a lower bound other than 0, a new variable is introduced representing the difference between the variable and bound.The original variable can then be eliminated by substitution.For example, given the constraint

a new variable, formula_14, is introduced with 

The second equation may be used to eliminate formula_16 from the linear program.