 This can be accomplished by the introduction of "artificial variables".Columns of the identity matrix are added as column vectors for these variables.If the b value for a constraint equation is negative, the equation is negated before adding the identity matrix columns.