modelos de optimizacion, Diapositivas de Matemáticas

¡Descarga modelos de optimizacion y más Diapositivas en PDF de Matemáticas solo en Docsity!

Modelos de redes Hay una multitud de situaciones, en investigación de operaciones, que se pueden modelar y resolver como redes (nodos conectados por ramas). Algunas encuestas recientes informan que hasta el 70% de los problemas de programación matemática en el mundo real se pueden re- presentar como modelos relacionados con redes. La lista siguiente ilustra algunas aplicacio- nes posibles de las redes. Diseño de una red de gasoductos marinos para conectar bocas de pozos en el Golfo de México con un punto de entrega en tierra. El objetivo del modelo es minimizar el costo de construcción del gasoducto. Determinación de la ruta más corta entre dos cindades, en una red de carreteras. |. Determinación de la capacidad máxima (en toneladas anuales) de una red de tubería pa- ra lodo de carbón que une las minas en Wyoming con las centrales eléctricas en Hous- ton. (Las tuberias de lodo de carbón transportan el carbón suspendido en agua a través de tubos de diseño especial.) |. Determinación del programa de flujo con costo mínimo desde los campos petroleros hasta las refinerías a través de una red de oleoductos. . Determinación del cronograma (fechas de inicio y terminación) de las actividades en la construcción de un proyecto. La solución de esas situaciones y otras parecidas se logra con una variedad de algorit- mos de optimización de redes. Este capítulo presentará cinco de esos algoritmos: a o . Árbol de expansión minima (situacion 1). Algoritmo de la ruta más corta (situación 2). |. Algoritmo del flujo máximo (situacion 3). |. Algoritmo de red capacitada con costo mínimo (situación 4). |. Algoritmo de la ruta crítica (situación 5).