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

Titre du sujet
Optimisation de convois exceptionnels
Établissement
Lycée Alfred Kastler (Talence)
Année
2015-2016
Etablissement(s) jumelé(s)
Lycée Vaclav Havel (Bègles)
Résumé
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.