recherche d'un algorithme

Question

J&#8217;explique mon probl&#232;me par un petit exemple


Imaginons un menuisier qui doit fabriquer plusieurs cadres de fen&#234;tres avec des tailles diff&#233;rentes.


Chaque cadre est compos&#233; de 4 barres de bois.


Supposons qu&#8217;il ach&#232;te des barres de longueurs d&#233;finies et il doit les couper pour fabriquer les cadres (une barre achet&#233;e peut en fabriquer &frac12; du cadre, tout le cadre&#8230;etc. &#231;a d&#233;pend de la taille du cadre), certainement il lui reste dans chaque barre des morceaux perdus.


Ce que je demande c&#8217;est un algorithme pour optimiser les coupes, et avoir le minimum de morceaux perdus.

merci

magic_Nono · Answer

Voit les pages sp&#233;cifiques &#224; l'ordonancement ,ce pb fait parti de cet ensemble.

 par exemple celles du labo d'ordo de Polytech Tours, ou alors celles du groupe de Bordeaux
++
Magic Nono: l'informagicien!

boumarsel · Answer

je pense que t'as pas saisi ce qu je veux dire...sino tu peux me donner un lien util pour ce que tu viens de proposer?
merci d'avance

magic_Nono · Answer

http://www.li.univ-tours.fr/Equipes/IndexEquipe.asp?Equipe=1
regarde du cot&#233; eocea ou des fourmis
++

Magic Nono: l'informagicien!

boumarsel · Answer

oky je vais voir &#231;a plus tard.
 merci amigo
bonne journ&#233;e

Recherche d'un algorithme

4 réponses

Votre réponse

Discussions similaires