ACTIVIDAD NUMERO 2 DE SENA

JUAN ESTEBAN FERNANDEZ LOAIZA

A. Situación problema: Optimizar las rutas de entrega para una empresa de

mensajería

Descripción del problema:

Imagina que tenemos una empresa de mensajería que realiza a diario entregas a
diferentes ubicaciones, el objetivo es optimizar las rutas de entrega para minimizar
el tiempo y los costos referidos al transporte, cada día la empresa recibe una lista
de ubicaciones para ir a entregar y se debe planear la ruta más eficiente para
cubrir todas las ubicaciones.

Algoritmo:
a. Entrada de los datos: La entrada del algoritmo estará basada en una lista
de ubicaciones de entrega, cada una con coordenadas geográficas y
también la información sobre el tiempo estimado de viaje entre cada lugar y
lugar.

b. Representación de los datos: Las ubicaciones y relaciones de tiempo de

viaje pueden representarse con un grafo ponderado, los nodos serán las
ubicaciones y las aristas serán los caminos que hay entre ellas, con los
pesos que representarán el tiempo de viaje.

c. Implementación del algoritmo:

-Inicio del algoritmo
1- Hacer una lista de ubicaciones de entrega y sus tiempos de viaje.
2- Escoger la ubicación de salida.
3- Utilizar el algoritmo de búsqueda para encontrar la mejor ruta que conecte todas
las ubicaciones para entregar
4- Crear la ruta de entrega en razón a la solución encontrada por el algoritmo.
-Salida del algoritmo: La salida de nuestro algoritmo será la ruta óptima de
entregas en la cual se especifica el orden con que se deben visitar las ubicaciones
para minimizar el tiempo total de viaje.

-Optimización continua: Dado a las condiciones y a que las ubicaciones de entrega

pueden cambiarse con el tiempo el algoritmo debe ser capaz de adaptarse y
volver a calcular las rutas de manera regular para mantener la eficiencia.