Calcul optimisation découpe linéaire

[pnabais]

Je cherche la méthode de calcul, l'approche mathématiques pour optimiser la découpe de rouleaux.
Pour simplifier, j'ai une "laize" de fabrication (largeur du rouleaux) que je dois découper dans différentes "sous-laizes". Le but étant de minimiser la chute du aux multiples découpes.
Dans quelle vois dois-je m'engager pour ce type d'analyse et de calcul.
Hormis un calcul "manuel" je souhaiterai faire traiter l'opération par un tableur.
Je vous remercie de votre aide et de vos suggestions.

[mathelot]

Bonjour,

tu numérotes tes variables indépendantes, par exemple, différentes longueurs

Ensuite, on calcule les différentes aires à découper qui doivent être des sommes d'aires de rectangles élémentaires, il y a une fonction "somme des aires des chutes" à calculer en fonction des données initiales et à minimiser.

Donc, la première chose à faire est de modéliser le problème.