Optimización de redes
Este trabajo se encuentra en formato PDF. Para visualizarlo necesita Adobe Reader (gratuito).
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.
Enviado por José Luis Albornoz Salazar
Trabajos relacionados
Ver mas trabajos de Tecnologia |
Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.
Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de edu.red. El objetivo de edu.red es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de edu.red como fuentes de información.