Bonjour,

j'ai un stock infini de baguettes en bois de longueur L, et j'ai un certain nombre de cadres à fabriquer, chacun a sa quantité et ses dimensions :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
Stock de Q baguettes de longueur L cm
 
N cadres à fabriquer :
cadre 1 : x1 / y1 cm avec une quantité Q1,
cadre 2 : x2 / y1 cm avec une quantité Q2,
...
cadre n : xn / yn cm avec une quantité Qn
 
xi : longueur   yi : largeur
 
Chaque cadre i contient 2 morceaux de xi cm et 2 morceaux de yi cm
Le problème est comment dois-je procéder pour couper les B baguettes afin de réduire les chutes (petits morceaux à jeter) au minimum ?

Merci de votre aide.

Cordialement,
Sidahmed.