Iteración 3 Terminacion del ejemplo Prueba de optimalidad (II)

Para identificar los flujos a través de los arcos reales, y no de inversos, para esta solución óptima, la red ajustada actual (Fig. 10.25) se debe comparar con la red original (Fig. 10.9). Obsérvese que cada uno de estos arcos tiene la misma dirección en las dos redes, con la única excepción del arco entre los nodos C y E. ESto significa que el único arco inverso en la figura 10.25 es el arco E→C, para el que el flujo está dado por la variable yCE. Entonces, se calcula xCE = uCE - yCE = 80 - yCE. Resulta que el arco E→C es un arco no básico, entonces, yCE = 0 y xCE = 80 es el flujo a través del arco real C→E. Todos los demás flujos a través de los arcos reales son los flujos dados en la figura 10.24. Por lo tanto, la solución óptima es la que se muestra en la figura 10.26