Le Solveur (vu au Chapitre 4) répartit 8 points de livraison entre 2 camions, pour minimiser la distance totale parcourue, sous une contrainte de capacité de chargement par camion.

Le problème

8 points de livraison, chacun avec un poids de marchandise à transporter. Deux camions, chacun d'une capacité maximale de 1 200 kg.

Configuration du Solveur

• Objectif : minimiser la distance totale parcourue par les deux camions combinés.
• Cellules variables : l'affectation de chaque point de livraison à l'un des deux camions.
• Contraintes : le poids total affecté à chaque camion ne dépasse pas 1 200 kg ; chaque point de livraison affecté à un seul camion.

Exemple concret : une entreprise de distribution doit livrer 8 clients avec seulement deux camions de capacité limitée, en minimisant la distance totale parcourue. Le Solveur teste de nombreuses répartitions possibles des 8 livraisons entre les deux camions et propose la combinaison qui minimise la distance totale, sans dépasser la capacité de chargement d'aucun véhicule.

À vous de jouer : configurez un problème d'affectation de 4 livraisons entre 2 véhicules avec une contrainte de capacité maximale, puis lancez le Solveur pour minimiser la distance totale.