Problema 5 Io2

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 1

5. Se necesita hacer un viaje en automóvil a otro pueblo que nunca se ha visitado antes.

Por lo
tanto, se está estudiando el mapa para encontrar la ruta más corta a su destino. Según cuál sea la
ruta que se elija, hay otros cinco pueblos (llamados A, B, C, D, E) por los que se podría pasar en el
camino. En el mapa se muestra el número de millas recorridas a lo largo de cada camino que
conecta directamente los dos pueblos, sin otros pueblos intermedios. Estos números se resumen
en la tabla siguiente, donde un guion indica que no hay camino que conecte esos dos pueblos sin
atravesar otros pueblos.

Millas entre poblaciones adyacentes


Pueblo A B C D E Destino
Origen 40 60 50 -- -- --
A 10 -- 70 -- --
B 20 55 40 --
C -- 50 --
D 10 60
E 80

a) Formule un modelo de red para este problema como un problema de la ruta más corta
dibujando una red en la que los nodos representen pueblos; las ligaduras, caminos; y los números,
la longitud de cada ligadura en millas.

b) Formule y resuelva un modelo de hoja de cálculo para este problema.

c) Utilice la parte b para identificar la ruta más corta.

d) Si cada número en la tabla representara su costo (en dólares) de manejar su automóvil de un


pueblo al siguiente, ¿la respuesta en la parte c le daría a usted la ruta de costo mínimo?

e) Si cada número en la tabla representara el tiempo (en minutos) que le toma a usted manejar su
automóvil de un pueblo al siguiente, ¿la respuesta en la parte c le daría ahora la ruta de tiempo
mínimo?

También podría gustarte