Lorsque j’achète des biens matériels sur Internet, le marchand doit les livrer à mon domicile. La plupart du temps, il utilise une société de transport de colis. Je ne nommerai pas la société à qui la livraison de mes achats a le plus souvent été confiée, mais je peux dire que des camions marron se sont arrêtés de temps à autre devant ma porte.
Cette société de transport gère 91 000 camions marron aux États-Unis, ainsi que de nombreux autres dans le monde entier. Au moins cinq jours par semaine, chaque camion part d’un entrepôt et y revient. Pendant son périple, il livre des paquets à différentes adresses résidentielles et commerciales. La société a tout intérêt à réduire les coûts induits par les points de livraison assurés par chaque camion. Par exemple, j’ai consulté une source en ligne qui prétendait qu’en choisissant des itinéraires avec un nombre de virages à gauche inférieur, la société pouvait abaisser la distance totale parcourue par ses véhicules d’environ 750 000 kilomètres sur une période de 18 mois. Cela correspond à une économie d’environ 200 000 litres de carburant, sans compter la baisse des émissions de CO2 d’environ 500 tonnes.
Comment la société réduit-elle le coût quotidien de chaque camion ? Supposons qu’un camion donné doive livrer des paquets à n destinataires au cours d’une journée. En ajoutant le dépôt, le camion doit se rendre en n + 1 lieux. Pour chacun de ces n + 1 endroits, la société peut calculer le coût d’envoi du camion depuis ce lieu vers chacun de…