turns to a primal feasible basis with an increased number of dual feasible variables. Linear programming has been an extremely active area in applied mathematics during the last 40 years. The simplex ...