Optimisation de convois exceptionnels - Lycée Alfred Kastler (Talence) Lycée Vaclav Havel (Bègles)

Une entreprise de transport doit convoyer un certain nombre de produits dangereux le même jour dans une ville. Pour éviter tout accident, on souhaite que les trajets des différents convois ne se croisent jamais. Comme il s’agit d’une nouvelle ville, le réseau routier est un quadrillage carré.
L’entreprise souhaite, d’une part, optimiser les coûts en recherchant les trajets tels que la somme des kilomètres parcourus par les convois soit la plus petite possible. De surcroît, l’entreprise, souhaite connaître le plus d’itinéraires optimaux possibles.
Votre objectif est d’aider cette entreprise.