Livraison de pizzas - Collège Marie Bartette (Arcachon)

Titre du sujet
Livraison de pizzas
Établissement
Collège Marie Bartette (Arcachon)
Année
2019-2020
Résumé
Vous êtes responsables d'une société de préparation et de livraison de pizzas dans une grande ville, et vous possédez de nombreux magasins répartis dans différents quartiers. Tous les soirs (vers 19h), il faut décider de l'organisation de la tournée de livraisons de pizzas aux différents clients qui ont passé commande dans la journée. Vous souhaitez limiter le coût de la livraison en choisissant de minimiser la distance parcourue par vos livreurs tout en satisfaisant l'ensemble des demandes des clients en fonction des stocks disponibles dans vos différents magasins. Comment pouvez-vous modéliser ce problème et proposer une méthodologie pour sa résolution ?