Semaine d'Etude Maths-Entreprises 8 : Optimisation du voyage d’un commercial en environnement de rentabilité hétérogène

Articque est une entreprise specialisee dans la cartographie. Dans ce cadre, elle est amenee a vendre des cartes dans toute la France au travers des stations services situees sur les autoroutes. Ces stations n’ont pas la possibilite de gerer elles-memes les stocks, elles ne sont qu’un depot de vente. Les commerciaux d’Articque ont donc la responsabilite de passer sur les sites afin d’etablir les commandes de cartes. La repartition des sites entre les differents commerciaux (visiteurs) a ete faite en amont de cette etude. Elle permet, grâce a sa configuration geographique, de dissocier le travail des differents visiteurs. En effet, chaque site est attribue a un seul et meme visiteur. Ainsi l’etude realisee ici se concentre sur la strategie de visites d’un seul visiteur sur sa zone.