Hay una gran cantidad de situaciones que pueden ser
adecuadamente modeladas y resueltas como redes (nodos conectados por flechas):
1. Algoritmo de la ruta más corta. Encontrar la ruta más corta
entre dos ciudades dada una red de carreteras. 2. Árbol de extensión mínima. El diseño de un gaseoducto para gas natural en alta mar que conecte los pozos del Golfo de México con la zona de almacenamiento en tierra firme. 3. Algoritmo de flujo máximo. La determinación de la capacidad máxima (en toneladas por año) de una red de tuberías para transportar carbón de las minas a las plantas generadoras. 4. Red capacitada de costo mínimo. Determinar el flujo de costo mínimo de los pozos de petróleo a las refinerías a través de una red de tuberías. 5. Algoritmo de la ruta crítica. Determinar el calendario de actividades (fechas de inicio y terminación) para la construcción de una carretera.
Las situaciones en las que se aplican estos algoritmos pueden ser
formuladas y resueltas como programas lineales. Sin embargo, los algoritmos de redes son más eficientes que el método simplex.