La ruta mas corta

1.422 visualizaciones

Publicado el

Investigación de Operaciones

Publicado en: Educación
0 comentarios
1 recomendación
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
1.422
En SlideShare
0
De insertados
0
Número de insertados
18
Acciones
Compartido
0
Descargas
44
Comentarios
0
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

La ruta mas corta

  1. 1. INVESTIGACION DE OPERACIONES PROFESOR : ACOSTA PISCOYA JORGE UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS 1MSc. Acosta Piscoya, Jorge
  2. 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. 3. PROBLEMA DEL CAMINO MAS CORTO CON WINQSB: IR AL BOTON INICIO Y SELECCIONAR
  4. 4. FILE NUEVO PROBLEMA CLIC 4MSc. Acosta Piscoya, Jorge
  5. 5. PARA RENOMBRAR LOS NODOS
  6. 6. DESPUES DE RENOMBRAR LOS NODOS 6MSc. Acosta Piscoya, Jorge
  7. 7. Rellenando la matriz:
  8. 8. Par dar solución al problema: 8MSc. Acosta Piscoya, Jorge
  9. 9. CLIC 9MSc. Acosta Piscoya, Jorge
  10. 10. DISTANCIA MAS CORTA 10MSc. Acosta Piscoya, Jorge
  11. 11. SOLUCION GRAFICA: 11MSc. Acosta Piscoya, Jorge
  12. 12. Respuesta: La distancia mas corta de O a T es 13 millas O A B D T 12MSc. Acosta Piscoya, Jorge
  13. 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. 14. SOLUCION CON WINQSB 14MSc. Acosta Piscoya, Jorge
  15. 15. SOLUCIÓN 15MSc. Acosta Piscoya, Jorge
  16. 16. SOLUCION GRAFICA: La ruta que minimiza el vuelo es: SE C E LN = 11.30 HORAS 16MSc. Acosta Piscoya, Jorge
  17. 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. 18. SOLUCION CON WINQSB 18MSc. Acosta Piscoya, Jorge
  19. 19. SOLUCIÓN 19MSc. Acosta Piscoya, Jorge
  20. 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

×