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

Articque est une entreprise spécialisée dans la cartographie. Dans ce cadre, elle est amenée à vendre des cartes dans toute la France au travers des stations services situées sur les autoroutes. Ces stations n’ont pas la possibilité de gérer elles-mêmes les stocks, elles ne sont qu’un dépôt de vente. Les commerciaux d’Articque ont donc la responsabilité de passer sur les sites afin d’établir les commandes de cartes.La répartition des sites entre les différents commerciaux (visiteurs) a été faite en amont de cette étude. Elle permet, grâce à sa configuration géographique, de dissocier le travail des différents visiteurs. En effet, chaque site est attribué à un seul et même visiteur.Ainsi l’étude réalisée ici se concentre sur la stratégie de visites d’un seul visiteur sur sa zone