Como los valores de todas estas variables satisfacen las restricciones de no negatividad y la única restricción relevante de capacidad de arco (xCE ≤ 80), el árbol de expansión es un árbol de expansión factible, por lo que se tiene una solución básica factible.
Se usará esta solución. La figura 10.16 muestra su representación como una red, a saber, el árbol de expansión, factible y su solución. Entonces, los números dados junto a los arcos ahora representan flujos (valores de las xij) en lugar del costo unitario cij dado antes. (Como ayuda para distinguirlos, los flujos se pondrán entre paréntesis, pero no los costos).
No hay comentarios.:
Publicar un comentario