Bonjour,
 
J'ai grand besoin de l'aide d'esprits logiques. Il s'agit de trouver le raisonnement logique et mathématique d'une tâche laborieuse que j'effectue au quotidien. Ceci n'est pas un projet scolaire    
Il s'agit d'optimiser des longueurs de tuyaux afin d'obtenir le moins de chute possible.
J'ai modélisé le raisonnement mais pour le transcrire mathématiquement j'ai du mal.
 
Il existe 3 longueurs différentes de tuyaux, 240, 140 et 100.
L'étude technique préconise une longueur de tuyau pour chaque pièce.  
Il s'agit alors d'optimiser les longueurs de tuyaux en associant au mieux les longueurs de chaque pièce.
Les conditions sont : priorité 240>140>100 et chute<25.
 


J'me le modélise comme ça, on doit mettre les boules (A,B,C...) dans les boites (1, 2 et 3)et dès qu'une boite ne peut plus rien contenir, on la comptabilise et on la vide. En commençant par remplir la boite 1 et que la place restante ne doit pas être supérieur à 25.
 
Et ma question, après avoir déterminé les opérateurs logiques nécessaire, est de savoir si cela peut être codé en macro sous excel.
Merci de votre attention.
 

Ce qu etu cherches c'est l'algo du sac à dos.
http://fr.wikipedia.org/wiki/Probl [...] %C3%A0_dos
 
Tu trouveras sur la page wiki un exemple d'algo. Oui ça peut être codé en macro, excel, les macros excel étant du VBA.

J'ai fait un programme d'imbrication de longueur de barres profilées dans des barres de longueurs 6m ou 12m, c'était le même problème que le tien.
Il n'est pas super optimisé, mais j'ai utilisé -sans le savoir- l'algorithme glouton décrit dans le lien donné plus haut : trier les longueurs de barres de la plus grande à la plus petite et les "ranger" en prenant à chaque fois la plus grande longueur possible.
Les taux de chutes sont acceptables.