La ruta mas corta
-
Upload
universidad-nacional-pedro-ruiz-gallo-de-lambayeque -
Category
Education
-
view
718 -
download
5
description
Transcript of La ruta mas corta
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
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
PROBLEMA DEL CAMINO MAS CORTO CON WINQSB:
IR AL BOTON INICIO Y
SELECCIONAR
MSc. Acosta Piscoya, Jorge 4
FILE NUEVO PROBLEMA
CLIC
PARA RENOMBRAR LOS NODOS
MSc. Acosta Piscoya, Jorge 6
DESPUES DE RENOMBRAR LOS NODOS
Rellenando la matriz:
MSc. Acosta Piscoya, Jorge 8
Par dar solución al problema:
MSc. Acosta Piscoya, Jorge 9
CLIC
MSc. Acosta Piscoya, Jorge 10
DISTANCIA MAS CORTA
MSc. Acosta Piscoya, Jorge 11
SOLUCION GRAFICA:
MSc. Acosta Piscoya, Jorge 12
Respuesta: La distancia mas corta de O a T es 13 millasO A B D T
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.
MSc. Acosta Piscoya, Jorge 14
SOLUCION CON WINQSB
MSc. Acosta Piscoya, Jorge 15
SOLUCIÓN
MSc. Acosta Piscoya, Jorge 16
SOLUCION GRAFICA:
La ruta que minimiza el vuelo es:SE C E LN = 11.30 HORAS
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
MSc. Acosta Piscoya, Jorge 18
SOLUCION CON WINQSB
MSc. Acosta Piscoya, Jorge 19
SOLUCIÓN
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.