Método de solución de ruta entre ciudades para reparto de muestras.

En el presente documento se propone un método de solución aproximado para resolver problema de distribución de una empresa de mercadotecnia, que busca posicionar cinco vehículos para visitar ciento cincuenta puntos de interés repartidos en veintidós ciudades de la República Mexicana, generando una ruta que cumpla con lo anterior, para dar a conocer un nuevo producto de una embotelladora. Una vez que un vehículo se encuentre en algún punto de interés, este sera abastecido con muestras de un producto promocional, fungiendo como imagen de la marca que promoverá, en otras palabras, los vehículos no transportaran las muestras promocionales. Se estudiaron algunos posibles planteamientos de solución del problema anterior, acotando el enfoque hacia la perspectiva matemática, que resultó presentar un reto significativo debido a que el modelo del problema del agente viajero múltiple se encuentra catalogado dentro del conjunto NP. Se propuso usar un método de solución asignación primero, ruta segundo; resolviendo el problema de asignación mediante una versión modificada del modelo del problema de las p medianas para calcular cada ruta mediante un algoritmo metaheurístico fundamentado en los algoritmos de optimización basados en colonia de hormigas