求救一道经典算法问题

wangyuwy · 发表于 2003-9-23 18:51

我在设计工作方案时遇到如下问题：求满足0

lxcapp · 发表于 2003-9-23 19:24

这倒要数学功力,最好您设计算法,由我们编程实现

wangyuwy · 发表于 2003-9-23 20:33

这是多元一次方程的求解问题，十几年前在basic教程里学过，我是忘记了，只知道使用了枚举法，我现在的工作还真的需要它的算法。请各位大师帮忙。多谢！

wangyuwy · 发表于 2003-9-23 20:57

解释一下这是一个材料使用方案的实际问题：原材长20米，现在需要将它分成最小101厘米、然后有203厘米、310厘米等等，它有多少切分方案？转换成数学问题就是：求满足0<2000-(101a+203b+310c+....+260z)<101 求变量： a,b,c,...,z 非负的所有整数解请各位老师帮我用vba设计一个算法。

wangyuwy · 发表于 2003-9-24 08:27

好象跟排列组合也有关。

wangyuwy · 发表于 2003-9-24 09:38

以上问题也可以转化为以下问题。由n列数，从中分别取一个数，组成一行，列出所有可能的组合：例如：列1 列2 列3 ..... 列n 1 7 4 0 2 8 5 1 3 6 2 4

lgf727 · 发表于 2003-9-24 10:31

看看这个,可能有所帮助 http://club.excelhome.net/dispbbs.asp?boardID=2&ID=16546

wangyuwy · 发表于 2003-9-24 20:53

没错，就是7楼大哥说的同样的问题。但是规划求解必须先有方案，后才能求解。我的问题就是解决方案问题，只有知道全面的方案才能得到最优的方案，方案不全，就不一定找到最优的方案。谁能帮我找到全面方案的集？万分感谢！

sxyxd · 发表于 2003-9-25 22:02

不懂。

henryw · 发表于 2003-9-28 09:36

我想wangyuwy没有理解规划求解的含义。规划求解就是计算机在所有试验的方案中找最佳方案，所以没有必要把所有方案都列出。给出的所有a1..an的数值，规划求解应该能找到最优解。

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