Qualcuno può indicarmi delle risorse su "algoritmo di taglio"?
Il problema:
- hanno barre con lunghezza di
Lmetri, ad es. 6 m - è necessario tagliare pezzi più piccoli di lunghezze diverse, ad es. bisogno:
- 4 x 1.2 m
- 8 x 0,9m
- etc ... (molte altre lunghezze e conteggi)
Come determinare il taglio ottimale, cosa produrrà il materiale sprecato minimo? Sono capace di scrivere un programma perl, ma non ho idea circa l'algoritmo . (se qui c'è già qualche modulo CPAN che cosa può aiutare, sarebbe bello)
In alternativa, se qualcuno può indicarmi una soluzione "foglio di calcolo" o qualcosa che aiuti.
Ps: inoltre, è necessario prestare attenzione anche alla "larghezza della linea di taglio", che cosa è che non è possibile tagliare 6 x 1 m dalla barra lunga 6 m perché il taglio stesso ha una larghezza di "3 mm", quindi è possibile tagliare solo 5 x 1 me l'ultimo pezzo sarà solo 98,5 cm (1m meno 5 x 3 mm di larghezza di taglio); (.