fait un programme en prolog (c'est du backtracking), c'est très efficace.
je confirme
manu025
fait un programme en prolog (c'est du backtracking), c'est très efficace.
the big ben
Re-Up
Y a plus d'idées :??: :??: :??:
the big ben
up :)
the big ben
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]
flo850
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]
the big ben
ok je vais toujours faire une recherche sur ca merci
iskream
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.
the big ben
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 !!
