Selección de la variable básica entrante (IV)

El hecho de que Z aumente, en lugar de disminuir, cuando yAB (flujo a través del arco inverso B→ A) se incremente, elimina esta variable como candidato ser la variable básica entrante. (Recuérdese que al aumentar el valor de yAB en realidad significa disminuir xAB, el flujo a través del arco real A→ B desde su costa superior de 10.

Para el último arco no básico E→ D se obtiene un resultado similar. Al agregar este arco con flujo de θ al árbol de expansión factible inicial, se crea un ciclo no dirigido ED-DE que se muestra en la figura 10.20, por lo que el arco también se incrementa en θ en el arco D→E y no se afecta ningún otro arco. Por lo tanto,  entonces el valor negativo de xAC implica que xAC  se convierta en la variable básica entrante para la primera iteración. En caso de que haya más de una variable no básica con un valor negativo de ΔZ, se elige la que tiene el mayor valor absoluto.