Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIN DE OPERACIONES II
MARA AUXILIADORA AMADOR
Objetivos
Arcos
Problemas tpicos de flujo de redes
Problema de Transporte
Problema de Asignacin
Ruta Crtica (Administracin de Proyectos)
Problema del rbol de Mnima Expansin
Problema de la Ruta mas Corta
Problema de Flujo Mximo
Problema de rbol de Mnima Expansin
Este problema surge cuando todos los nodos de una red deben
conectarse entre ellos.
La aplicacin de estos problemas de optimizacin se ubica en
las redes de comunicacin elctrica, telefnica, carretera,
ferroviaria, area, martima, etc.
Los nodos representan puntos de consumo elctrico, telfonos,
aeropuertos, computadoras.
Otro ejemplo es en la construccin de carreteras pavimentadas
que unen varias poblaciones. El camino entre dos poblaciones
puede pasar por una o ms poblaciones adicionales.
Y los arcos podran ser de alta tensin, cable de fibra ptica,
rutas areas, etc
Ejemplo 6.2-1
Pgina 215
1 al 5
Problema de la Ruta mas Corta
B 8
3 1 E 1
3
2
A C 3 G
5
2 F 6
4
D 2
Suponga que tiene que ir del punto A al punto G.
Cul sera la ruta mas corta?
Y de A a F?
En POM-QM
Resultados
Trabajo en Clase
Anderson,
Cap. 10,
pg. 462,
eje. 25, 26, 27
Problema de Flujo Mximo
Objetivo:
Determinar la cantidad mxima de flujo (vehculos, mensajes,
fluidos, etc.) que pueden entrar y salir de un sistema de red en un
periodo dado. De un punto (origen) a otro (destino)
Se intenta transmitir el flujo por todos los arcos de la red de la
manera mas eficiente posible.
La cantidad de flujo est limitada debido a las
restricciones de capacidad.
Por ejemplo, los tipos de carretera limitan el flujo de vehculos en un
sistema de transporte, mientras que los tamaos de las tuberas
limitan el flujo de petrleo.
El lmite mximo o mnimo en el flujo de un arco se
conoce como CAPACIDAD DE FLUJO
Ejemplo
2 2
1 2
1 6
3 1
0
1 2 0 1
10 4 1
1 6
1
3 5
0 2
3
En POM-QM
2 2
1 2
1 6
3 1
0
1 2 0 1
10 4 1
1 6
1
3 5
0 2
3
Ruta Flujo (carros por
Resultados: hora)
1-2-6 200
1-3-5-6 200
1-2-4-6 100
Total 500
Trabajo en Clase
Anderson,
Cap. 10,
pg. 464,
eje. 29, 30, 32