Zusammenfassung der Ressource
REDES
- Lámina 1
- Los problemas de Redes
surgen de diversas situaciones
- Transporte, comunicaciones,
producción, distribución,
planeación, etc.
- Una representación de redes proporciona apoyo
visual y conceptual para mostrar las relaciones
entre los componentes del sistema.
- Lámina 2
- Desarrollos en la Investigación de
Operaciones
- Aplicación de Modelos de
Optimización de redes.
- Actualmente existen
algoritmos y software
para resolver
problemas grandes.
- Lámina 3
- Muchos Modelos de Optimización
de redes son tipos especiales de
problemas de Programación lineal.
- Lámina 4
- Ejemplo de Optimización de redes:
Distribution Unlimited Co.
- Dese saber cómo repartir sus
bienes en la red de Distribución
- Éste problema se denomina: Flujo de Costos mínimos
- Lámina 5
- En el capítulo se tratarán 3
tipos de problemas
- La ruta
más corta
- Árbol de
Mínima
Expansión
- Flujo
Máximo
- Lámina 6
- Cuarto tipo de problema:
Flujo de Costo Mínimo
- Tiene una estructura general.
- Incluye casos de La ruta más
corta y Flujo máximo, así como
transporte y asignación.
- Puede resolverse mediante
el Método Simplex de Redes.
- Lámina 7
- Quinto tipo de problema de redes: Modo
más económico de realizar un proyecto,
terminando en su fecha límite.
- Método CPM de trueques
entre tiempo y costo
- Lámina 8
- Señala la distribución de los temas
- Lámina 9
- Ejemplo prototípico
- Seervada Park
- Tres problemas
- Distancia total más corta
para la operación de tranvías
- Ruta más corta
- Instalación de líneas telefónicas entre
todas las estaciones, minimizando el
número total de millas de cable instalado.
- Árbol de Mínima expansión
- Planeación de rutas de viajes en tranvía para
maximizar el total de viajes que se pueden hacer
al día, sin violar los límites sobre cada camino.
- Flujo Máximo