UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAS”

INGENIERÍA INDUSTRIAL
TEORÍA DE GRÁFOS

Taller de m-TSP

Una empresa comercial desea en su plan de enrutamiento, desplegar a seis (6) de sus agentes de ventas para
que visiten a un conjunto de clientes desde la unidad central de programación de citas. La ubicación de la
unidad central y de los clientes que deben visitar se muestra en la figura 1.

Figura 1. Mapa con la ubicación de clientes y unidad de enrutamiento

Los recorridos se realizan por carreras y calles por ser zona urbana entonces los desplazamientos son
rectilíneos.

Se pide el enrutamiento de los agentes de ventas que minimice la suma de las distancias desde el centro de
enrutamiento para atender todos los clientes, y regresar al punto de partida además de distribuir
equitativamente el número de clientes para cada agente. Las coordenadas de la ubicación de los clientes es
la siguiente:
 UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAS”
INGENIERÍA INDUSTRIAL
TEORÍA DE GRÁFOS

(-18,2);(-17,4);(-16,12);(-15,2);(-15,7);(-15,15);(-14,11);(-13,1);(-13,8);(-13,14);(-11,3);(-11,7);(-11,12);(-10,9);(-9,8);(-9,14); (-8,9);

(-7,5);(-6,10);(-5,12);(-4,7);(-3,9);(-3,14);(-2,5);(-1,10);(1,11);(2,2);(3,9);(4,4);(4,11);(5,7);(6,2);(6,14);(7,9);(9,12);(10,6);(10,10);(11,3);

(12,5);(12,15);(13,9);(15,4);(15,8);(16,12);(17,2);(17,6);(18,14);(19,4);(19,9);(20,12);(21,6);(-17,-2);(-15,-3);(-15,-9);(-15,-13); (-14,-6);

(-13,-11);(-12,-4);(-12,-7); (-11,-9);(-11,-11);(-11,-13); (-9,-5);(-9,-8);(-8,-2);(-8,-12);(-7,-4);(-7,-7);(-7,-11);(-5,-2); (-5,-6);(-5,-11);(-5,-13);

(-4,-8);(-2,-5);(-2,-12);(-1,-9);(3,-2);(3,-8);(4,-13);(5,-4);(5,-7);(5,-11);(7,-2); (8,-8);(9,-5);(9,-12);(10,-7);(11,-3);(11,-9);(11,-13);(12,-6);

(13,-2); (13,-11); (14,-4); (15,-9); (17,-7); (18,-11); (19,-3); (21,-7); (21,-9); (21,-13) y la ubicación del centro de enrutamiento es (-6,2)

Nota: (verificar en el diagrama las coordenadas)

Realizar el programa de optimización y resolver.

Atentamente;

César Amílcar López Bello PhD.

clopezb@udistrital.edu.co

teoría.grafos.ud@gmail.com