Documente Academic
Documente Profesional
Documente Cultură
Arquitectura
Sección : 34G
Integrantes:
La Molina, 2008
Introducción
Una red con n nodos podría tener tantos arcos como n! /[(n-2)! 2!] = n(n-1)/2. Si
están dirigidos, este número pudiese ser doble. Este enorme número de arcos
posibles es una de las razones del porque existen soluciones de algoritmos
especiales para problemas de redes particulares.
Tipos de Modelo de Redes
Problemas de Transporte
Problemas de Asignación
Todos los problemas de red anteriores son casos especiales del problema de
flujo de costos mínimo. Al igual que el problema de flujo máximo, este
considera flujos en las redes con capacidades. Al igual que el problema del
camino mas corto, este considera un costo por flujo hacia un arco. Al igual que
el problema de transporte, este permite múltiples orígenes y destinos. Por lo
tanto, todos estos problemas pueden ser vistos como casos especiales del
problema de flujo de costos mínimo.
El problema es minimizar el costo total sujeto a la disponibilidad y la demanda
de algunos nodos, y de la conexión superior de flujo a través de cada arco.
También nos ayuda a maximizar este flujo de manera eficiente de forma tal que
se aprovechen al máximo los recursos.
Conceptos
1. En una ciudad se va a construir una obra civil que inutilizara las vías
primarias durante una temporada. Los ingenieros proponen una red alterna
formada por calles más pequeñas para distribuir el transito.
Red Alterna en miles de vehículos por hora
Actualmente hay un flujo de 10 mil autos por hora en las horas pico.
Solución en winqsb
1- Investigacion de Operaciones
Autor: Taha Hamdy A. Editorial: Prentice Hall
Codigo de Biblioteca: 658.4034/T15/2004
2- Investigacion de Operaciones
Autor: Raffo Lecca Eduardo Editorial: Raffo Lecca
Editores Codigo de Biblioteca: 658.4034/T16