1. Lee detenidamente el planteamiento siguiente
Ejercicio Ejercicio de la ruta más corta: sustitución sustitución de equipo. equipo. Un chofer tuvo un accidente en la carretera, el pueblo más cercano se encuentra en el nodo 9 y el camión chocado se encuentra en el nodo 1, para llear a pedir ayuda al nodo 9 debe atravesar una red de t!neles que van conectados entre s". El tiempo es valioso por que se encuentran varios pasajeros heridos y es urente pedir au#ilio por lo que se hace indispensable hallar la ruta de acceso al nodo 9 más corta. $as distancias entre nodos de los caminos se encuentran en la siuiente ráfica dadas en cientos de metros. %esuelve con cualquier paquete de herramientas de investiación de operaciones que permita establecer la ruta más corta para poder as" au#iliar a los pasajeros.
Utili&amos 'ora, 'ora, soft(are de proramación lineal para encontrar encon trar la ruta corta.
%eali&amos la tabla con 9 nodos y )* distancias del rafo red de la actividad.
+nresamos en la tabla las distancias entre nodos conectados.
%esultado en 'ora el camino más corto del 1 al 9 es: 1-/09 con un m"nimo de 10 de distancia sumando el camino. 2. Determina cómo deben ser conectadas las terminales para minimizar la longitud de las conexiones.
e esta manera se marca para determinar la cone#ión en la red de la carretera
2on rojo conectamos cada nodo del 1-/09 y obtenemos la minimi&ación de distancia hasta llear al nodo 9 que ser"a el destino para llear. 3. Si quisieras conectar del punto 1 al 9 encuentra la ruta más corta. Utiliza el algoritmo descrito en la sección 9.3 de illier ! Lieberman "2##$% pp.% 3&#' 3&3(% para resol)er este problema.
3loritmo de la ruta más corta 4bjetivo de la n5sima iteración: encontrar el n5simo nodo más cercano al orien. 6Este paso se repetirá para n 7 1, ),. . hasta que el n5simo nodo más cercano sea el nodo destino.8 atos de la n5sima iteración: n 1 nodos más cercanos al orien que se encontró en las iteraciones previas, incluida su ruta más corta y la distancia desde el orien. 6Estos nodos y el orien se llaman nodos resueltos; el resto son nodos no resueltos.8 2andidatos para n5simo nodo más cercano: cada nodo resuelto que tiene cone#ión directa por una liadura con uno o más nodos no resueltos proporciona un candidato, esto es, el nodo no resuelto que tiene la liadura más corta. 6$os empates proporcionan candidatos adicionales.8 2álculo del n5simo nodo más cercano: para cada nodo resuelto y sus candidatos, se suma la distancia entre ellos y la distancia de la ruta más corta desde el orien a este nodo resuelto. El candidato con la distancia total más peque
n
=odos resueltos =odo no istancia total nesimo nodo istancia conectados resuelto involucrada más cercano m"nima directamente a más nodos no cercano resueltos conectado 1,) 1 ) / ) 1 ) ) / )?9 711 )?07@ @ / @?) 7 1* / 1* 0 @?/ 71) A @?- 7 11 @ @? )7 1* @ 1* / / 0 1*?1711 0 11 / A 1*?71 @ 9 1*?A71A 0 9 11?710 9 10 Bon 0 iteraciones y la ruta más corta es: 1-/09 con un valor de 10 m"nimo. *. +ormula , resuel)e un modelo en una -oa de cálculo.
%eali&amos la tabla en E#cel, de los datos del modelo red de la carretera, colocamos los nodos conectados y la distancia en recorrer.
Be crea la función BUC3%.B+, que permite combinar el n!mero de ranos en la red, junto con el criterio que en este caso es el flujo de distancias, y la suma de las rutas halladas.
>ltima cone#ión
1- /
@ /0 09
2on la función multiplicar el n!mero de rutas por la distancia de cada una de estas para que arroje un resultado de la distancia total para encontrar la totalidad de la ruta cr"tica.
Dinalmente Bolver, para resolver el problema total.
3hora poner la función objetivo, nuestras variables de decisión, y nuestras restricciones.
roblema en paso para resolución.
%esultado en E#cel solver, resaltado en amarillo queda: 1-/09 con una m"nima distancia de 10.
