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])
