Bonjour
Je voudrais écrire un programme permettant d'optimiser la coupe d'une lame aluminium. Voici le problème :
J'achète X lames toutes de même longueur L
Je voudrais produire N lames de longueurs respective l1, l2, l3 ... avec des quantités différences :
- n1 lames de longueur l1
- n2 lames de longueur l2
...
- ni lames de longueur li
bien sûr li < L, mais l1+l2+l3+...+li peur être >= ou <= à L
Je cherche donc à optimiser les quantités "ni" afin d'avoir le minium de perte quand je coupe une lame L
Je pense que le problème peut être résolu en utilisant un truc de recherche opérationnelle mais depuis que j'ai étudié ça à la fac (ça fait plus de 10 ans :p) je ne me rappelle plus de rien
merci d'avance
Partager