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.
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, 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
2MSc. Acosta Piscoya, Jorge
12. Respuesta: La distancia mas corta de O a T es 13 millas
O A B D T
12MSc. 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.
13MSc. Acosta Piscoya, Jorge
16. SOLUCION GRAFICA:
La ruta que minimiza el vuelo es:
SE C E LN = 11.30 HORAS
16MSc. 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
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