Trouver la meilleure combinaison possible
Bonjour à tous, tout d'abord, merci de prendre le temps de me lire.
J'ai un cas de figure qui me pose pas mal de problèmes. Le voici :
J'ai 5 tailles standard de bâtons que je commande chez un fournisseur : 85, 95, 124, 149 et 170 cm.
J'aimerais connaître la combinaison de bâtons qui me permette de me rapprocher le plus possible d'une taille que j'annoncerai à Excel.
Par exemple, je souhaite faire un grand bâton de 829 cm. J'aimerais qu'Excel me dise, et bien pour cela, la meilleure combinaison que j'ai trouvée est la suivante :
3 bâtons de 95 cm, 4 bâtons de 124 cm et 8 bâtons de 85 cm.
Et que je sois sûr, à ce moment là, de limiter les pertes de bâtons et de protéger la planète :-).
Merci beaucoup ! Au plaisir de vous lire,
Cordialement
@galopin01
@tous,
une version plus performante de la macro (s'arrête dès qu'une solution sans perte est trouvée), ainsi qu'une autre solution via solver.
@h2s04 incroyable, merci beaucoup ! pourrais-je me permettre de revenir vers toi après avoir étudié la macro si certaines choses m'échappent ? merci !!!
Bonjour,
la dernière version que j'ai mise, la somme des longueurs n'est pas correcte, il manque le total des longueurs du dernier bout, quand il y en a.
voici une correction