Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Redes de Optimización
Problema de la Ruta más corta
M.Sc. Ing. Gregorio Fernando Ureña Mérida
http://www.sistemas.edu.bo/furena/
fernando.urena@sistemas.edu.bo
Objetivos del Capítulo
Conceptos y definiciones de redes.
Importancia de los modelos de redes
Modelos de programación lineal, representación en redes
para:
* Problema de transporte.
* Problema de asignación
* Problema de la ruta mas corta
* Problema de flujo máximo
* Problema del árbol de expansión
* Problemas de redes de actividad
Un problema de redes es aquel que puede representarse por:
Nodos
Arcos
10 Funciones en los arcos
Introducción
La importancia de los modelos de redes:
- Variables de decisión
BOI.
BOI
1
BOI 497
Boise
2
691
180
420
3 4 345 Cheyene
432 Salt Lake City
Portland 440
Reno 526 7 8
138 6
432 102
5
621
+ 432 = Sac. 291 Denver 9
BOIBOI 10 … Y de estaKingman
280
manera
11 Las Vegas
108
452
180 Bakersfield 155
POR.
114
hasta
Barstow
cubrir toda la red..12
180
469
15 207
14
13 Albuque.
POR + 602 = Los Angeles 386
Pheonix
SACSAC.
16 403
118
17 19
San Diego 425 18 314
Tucson El Paso