Procedure

For Leaving Variable

θ1 = Min { xbi / yir , yir > 0}

θ2 = Min { ur - xbi / - yir , yir ≤ 0}

θ3 = Min { ur }

θ = Min { θ1 , θ2, θ3 }

1. If θ = θ1, Normal Pivot Operation

2. If θ = θ2, Normal Pivot Operation and then substitute the leaving variable

(ie. The variable which just became non basic variable)

3. If θ = θ3, Substitute that variable and check for the next operation

x = l + s", s" ≥ 0 ie s" = x - l

x = u – s', s' ≥ 0 ie s' = u - x

xbi