Optimización de redes

Enviado por José Luis Albornoz Salazar

Resúmen

Los problemas de redes surgen en una gran variedad de situaciones. Las redes de transporte, eléctricas y de comunicaciones predominan en la vida diaria. La representación de redes se utiliza ampliamente en áreas tan diversas como producción, distribución, planeación de proyectos, localización de instalaciones, administración de recursos y planeación financiera, para nombrar sólo unos ejemplos. De hecho, una representación de redes proporciona un panorama general tan poderoso y una ayuda conceptual para visualizar las relaciones entre los componentes de los sistemas, que se usa casi en todas las áreas científicas, sociales y económicas.
Uno de los mayores desarrollos recientes en investigación de operaciones (IO) ha sido el rápido avance tanto en la metodología como en la aplicación de los modelos de optimización de redes. La aparición de algunos algoritmos ha tenido un impacto importante, al igual que las ideas de ciencias de la computación acerca de estructuras de datos y la manipulación eficiente de los mismos. En consecuencia, ahora se dispone de algoritmos y paquetes de computadora y se usan en forma rutinaria para resolver problemas muy grandes que no se habrían podido manejar hace dos o tres décadas.
Muchos modelos de optimización de redes son en realidad tipos especiales de problemas de programación lineal. Por ejemplo, tanto el problema de transpone como el de asignación pertenecen a esta categoría debido a su representación mediante una red.
Uno de los ejemplos de programación lineal presentado en la sección 3.4 también es un problema de optimización de redes. Éste es el ejemplo de la Distribution Unlimited Co. que desea saber cómo distribuir sus bienes en la red de distribución mostrada en la figura 3.13 (página 3 de esta guía). Este tipo especial de problema de programación lineal, llamado problema de flujo de costo mínimo, se presenta mas adelante.

 Ver trabajo completo (PDF)

Enviado por José Luis Albornoz Salazar