Descargado 58 veces
La ruta mas corta
Este documento presenta tres problemas de optimización que involucran encontrar el camino más corto entre nodos en una red. El primer problema busca la ruta más corta entre O y T en un parque, el segundo busca la ruta de vuelo más corta entre Seattle y Londres considerando el viento, y el tercero busca la ruta terrestre más corta entre una ciudad de origen y destino pasando por hasta cinco ciudades intermedias. Todos los problemas se resuelven usando el software WinQSB para encontrar la ruta óptima.
Más contenido relacionado
Más de UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO DE LAMBAYEQUE
La ruta mas corta
- 1. INVESTIGACION DE OPERACIONES PROFESOR: ACOSTA PISCOYA JORGE UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS 1MSc. Acosta Piscoya, Jorge
- 2. SEERVADA PARK, esun sitio de paseo campestre donde no se permite la entrada de automóviles pero existe un sistema de camino angosto para también y Jeeps conducidos por los guardabosques, la figura muestra el sistema de caminos con las distancia en millas, el parque contiene un mirador en T, cual es la distancia mas corta de O a T O A B C D D T 2 5 4 7 2 1 4 3 4 1 5 7 2MSc. Acosta Piscoya, Jorge
- 3. PROBLEMA DEL CAMINOMAS CORTO CON WINQSB: IR AL BOTON INICIO Y SELECCIONAR
- 4. FILE NUEVO PROBLEMA CLIC 4MSc. AcostaPiscoya, Jorge
- 5. PARA RENOMBRAR LOSNODOS
- 6. DESPUES DE RENOMBRAR LOSNODOS 6MSc. Acosta Piscoya, Jorge
- 7.
- 8. Par dar soluciónal problema: 8MSc. Acosta Piscoya, Jorge
- 9.
- 10. DISTANCIA MAS CORTA 10MSc. AcostaPiscoya, Jorge
- 11. SOLUCION GRAFICA: 11MSc. AcostaPiscoya, Jorge
- 12. Respuesta: La distanciamas corta de O a T es 13 millas O A B D T 12MSc. Acosta Piscoya, Jorge
- 13. 2.- Un vuelode SPIRIT AIRLINES está a punto de despegar de Seattle sin escalas a Londres. Existe cierta flexibilidad para elegir la ruta precisa, según las condiciones del clima. La siguiente red describe las rutas posibles consideradas donde SE y LN son Seattle y Londres respectivamente y los otros nodos representan varios lugares intermedios. El viento a lo largo de cada arco afecta mucho el tiempo de vuelo ( y por ende el consumo de combustible). Con base al informe meteorológico actual junto a los arcos se muestran los tiempos de vuelo (en horas) debido al alto costo de combustible, la administración ha establecido la política de elegir la ruta que minimice el tiempo total de vuelo. 13MSc. Acosta Piscoya, Jorge
- 14. SOLUCION CON WINQSB 14MSc.Acosta Piscoya, Jorge
- 15.
- 16. SOLUCION GRAFICA: La rutaque minimiza el vuelo es: SE C E LN = 11.30 HORAS 16MSc. Acosta Piscoya, Jorge
- 17. Ud. Debe hacerun viaje en auto a otra ciudad que nunca ha visitado. Estudia un plano para determinar la ruta más corta a su destino, según la ruta que elija hay otras 5 ciudades (A, B, C, D, E) por las que pueden pasar por el camino. El plano muestra los Km. De cada carretera que es una conexión directa entre dos ciudades sin que otra intervenga. Estas cifras se muestran en la siguiente tabla donde el guion indica que no hay conexión directa CIUDAD CIUDAD DESTINO Punto A Punto B Punto C Punto D Punto E ORIGEN 40 60 50 - - - Punto A - 10 - 70 - - Punto B - - 20 55 40 - Punto C - - - - 50 - Punto D - - - - 10 60 Punto E - - - - - 80 17MSc. Acosta Piscoya, Jorge
- 18. SOLUCION CON WINQSB 18MSc.Acosta Piscoya, Jorge
- 19.
- 20. SOLUCION GRAFICA: La rutaque minimiza la distancia entre el origen y el destino es: ORIGEN A B D DESTINO = 165 Km. 20MSc. Acosta Piscoya, Jorge