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...