Iteración 2 Terminacion del ejemplo Selección de la variable básica que sale y la nueva solución básica factible (I)

Comenzando con el árbol de expansión factible que se muestra en la figura  y haciendo referencia a la figura  para los costos unitarios (cij), los cálculos para seleccionar la variable básica entrante se dan en la tabla 10.3. La segunda columna identifica el ciclo no dirigido único que se crea al agregar el arco no básico en la primera columna a este árbol de expansión, y la tercera columna muestra el efecto incremental sobre los costos debido a los cambios en los flujos de este ciclo causados al agregar un flujo de θ =1 al arco no básico. El arco E → D tiene el mayor valor negativo (en términos absolutos) de ΔZ, de manera que xED es la variable básica entrante.

Ahora se hace el flujo θ en el arco E → D  tan grande como sea posible, sin violar las siguientes cotas sobre los flujos: