Selección de la variable básica que sale y la nueva solución básica factible (I)

Después de elegir la variable básica entrante, sólo se necesita un paso rápido más para determinar simultáneamente la variable básica y obtener la nueva solución básica factible. En la primera iteración del ejemplo, la clave es la figura 10.17. Como xAC es la variable básica entrante, se aumenta el flujo θ a través del arco A→C lo más posible, hasta que una de las variables básicas llegue a su cota inferior (0) o bien a su cota superior (uij). Para aquellos arcos cuyo flujo aumenta con θ en la figura 10.17 (los arcos A→C y C→E), sólo es necesario considera las cotas superiores (uAC = ∞ y uCE = 80):