Pour en être sûr, et comme lors du dernier exercice, je me suis permis de jouer avec ce nouveau cas, résolu grâce à Excel.

Une fois encore, j'ai utilisé un ajout/plugin/add-in d'Excel, le fantastique 'Solver'.

Mon tableau permet de représenter, le plus clairement possible, la donnée de l'exercice.

Détails de ma feuille EXCEL

  • Mon objectif : minimiser la différence de poids (la différence entre les deux voyages)
  • Mes variables : les caisses qui seront emportées lors du premier voyage
  • Pour le second voyage, on utilise une formule. =1 - valeur du premier voyage
  • Les sommes de vérification : total du poids à transporter, total du poids transporté (total et par voyage).

La configuration du SOLVER

Mon objectif est repris : minimiser la différence de poids.

Puis, j'ai listé les contraintes de l'exercice :

  • Total du poids à transporter = total du poids transporté (on ne laisse pas le Solver ignorer des caisses)
  • Ligne 2 : on ne laisse pas le SOLVER prendre plusieurs caisses.
  • Ligne 3 : le nombre de caisse doit être un nombre entier (pas de fraction de caisses)
  • Ligne 4 : on évite la différence de poids négative (objectif: minimiser). Sinon, on finira avec un voyage à vide ;-)

Le SOLVER évalue ensuite les multiples possibilités et termine avec une différence de 3 Kg. C'est mieux que ma première solution...