Teoria de redes, metodo de la ruta mas corta, Diapositivas de Ingeniería Industrial

¡Descarga Teoria de redes, metodo de la ruta mas corta y más Diapositivas en PDF de Ingeniería Industrial solo en Docsity! Teoría de redes Método de la ruta mas corta Nombre: Alvarez Carcheri Renzo Aula: 42-A Profesor: Willian Flores Sotelo Carrera profesional: Economía UNFV Fuente: http://www.gestiondeoperaciones.net/ Consideremos el siguiente diagrama donde los números asignados a cada uno de los arcos representan la distancia en kilómetros de un nodo a otro. Se desea encontrar la ruta con la distancia mínima para ir del nodo 1 al nodo 8. Ejercicio 8 12 2 5 7 1 4 8 3 6 4 3 17 20 9 15 4 12 2 22 - Elegiremos la ruta mas corta que es (3,1), en consecuencia se volverá una etiqueta permanente, mientras que (4,1) se mantendrá como etiqueta temporal. - Ahora el nodo 3 será quien comience de partida por lo que tendremos una segunda interacción sumando las rutas y colocando el respectivo predecesor. - Seleccionamos la menor ruta en las etiquetas temporales, siendo (4,1) nuestro nuevo punto de partida y etiquetando la ruta correspondiente siendo nuestra 3ra interacción. 8 12 5 7 4 8 6 4 3 17 20 9 15 4 12 2 22 ( 0, - ) 1 (4, 1)1 3 (15, 3)2 (7, 3)2 (12, 2)3 2 (3, 1)1 - Vemos que el nodo 6 contiene la ruta mas corta por lo tanto se convierte en se convierte en etiqueta permanente y procedemos a reetiquetar. 8 12 5 7 8 4 3 17 20 9 15 4 12 2 22 ( 0, - ) 1 3 (15, 3)2 (7, 3)2 (12, 2)3 2 6 (28, 6)39, 6)3 - Cambiamos el (15,3) por el (9,6) debido a que este ultimo posee menor ruta, por lo que el (15,3) procedemos a eliminarlo. (4, 1)1 (3, 1)1 - Seleccionamos la el nodo de ruta mas corta siendo el nodo 4 con (9,6) y procedemos a convertirlo en etiqueta permanente. 4 - Reetiquetamos tomando el nodo 4 como punto de partida teniendo la 4ta interacción. - Etiquetamos de manera permanente el nodo 5 al poseer la menor ruta y volvemos a reetiquetar. 8 12 7 8 4 3 17 20 9 15 4 12 2 22 ( 0, - ) 1 3 (7, 3)2 (12, 2)3 2 6 (28, 6)3(9, 6)3 (4, 1)1 (3, 1)1 4 (29, 4)4 4 4 4 5 (29, 5)5 - En este caso como se tiene la misma distancia dará lo mismo considerar cualquiera de estas dos etiquetas, por lo tanto escogemos una aleatoriamente. SOLUCION Nodo de destino 2 Nodosrecoridos 12 13 134 125 136 1257 Distanciarecomoa ¿Km 3Km 5km km TK Dm co fu SO> [On JE foo 1369 Dem Comparando con Storm A RINA AN! ES OS E ETA NODE 2 E] UE NODE 5 NODE 6 UN) EA] ll Ali] A li] Al 29.0008 29,0008 Path NODE 2 00 NODE 3-- 0 NODE 3—- NODE 2—- UE NODE 5 NODE 6 NODE 5--—NODE 7 NODE 6--NODE 8 Press any key uhen ready GRACIAS