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

灰袍法师 · 发表于 2008-6-15 12:12

NND, 还真是难

求30根原料很容易，29就是在碰运气了。

附件找到了合适的权重分配，所以很容易求出全局最优解（29根），问题是找权重本身也是个需要不断尝试，调整的过程

不过一般都可以做到 30根搞定

sXQl14wE.rar (16.66 KB, 下载次数: 1273)

[此贴子已经被作者于2008-6-15 15:33:07编辑过]

灰袍法师 · 发表于 2008-6-17 09:54

又用了Lingo尝试一次求解全局最优（29根）

结果非常失败，运行了8小时，还没有找到最优解（不过用30根原料求解则非常快，不到5秒就完成）

看来此类问题用分阶段求解，以及不断细调求解的次序是很好的做法。

其实我在21楼的解法，也算是一种启发式算法，可惜启发的过程要人手参与（调整权重），还得深入研究一下什么方法可以方便又高效地进行调整

等我再试试列出全部单根原料的组合，然后求解，也许这种看似麻烦的做法其实会更高效。

YZLSZAJ · 发表于 2009-7-14 01:10

狼版你真行！

foodorwater · 发表于 2010-10-21 15:25

原帖由 灰袍法师 于 2008-6-15 12:12 发表
NND, 还真是难求30根原料很容易，29就是在碰运气了。附件找到了合适的权重分配，所以很容易求出全局最优解（29根），问题是找权重本身也是个需要不断尝试，调整的过程不过一般都可以做到 30根搞定 373641
[此 ...

這位法師的功力也相當了得。

mail2491207 · 发表于 2010-10-21 16:39

这个还真不懂，谢谢楼主分享

twtthduu · 发表于 2010-10-21 18:53

支持您的说法,

twtthduu · 发表于 2010-10-21 18:59

顶呀!不好意思,我是个没有水平的初学者,但是我有要求,也爱思考,昨天我在本论谈中也发了这么一个要求的贴子,哈

twtthduu · 发表于 2010-10-21 20:27

希望您继续写下去,顶您了,

twtthduu · 发表于 2010-10-22 09:29

您好老师：
这好的一道题也用了您好不少的时间，为什么不继续讨论下去了？

twtthduu · 发表于 2010-10-22 09:35

顶版主的说法。

		自动登录	找回密码
密码			免费注册

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