lOMoARcPSD|40883360
Informe escrito con la aplicación a la empresa del proyecto. GA5-210101075-AA1-EV01.
APRENDIZ
LINEYS RIVERO PEREZ
COORDINACION DE PROCESOS LOGISTICOS
2024
lOMoARcPSD|40883360
El Problema del Agente Viajero puede resolverse de diferentes maneras: Enumeración de
todas las soluciones factibles. Es decir, enlistar todas las posibles soluciones al problema,
calcular sus costos asociados, e identificar, por comparación, cuál es la solución con el costo
más conveniente. Un agente de viajes o asesor de viajes es una persona que se encarga de
vender. Asesorar y gestionar la logística de viajes normalmente turístico o de negocios,
contratado por sus clientes.
Hay que diseñar un plan de entrega de un producto acorde a las necesidades del cliente,
mostrando 4 rutas.
Consiste en encontrar el camino más corto que recorre una serie de ciudades o puntos de
interés y vuelve al punto de partida, pasando por cada una de ellas exactamente una vez
Las variables que han sido empleadas por la mayoría de los investigadores que dan solución
a TSP son:
• Tiempo de recorrido entre ciudades: horas, minutos, días, semanas, etc.
• Distancia de recorrido entre ciudades: metros, kilómetros, millas, milímetros, etc.
• Costo de traslado: dinero, desgaste de las piezas, gasto de energía, etc.
En este diseño de Caso, se puede emplear en cualquier situación que requiere seleccionar
nodos en cierto orden que reduzca los costos
Reparto de productos. Mejorar una ruta de entrega para seguir la más corta, Mejorar el
recorrido de caminos buscando la menor longitud, minimizar el número de desplazamientos
al realizar una serie de entrega del producto o mercancía, cuando los agentes viajeros no
tienen conocimiento de las rutas a utilizar utilizan un Software que hace todo el trabajo de
ruta.
Ejercicio practico
Supongamos que la empresa de coordinadora tiene una ruta de distribución en donde su
punto de origen es Bogotá (empresa) y utiliza un camión mini turbo con una capacidad de
2.5 toneladas, tiene que realizar el descargue de paquetería en 5 puntos que son:
lOMoARcPSD|40883360
Cliente Dirección Demanda peso por Peso total Tiempo Kilómetros Consumo
por Kilogramos de combustible
paquete
paquete recorrido
1 Cra 14 # 151 -67 5 cajas 30 kilos 150 kilos 37 17.9 km 3,9 litros
hacienda el cedro minutos
2 Calle 147 #11-10 2 cajas 40 y 20 60 kilos 34 18.0 km 3.9 litros
kilos minutos
3 Calle 142 # 11-10 3 cajas 10,50.35 95 kilos 32 17.2 km 3.7 litros
kilos minutos
4 Calle 155 #9-45 4 cajas 25 kilos 100 kilos 31 20.7 km 4.5 litros
minutos
5 Calle 140 #6-10 6 cajas 50 kilos 300 kilos 33 18.5 km 4.0 litros
minutos
MÉTODO DE BARRIDO
Supongamos que la empresa de coordinadora tiene una ruta de distribución en donde su punto
de origen es Bogotá (empresa) y utiliza un camión mini turbo con una capacidad de 2.5
toneladas, tiene que realizar el descargue de paquetería en 5 puntos realizando aplicación de
método de barrido así:
La entrega de la paquetería empieza
Punto de partida desde Coordinadora Sede Principal Calle 13 Bogotá
Cl. 13 #68 D 31, Bogotá con primer destino Conjunto Hacienda El Cedro
Cra. 14 #151-67, Bogotá, de ahí se dirige Edificio Cedritos 147
Cl 147 #11-10, Bogotá, después se dirige Edificio Botanika Telus
Cl. 142 #11-40, Bogotá siguiendo Cl. 155 #9-45
LINEYS RIVERO PEREZ
lOMoARcPSD|40883360
Usaquén, Bogotá, continuando Cl. 140 #6-10
Bogotá y por ultimo de nuevo a la empresa con un recorrido de 18.5 km y 40 minutos
cliente Dirección Demanda peso por Peso total Tiempo Kilómetros Consumo
por Kilogramos de combustible
paquete
paquete recorrido
1 Cra 14 # 151 -67 5 cajas 30 kilos 150 kilos 37 17.9 km 3,9 litros
hacienda el cedro minutos
2 Calle 147 #11-10 2 cajas 40 y 20 60 kilos 3 minutos 1,2 km 0,2 litros
kilos
3 Calle 142 # 11-10 3 cajas 10,50.35 95 kilos 4 minutos 850
kilos metros
4 Calle 155 #9-45 4 cajas 25 kilos 100 kilos 11 3,3 km 0,7 litros
minutos
5 Calle 140 #6-10 6 cajas 50 kilos 300 kilos 14 3,7 km 0,8 litros
minutos
Bibliografias :
https://www.studocu.com/co/document/servicio-nacional-de-aprendizaje/gestion-integral-del-transporte/evidencia-
ga5docx-estudio-de-caso/92426150
https://www.uaeh.edu.mx/scige/boletin/tlahuelilpan/n3/e5.html
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/problema-del-agente-viajero-tsp/
LINEYS RIVERO PEREZ
