求一思路和算法
kevn 2010-02-05 08:43:46
问题如下:
工厂每天要把多个固定大小的长方形的模板(原料)切割成若干种不同长宽的方形的待加工品,
当然每种待加工品也有数量上的计划,我想计算怎么切割才是最省料的切法
注:1.每切一刀必须是一直到头的,(这个是和工厂的机器有关的)
2.待加工品暂不考虑有其他形状的可能,只有长方形,正方形
我的想法是,比如每天计划切8种材料,每种需要的个数不同,是不是要先切大的,然后看看剩的料切多少小的,
这其中要考虑这8种的面积,长宽,还有数量。
期待牛人的算法。