求救一道经典算法问题

f_qc · 发表于 2003-10-15 09:53

应该是30楼的计算量大,他是先把所有的可能记录到数组中,然后,再从数组中挑出符合条件的,这是两次循环.41楼说的有道理.不过,用程序实现可以解决一些更复杂的问题,有些用人工是很难算出的.所以,我也希望楼主能够给出的非常实际中的实际问题来给大家说明一下,在现实中此问题的体现.毕竟我们真正面对的是现实中的问题

[此贴子已经被作者于2003-10-15 9:54:45编辑过]

wangyuwy · 发表于 2003-10-15 10:21

本论坛曾有过此类规划求解的例贴，但有感于规划求解设置条件的繁琐，尤其是方案较多时更是头痛。所以试图用vba 解决此问题：商品钢筋原材长度为 12米现在某工程需要实际的材料清单是：长度（米）根数 8 25 7.53 6 6.5 19 5.6 4 4.9 15 4.4 25 3.8 40 3.0 18 2.8 14 2.0 8 9 17 问题是：至少需要购买多少根12米原材才能满足需要，如何切法用料最省？要求是：不能焊接。

f_qc · 发表于 2003-10-15 11:44

这确实是一个比较困难的问题,不过,说实话,与最开始解决的问题有很大的不同.回去想一想

Jackal · 发表于 2003-10-15 11:48

85根就可以了。 17（9，3） 25（8，3.8） 6（7.53，4.4） 15（6.5，4.9） 4（6.5，4.4） 1（5.6，5.6） 1（5.6，4.4，2） 1（5.6，3，2.8） 7（4.4，3.8，3.8） 1（4.4，3.8，2.8） 6（4.4，2.8，2.8，2） 1（2）

Jackal · 发表于 2003-10-15 13:14

其他还有几组解，也只要85根。不过我觉得还是给出的那个最好了，留了1根10米的余料。

f_qc · 发表于 2003-10-15 13:44

这个问题的思路与所提的问题很不一样,47楼是用程序计算的吗?只要是85根,都是一样的,最后所有的余料加起来31米多.切法不影响.

[此贴子已经被作者于2003-10-15 13:54:10编辑过]

Jackal · 发表于 2003-10-15 13:53

以下是引用f_qc在2003-10-15 13:44:00的发言： 这个问题的思路与所提的问题很不一样,47楼是用程序计算的吗?

用规划求解。其实楼主的问题就是要用VBA编程来完成规划求解的约束条件设置，我是手工完成设置的，有77种切分方法（每根材料的切法）。

[此贴子已经被作者于2003-10-15 14:42:56编辑过]

f_qc · 发表于 2003-10-15 15:51

50楼的,不好意思,可不可以把你的规划求解实现的文件上传一份,让我参考学习一下.对规划求解我还不会使用.谢谢了!

Jackal · 发表于 2003-10-15 16:13

以下是引用f_qc在2003-10-15 15:51:00的发言： 50楼的,不好意思,可不可以把你的规划求解实现的文件上传一份,让我参考学习一下.对规划求解我还不会使用.谢谢了!

0zH4nOSP.rar (5.73 KB, 下载次数: 106)

f_qc · 发表于 2003-10-15 16:43

多谢了!

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