UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

LA RUTA MAS CORTA

INVESTIGACION DE OPERACIONES
PROFESOR : ACOSTA PISCOYA JORGE

MSc. Acosta Piscoya, Jorge

SEERVADA PARK, es un sitio de paseo campestre donde no se permite

la entrada de automviles pero existe un sistema de camino angosto
para tambin 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

7
D

5
4

1
4
C

MSc. Acosta Piscoya, Jorge

PROBLEMA DEL CAMINO MAS CORTO CON WINQSB:

IR AL BOTON
INICIO Y
SELECCIONAR

FILE NUEVO
PROBLEMA

CLIC
MSc. Acosta Piscoya, Jorge

PARA RENOMBRAR LOS NODOS

DESPUES DE RENOMBRAR
LOS NODOS

MSc. Acosta Piscoya, Jorge

Rellenando la matriz:

Par dar solucin al problema:

MSc. Acosta Piscoya, Jorge

CLIC

MSc. Acosta Piscoya, Jorge

DISTANCIA
MAS CORTA

MSc. Acosta Piscoya, Jorge

10

SOLUCION GRAFICA:

MSc. Acosta Piscoya, Jorge

11

Respuesta: La distancia mas corta de O a T es 13

millas
O
A
B
D
T
MSc. Acosta Piscoya, Jorge

12

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, segn
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 meteorolgico actual junto a los arcos se
muestran los tiempos de vuelo (en horas)
debido al alto costo de
combustible, la administracin ha establecido la poltica de elegir la ruta que
minimice el tiempo total de vuelo.

MSc. Acosta Piscoya, Jorge

13

SOLUCION CON WINQSB

MSc. Acosta Piscoya, Jorge

14

SOLUCI
N

MSc. Acosta Piscoya, Jorge

15

SOLUCION GRAFICA:

La ruta que minimiza el vuelo es:

SE
C
E
LN = 11.30 HORAS

MSc. Acosta Piscoya, Jorge

16

Ud. Debe hacer un viaje en auto a otra ciudad que nunca ha visitado. Estudia
un plano para determinar la ruta ms corta a su destino, segn 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 conexin
directa entre dos ciudades sin que otra intervenga. Estas cifras se muestran
en la siguiente tabla donde el guion indica que no hay conexin directa

CIUDAD
ORIGEN
Punto A
Punto B
Punto C
Punto D
Punto E

Punto
A
40
-

CIUDAD
Punto B Punto
Punto
C
D
60
50
10
70
20
55
-

Punto E

DESTIN
O

40
50
10
-

60
80

MSc. Acosta Piscoya, Jorge

17

SOLUCION CON WINQSB

MSc. Acosta Piscoya, Jorge

18

SOLUCI
N

MSc. Acosta Piscoya, Jorge

19

SOLUCION GRAFICA:

La ruta que minimiza la distancia entre el origen y el destino es:

ORIGEN

DESTINO = 165 Km.

MSc. Acosta Piscoya, Jorge

20