Modelo de Redes Rutas

Investigación Operativa II

Modelos de optimización de Redes

1. Árb Árbol ol de de expa expans nsión ión míni mínima ma 2. Algoritmo de la ruta más corta 3. Algoritmo del flujo máximo 5. Algoritmo de la ruta critica (CPM)

1. Árb rbol ol de de exp expan ansi sión ón mí míni nima ma Este árbol vincula a los nodos de una red valiéndose de la longitud mínima total de las ramas de conexión. Una aplicación es la pavimentación de carreteras que unen ciudades, o de forma directa, o pasan por otras ciudades

2. Algoritmo Algoritmo de la ruta más corta Este problema determina la ruta más corta entre un origen y un destino en una red de transporte. El mismo modelo puede representar otras situaciones.