Las redes de ciertos tipos surgen en una amplia variedad de contextos. Las representaciones de redes son muy útiles para visualizar las relaciones y conexiones entre las componentes del sistema. Con frecuencia debe mandarse un flujo de algún tipo a través de la red y es necesario tomar una decisión sobre la mejor manera de hacerlo. En este capítulo se introdujeron dos tipos de modelos y algoritmos de optimización de redes que constituyen una herramienta poderosa para tomar tales decisiones.
El problema del flujo de costo mínimo juega un papel central entre estos nuevos modelos de optimización de redes, tanto por ser una aplicación tan extensa como porque se pueden resolver con gran eficiencia por el método símplex de redes. Dos de sus casos especiales, incluidos en este capítulo, el problema de la ruta más corta y el problema del flujo máximo, también son modelos importantes de optimización de redes, al igual que los otros tres casos especiales presentados en el capítulo 7 (el problema de transporte, el problema de trasbordo y el problema de asignación).
No hay comentarios.:
Publicar un comentario