Trabajo metodos de optimización
Páginas: 11 (2543 palabras)
Publicado: 30 de junio de 2011
TRABAJO FINAL MÉTODOS DE OPTIMIZACIÓN
Alumnos: Paula Steenbecker
Claudio Ceballos
Profesora: Paola Leal
Asignatura: Métodos de Optimización
Tema: Optimización de redes
Fecha: 23/11/2010
Introducción
Las redes son un conjunto derecursos, que permiten la comunicación entre usuarios de los terminales conectados a ellas. La representación de estas redes proporcionan un panorama general y una ayuda conceptual para visualizar y dar soluciones a una gran variedad de situaciones cotidianas que se nos presentan, tales como: conexiones de redes telefónicas, vías de transporte, sistemas de riego, etc. De tal manera de minimizarcostos, distancias y maximizar el traslado de flujos.
En el presente informe se analizara el caso de SEERVADA-PARK (lugar turístico para paseos y campamentos), donde se abordara la resolución de distintos problemas que posee el parque para su funcionamiento optimo, a través de las distintas teorías de redes
Presentación de los Problemas
Problema Nº 1.
Andrés debe estar en la ciudadde Santiago para un evento de la empresa en la noche del mismo día. Tiene varias rutas alternativas para llegar a Santiago desde una localidad vecina. La red siguiente resume las rutas alternativas.
[pic]
La siguiente tabla indica el modo de transporte, el tiempo de viaje, y el costo asociado en cada una de las ramas de la red.
|Ruta |Modo de Transporte |Tiempo(Horas) |Boleto |
|A |Tren |4 |20 |
|B |Avión |1 |115 |
|C |Taxi |6 |90 |
|D |Omnibus |2 |10 |
|E|Tren |10/3 |30 |
|F |Omnibus |3 |15 |
|G |Omnibus |14/3 |20 |
|H |Taxi |1 |15 |
|I |Tren|7/3 |15 |
|J |Omnibus |19/3 |25 |
|K |Taxi |10/3 |50 |
|L |Tren |4/3 |10 |
|M |Omnibus |14/3 |20|
Si Andrés gana un salario de $15 por hora. ¿Cuál será la ruta que deberá escoger para minimizar el costo total del viaje?
Problema Nº 2.
Transito del Distrito Metropolitano:
La ciudad de Vancouver esta planificando el desarrollo de una nueva línea en sistemas de transito. El sistema debe unir residencias y centros comerciales.
El distrito Metropolitano de Transito necesitaencontrar un conjunto de líneas que conecten todos los centros a un mínimo costo. La red seleccionada debe permitir factibilidad de las líneas que deben ser construidas y un mínimo costo por línea posible.
| |Zona Oeste |zona centro |zona norte |Distrito Comercial |
|A |Tren |4 |20|80 |
|B |Avión |1 |115 |130 |
|C |Taxi |6 |90 |180 |
|D |Omnibus |2 |10 |40 |
|E |Tren...
Alumnos: Paula Steenbecker
Claudio Ceballos
Profesora: Paola Leal
Asignatura: Métodos de Optimización
Tema: Optimización de redes
Fecha: 23/11/2010
Introducción
Las redes son un conjunto derecursos, que permiten la comunicación entre usuarios de los terminales conectados a ellas. La representación de estas redes proporcionan un panorama general y una ayuda conceptual para visualizar y dar soluciones a una gran variedad de situaciones cotidianas que se nos presentan, tales como: conexiones de redes telefónicas, vías de transporte, sistemas de riego, etc. De tal manera de minimizarcostos, distancias y maximizar el traslado de flujos.
En el presente informe se analizara el caso de SEERVADA-PARK (lugar turístico para paseos y campamentos), donde se abordara la resolución de distintos problemas que posee el parque para su funcionamiento optimo, a través de las distintas teorías de redes
Presentación de los Problemas
Problema Nº 1.
Andrés debe estar en la ciudadde Santiago para un evento de la empresa en la noche del mismo día. Tiene varias rutas alternativas para llegar a Santiago desde una localidad vecina. La red siguiente resume las rutas alternativas.
[pic]
La siguiente tabla indica el modo de transporte, el tiempo de viaje, y el costo asociado en cada una de las ramas de la red.
|Ruta |Modo de Transporte |Tiempo(Horas) |Boleto |
|A |Tren |4 |20 |
|B |Avión |1 |115 |
|C |Taxi |6 |90 |
|D |Omnibus |2 |10 |
|E|Tren |10/3 |30 |
|F |Omnibus |3 |15 |
|G |Omnibus |14/3 |20 |
|H |Taxi |1 |15 |
|I |Tren|7/3 |15 |
|J |Omnibus |19/3 |25 |
|K |Taxi |10/3 |50 |
|L |Tren |4/3 |10 |
|M |Omnibus |14/3 |20|
Si Andrés gana un salario de $15 por hora. ¿Cuál será la ruta que deberá escoger para minimizar el costo total del viaje?
Problema Nº 2.
Transito del Distrito Metropolitano:
La ciudad de Vancouver esta planificando el desarrollo de una nueva línea en sistemas de transito. El sistema debe unir residencias y centros comerciales.
El distrito Metropolitano de Transito necesitaencontrar un conjunto de líneas que conecten todos los centros a un mínimo costo. La red seleccionada debe permitir factibilidad de las líneas que deben ser construidas y un mínimo costo por línea posible.
| |Zona Oeste |zona centro |zona norte |Distrito Comercial |
|A |Tren |4 |20|80 |
|B |Avión |1 |115 |130 |
|C |Taxi |6 |90 |180 |
|D |Omnibus |2 |10 |40 |
|E |Tren...
Leer documento completo
Regístrate para leer el documento completo.