Investigación Operativa II

Modelos de
optimización de Redes
1. Árbol de expansión mínima

2. Algoritmo de la ruta más corta

3. Algoritmo del flujo máximo

5. Algoritmo de la ruta critica (CPM)

1. Árbol de expansión mínima
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 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.
3. Algoritmo del flujo máximo
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.

4. Algoritmo de la ruta critica (CPM)

El método de la ruta crítica (CPM) y la técnica de evaluación
y revisión de programas (PERT) son métodos basados en
redes diseñados para ayudar a planificar, programar y
controlar proyectos. Un proyecto se define como un conjunto
de actividades interrelacionadas donde cada actividad
consume tiempo y recursos.
1. Árbol de expansión mínima (situación 1)
1. Árbol de expansión mínima (situación 1)
1. Árbol de expansión mínima (situación 1)
2. Algoritmo de la ruta más corta (situación 2)
Investigación Operativa

Redes
Modelo de Flujo Restringido
Modelo del Problema de Flujo Restringido de Costo
4. Algoritmo de redes capacitadas de costo mínimo (situación 4)
 Modelo del Problema de Flujo Restringido de Costo

Proveedor Transporte Plantas del Transporte

Materia Prima Compuesto Básico

Planta A
$ 10 (400-800)
$ 3
2 4 $ 25
6 8 660

+ 500

Fuente 1 Distribución

+ 750

$ 28 $2
3 $ 13
5 7 9 800
Planta B
(450-900)