Ejercicios de trasbordo ruta
mas corta
Probabilidad y Procesos Estocásticos
Universidad IUEM
10 pag.
Document shared on www.docsity.com
Downloaded by: alex-antonio-tellez ([email protected])
MODELO DE REDES
Problemas del trasbordo
Método Ruta más corta
Problema 1
La compañía XXX desea diseñar una ruta para efectuar un envío de la
ciudad (O) a la Ciudad (T) a través de importantes autopistas. Dado que
el tiempo y la distancia están estrechamente relacionados, al
despachador de la compañía le gustaría encontrar la ruta más corta. Se
muestra una red esquemática de los vínculos de las autopistas
importantes y de las millas entre los pares de ciudades.
Halle la ruta más corta en la red.
Document shared on www.docsity.com
Downloaded by: alex-antonio-tellez ([email protected])
Document shared on www.docsity.com
Downloaded by: alex-antonio-tellez ([email protected])
Problema 2
Determina la ruta a seguir desde A hasta G utilizando el método de la
ruta más corta
Document shared on www.docsity.com
Downloaded by: alex-antonio-tellez ([email protected])
Problema 3
Determina la ruta a seguir desde A hasta G utilizando el método de la
ruta más corta
Document shared on www.docsity.com
Downloaded by: alex-antonio-tellez ([email protected])
Problema 4
El siguiente diagrama representa las posibles rutas que se pueden
seguir para llegar del origen A al destino K. las distancias representan
kilómetros entre cada nodo. Utiliza el método de ruta más corta e
indica la distancia mínima que se recorre sobre la misma
Document shared on www.docsity.com
Downloaded by: alex-antonio-tellez ([email protected])
Document shared on www.docsity.com
Downloaded by: alex-antonio-tellez ([email protected])
Document shared on www.docsity.com
Downloaded by: alex-antonio-tellez ([email protected])
Problema 5
Se reservó en un parque un área para paseos y campamentos. No se
permite la entrada de automóviles, pero existe un sistema de caminos
angostos y sinuosos para tranvías y jeeps conducidos por los
guardabosques. A continuación, se muestra el sistema de caminos en
donde O es la entrada y T es un hermoso mirador del parque. La
administración desea buscar la ruta más corta para la operación de
los tranvías.
Document shared on www.docsity.com
Downloaded by: alex-antonio-tellez ([email protected])
Document shared on www.docsity.com
Downloaded by: alex-antonio-tellez ([email protected])
https://youtu.be/X2FJnlVM9Yg
https://youtu.be/X2FJnlVM9Yg
Document shared on www.docsity.com
Downloaded by: alex-antonio-tellez ([email protected])
0
