线材优化下料的问题

ynhh

有个优化问题，进料角钢整料长6或12米（也可是不同的长度）：

1、需要下料的长度分别为：400,700，900，如相同根数用6米的整料来下怎样组合能达到最省料？
2、还有如各型号的根数不同时，如何组合时用整料最少？
3、当下料型号有多到5或10种长度时，又如何组合下料用的整料最少？
我想达目的就是同一种材料断成不同的数量和尺寸，然后在每根整料合理的分布不同的尺寸和数量的短料以达到废料和接头最少的目的。

目前我们工人一贯的做法是先下长料，再下短料，这样最省也实际些。

有位大师指点了一句话，背包算法，我也找到些文章来看，好象在LISP中只有+-*/算法啊。

因自我感觉还有点文化，但在下料问题上还要听工人的，自己却说不出个什么好办法来。在此想请教明经上的众多大师高手，这是不是个在LISP中无法计算的难题？有没有什么好的计算思路或办法？

liuxu042

=-*/不是算法，算法和语言没有关系，那种语言都可以实现

duotu007

http://bbs.mjtd.com/forum.php?mod=viewthread&tid=85908

haoryh

有专用的软件，上次在一工地上看到有人下角钢料的！

ynhh

haoryh 发表于 2012-11-19 09:03
有专用的软件，上次在一工地上看到有人下角钢料的！

是的，我只是想看看LISP能不能与达到这样的功能啊。