Problema 1

Título | Optimización de rutas para un conjunto de proveedores.

Breve descripción | Una empresa cuya visión es ser uno de los líderes mundiales en soluciones de transporte, equipos de construcción y equipos agrícolas ha invertido en los últimos años en matemáticas industriales con el objetivo de mejorar su eficiencia en varias dimensiones.

El reto propuesto para el IX Iberian Modelling Week se basa en determinar la mejor partición de clientes entre el personal comercial de la compañía y construir la ruta de visita respectiva.

Cada cliente tiene asociado un miembro del personal (personal de ventas), que debe realizar una visita con una frecuencia determinada (dependiendo del tipo de cliente). En este momento, ya existe una partición de los clientes con respecto a los vendedores.

Este reto tiene dos objetivos principales:

1) Dada la partición de clientes existente, cómo encontrar una ruta óptima para visitar a los clientes considerando la última vez que fueron visitados, la periodicidad de las visitas y las distancias entre los clientes.

2) Dada la matriz de distancias entre clientes, ¿existe una partición de clientes más favorable, teniendo en cuenta el número de vendedores disponibles?

Mathematical background | Optimization.