la ruta mas corta
DESCRIPTION
Investigación de OperacionesTRANSCRIPT
![Page 1: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/1.jpg)
MSc. Acosta Piscoya, Jorge 1
INVESTIGACION DE OPERACIONESPROFESOR : ACOSTA PISCOYA JORGE
LA RUTA MAS CORTA
UNIVERSIDAD NACIONAL PEDRO RUIZ GALLOFACULTAD DE CIENCIAS FISICAS Y MATEMATICAS
![Page 2: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/2.jpg)
MSc. Acosta Piscoya, Jorge 2
SEERVADA PARK, es un 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
![Page 3: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/3.jpg)
PROBLEMA DEL CAMINO MAS CORTO CON WINQSB:
IR AL BOTON INICIO Y
SELECCIONAR
![Page 4: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/4.jpg)
MSc. Acosta Piscoya, Jorge 4
FILE NUEVO PROBLEMA
CLIC
![Page 5: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/5.jpg)
PARA RENOMBRAR LOS NODOS
![Page 6: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/6.jpg)
MSc. Acosta Piscoya, Jorge 6
DESPUES DE RENOMBRAR LOS NODOS
![Page 7: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/7.jpg)
Rellenando la matriz:
![Page 8: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/8.jpg)
MSc. Acosta Piscoya, Jorge 8
Par dar solución al problema:
![Page 9: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/9.jpg)
MSc. Acosta Piscoya, Jorge 9
CLIC
![Page 10: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/10.jpg)
MSc. Acosta Piscoya, Jorge 10
DISTANCIA MAS CORTA
![Page 11: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/11.jpg)
MSc. Acosta Piscoya, Jorge 11
SOLUCION GRAFICA:
![Page 12: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/12.jpg)
MSc. Acosta Piscoya, Jorge 12
Respuesta: La distancia mas corta de O a T es 13 millasO A B D T
![Page 13: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/13.jpg)
MSc. Acosta Piscoya, Jorge 13
2.- Un vuelo de 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.
![Page 14: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/14.jpg)
MSc. Acosta Piscoya, Jorge 14
SOLUCION CON WINQSB
![Page 15: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/15.jpg)
MSc. Acosta Piscoya, Jorge 15
SOLUCIÓN
![Page 16: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/16.jpg)
MSc. Acosta Piscoya, Jorge 16
SOLUCION GRAFICA:
La ruta que minimiza el vuelo es:SE C E LN = 11.30 HORAS
![Page 17: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/17.jpg)
MSc. Acosta Piscoya, Jorge 17
Ud. Debe hacer un 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
CIUDADCIUDAD
DESTINOPunto A Punto B Punto C Punto D Punto EORIGEN 40 60 50 - - -Punto A - 10 - 70 - -Punto B - - 20 55 40 -Punto C - - - - 50 -Punto D - - - - 10 60Punto E - - - - - 80
![Page 18: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/18.jpg)
MSc. Acosta Piscoya, Jorge 18
SOLUCION CON WINQSB
![Page 19: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/19.jpg)
MSc. Acosta Piscoya, Jorge 19
SOLUCIÓN
![Page 20: La ruta mas corta](https://reader033.vdocuments.co/reader033/viewer/2022061411/55827fa7d8b42adf088b5330/html5/thumbnails/20.jpg)
MSc. Acosta Piscoya, Jorge 20
SOLUCION GRAFICA:
La ruta que minimiza la distancia entre el origen y el destino es:ORIGEN A B D DESTINO = 165 Km.