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

Los arcos cuyo flujo no cambia con θ (por ejemplo, aquellos que no forman parte del ciclo no dirigido), que en este caso es sólo arco B→ C en la figura 10.17, se pueden ignorar ya que no llegarán a ninguna de sus cotas al aumentar θ.

Para los cinco arcos de la figura 10.17 la conclusión es que xDE debe ser la variable básica que sale, puesto que alcanza su cota para el valor más pequeño θ (10). Si se establece θ = 10 en esta figura, se obtienen los flujos a través de los arcos básicos de la siguiente solución básica factible: