Discussion :

[sydbb]

Bonjours,
je souhaite faire un logiciel pour mon oncle qui a une entreprise:
voilà quelle formule, chapitre des mathématiques pourrait me permettre de résoudre ceci ?

Données
On à des rouleaux de moquette
taille longueur * largeur ( exemple 25 m * 4m)

on veut faire des coupes long*Larg sur ce rouleau
exemple

coupe 1 --> 3.5 * 2
coupe 2 --> 5*4
coupe 3 -->2.25 * 1.5
etc....

Le but de mon futur logiciel:
donner un ordre dans les coupes pour réduire au maximum les chutes de moquette.

dans mon exemple le résultat serait

faire:
coupe2
puis coupe1
puis coupe3 dans chute de coupe1

et puis bien sur mon logiciel présentera cela sous un schéma.
J'ai eu des cours de math à la fac avec des exo qui ressemblaient à ceci mais impossible de m'en souvenir ! !

Merci d'avance

[Zavonen]

C'est un problème d'optimisation complexe abondamment traité sur le plan théorique et pratique.
Demande à ton ami Google avec:
"minimiser pertes découpes"
ou bien
"optimisation découpes"
Tu ne seras pas déçu.

[sydbb]

yep merci
tout de suite quand on a les bons mots clés c'est plus facile bon ya quand même des algos et formules de "bourrin" xD