Ajá si
Un vuelo de Speedy Airlines está a punto de despegar en Seattle sin escalas a Londres, existe cierta flexibilidad para elegir la ruta precisa según las convicciones del clima. Lasiguiente 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 arcoafecta mucho el tiempo de vuelo(y por ende el consumo del combustible).
Con base en el informe meteorológico actual, junto a los arcos se muestran los tiempos de vuelo (en horas). Debido al altocosto del combustible, la administración ha establecido la política de elegir la ruta que minimiza el tiempo total del vuelo.
a) ¿Qué papel tienen las distancias en la interpretación de esteproblema?
b) Use el algoritmo descrito en la sección 9.3 para resolver este problema de la ruta mas corta.
c) Formule y resuelva el modelo en una hoja de cálculo.
|Nodos resueltos |Nodo noresuelto |Distancia total |n-ésimo nodo más |Distancia mínima. |Última conexión. |
|conectados a no |conectado más cercano. |involucrada. |cercano.| | |
|resueltos | | | | ||
|SE |C |4.2 |C |4.2 | SEC |
|C |E|4.2+3.5=7.7 | | | |
| | | | || |
| | | |E |7.7 | |
|...
Regístrate para leer el documento completo.