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

3. PROBLEMA DEL CAMINO MAS CORTO CON WINQSB:
IR AL BOTON INICIO
Y SELECCIONAR

4. FILE NUEVO
PROBLEMA
CLIC
4MSc. Acosta Piscoya, Jorge

5. PARA RENOMBRAR LOS NODOS

6. DESPUES DE RENOMBRAR
LOS NODOS
6MSc. Acosta Piscoya, Jorge

7. Rellenando la matriz:

8. Par dar solución al problema:
8MSc. Acosta Piscoya, Jorge

9. CLIC
9MSc. Acosta Piscoya, Jorge

10. DISTANCIA
MAS CORTA
10MSc. Acosta Piscoya, Jorge

11. SOLUCION GRAFICA:
11MSc. 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

14. SOLUCION CON WINQSB
14MSc. Acosta Piscoya, Jorge

15. SOLUCIÓN
15MSc. 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

18. SOLUCION CON WINQSB
18MSc. Acosta Piscoya, Jorge

19. SOLUCIÓN
19MSc. 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.
20MSc. Acosta Piscoya, Jorge