[求助]如可开料, 最节省?

天晴.Xin

这个贴子意义很大，但是还没有多材料的优化方法

hnwxm

怎么算优化，个位是1 cm,总长时20m,这就必然造成几十 cm 的损失，再多，大于等于101又可以使用了。

ak47ok

northwolves 发表于 2008-3-27 15:51
QUOTE:以下是引用彭希仁在2008-3-27 15:39:17的发言：顶起来,此题应该深入的讨论.同时也希望狼版\QEE\清风等 ...

“贪婪算法只能得到比较优化的解，最优化的方法只有穷举了”
这句话很有借鉴意义，谢谢！

www70994603

彭希仁 发表于 2008-3-22 15:26
Public arr2, yySub peng()    arr = Cells(5, 1).Resize(13, 2)    x = &n ...

彭版你好！这段代码中，你能否帮我详解下是从哪开始递归的？递归部分帮忙注释也行。谢谢！

wangvvei

最优结果应该是29根，而不是30跟。要越优就要等越长的时间。30根求解的时间大概3秒就可以搞定。

7473v6575ba

狼版主的代码！
存在开料超长时不警告，换句话就是不除现实中刀口和料头。

jsgj2023

感谢各位老师!

cbtaja

6300	+2540*2+980*1+240*1	4
6300	+2540*1+2230*1+840*1+690*1	8
6300	+2540*1+2230*1+350*3+240*2	1
6300	+2540*1+1670*1+1400*1+690*1	1
6300	+2230*1+1720*1+1670*1+350*1+330*1	4
6300	+1720*2+1080*2+350*2	2
6260	+1620*3+1400*1	5
6230	+2540*1+1720*1+1620*1+350*1	3
6130	+1720*1+1620*1+1400*1+690*1+350*2	1

答案一：用料29根，最大余料180。切割方案9项。

cbtaja

6300	+2540*1+2230*1+840*1+690*1	8
6280	+2540*1+1720*1+1670*1+350*1	5
6300	+2540*2+980*1+240*1	4
6270	+2230*1+1720*1+1620*1+350*2	5
6300	+1720*1+1620*2+330*2+350*1+330*1	1
6300	+1720*1+1620*1+1400*1+1080*1+240*2	1
6270	+1620*3+1080*1+330*1	1
6260	+1620*3+1400*1	2
6190	+1620*1+1400*2+1080*1+690*1	2

切割方案二、用料29*6300，最大余料110。（此方案仅由9种切割方式构成）

三坛老窖

呵呵，楼上的有人献花，我这结果岂不是……