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.