je tient avant tout a preciser pour les mauvais langues que ca n a rien a voir avec des cours!!!
 
Ce que je cherche ici c'est une solution mathématique ou des source de prog qui ferait qq chose du genre !
 
Je dois faire un programme de gestion de perte lors de découpe de barre en métal. Je dispose donc d'un stock de barres (ex: 3 barres de 8m, 6 de 12m, ...) et mon but est d'optimize les perte si je dois par exemple couper 2 barres de 3m et 1 de 4m...
 
J avais éventuellement pensé le faire par backtracking mais je sais pas comment je pourrais le mettre en oeuvre.
 
Voila en gros tout vos sugestion serons les bien venues !!

Ce que tu évoques est un problème récurrent de recherche opérationnelle avancée. Fait une recherche sur ce thème et tu devrais découvrir quelques algos intéressants sur le sujet.

ok je vais toujours faire une recherche sur ca merci

pourla theorie , sache que ce probleme appartient a la classe de coplexité NP-complete , c'est a dire que le temps de calcul est en fonction de l'exponentielle du nombre d'instance ( nombre de barre , de segment ...)
donc attend toi a avoir des prog long a executer
le backtracking peut se faire une soution , s ca mach tant mieux , sinon, enlevéer le dernier segment mis , en remettre un autre ..

[jfdsdjhfuetppo]--Message édité par flo850 le 13-05-2002 à 18:46:14--[/jfdsdjhfuetppo]

Merci d autres idées ou choses qui pourrais m aider ???

[jfdsdjhfuetppo]--Message édité par The big ben le 16-05-2002 à 11:57:40--[/jfdsdjhfuetppo]

up

Re-Up  
 
Y a plus d'idées      

fait un programme en prolog (c'est du backtracking), c'est très efficace.

 
je confirme