Planificación del Transporte de Carga

[pic 1]

Escuela Especializada en Ingeniería Itca-Fepade

Departamento de Logística y Aduanas.

Ingeniería en Logística y Aduanas.

Módulo:

Planificación del Transporte de Carga.

Actividad semana 12: 

Calculo de la ruta más corta utilizando el algoritmo de Dijkstra.

Facilitador: 

Inga. Sofía Saraí Rodríguez Ramírez

Integrantes del equipo:

Anthony David Flores Andrade

Edgardo Antonio Chávez Arias

Leslie Astrid Lara Cruz

Angelica mileydi

Jancy Noelia Salazar González

Roberto Arnoldo Sura Hernández

Fecha de entrega:

Domingo 05 de junio de 2022

Resultados de Aprendizaje:

• Desarrollar ejercicios prácticos para encontrar la ruta más corta entre un punto de origen y de destino, utilizando el algoritmo de Dijkstra.

Indicaciones de la Actividad:

• La actividad se desarrollará en equipos de Tarea Significativa.
• Resuelva los ejercicios según se le especifica en cada uno.
• Incluir caratula, objetivos y conclusión.
• Subir el archivo al aula virtual en formato PDF o Word

Criterios de Evaluación:

Objetivos:

DESARROLLO DE LOS EJERCICIOS USANDO EL ALGORITMO DE DIJKSTRA.

1. La empresa “Las Velitas” desea conocer el camino más corto que existe entre la empresa (nodo 2) y su cliente Sara (Nodo 5). Por lo cual se le pide que calcule la distancia que tiene que recorrer en kilómetros y el camino (ruta) que tendría que recorrer para llegar a Sara, utilizando los datos de el siguiente gráfico. Además, desea conocer cuánto es la distancia y cuál es la ruta para llegar a su cliente Nahum que se encuentra ubicado en el nodo 6.                                                                                                              

[pic 2]

[pic 3]

1. La distribuidora “ORBE” desea conocer el camino más corto que existe entre la distribuidora (nodo H) y su cliente Melissa (nodo E), así como la distancia en kilómetros y la ruta que tendría que recorrer para llegar a Melissa. Además, desea conocer cuánto es la distancia y cuál es la ruta para llegar a su clienta Fanny que se encuentra ubicada en el nodo C. Para realizar los cálculos, hago uso de los datos que se encuentran en el siguiente gráfico.

[pic 4]

...