Correspondencia entre soluciones básicas factibles y árboles de expansión factibles (III)

Para ilustrar la aplicación de este teorema fundamental, considérese la red que se muestra en la figura 10.15 que resulta al sustituir xAB = 10 por xAB = 10 - yAB, en el ejemplo de la figura 10.9. En la figura 10.3e se muestra un árbol de expansión en esta red, en el que los arcos son A→D, D→E, C→E y B→C. Con éstos como arcos básicos el proceso de encontrar un árbol de expansión se muestra en seguida. En el lado izquierdo se encuentra las restricciones de los nodos dadas en la sección 10.6 después de sustituir xAB por (10-yAB), en donde las variables básicas aparecen en negritas. En el lado derecho, de arriba hacia abajo, se encuentran los pasos para establecer o calcular los valores de las variables.