求救一道经典算法问题

Jackal

以下是引用goots在2003-10-23 12:57:00的发言： 其实，这两个问题，在数据库领域得到了很好的解决。

能详细点介绍一下么？

f_qc

以下是引用goots在2003-10-23 12:57:00的发言： 在这里，本人想提醒楼上各位，线材下料套裁表是最简单的，数据运算量也相对要小，板材下料是一个二维的问题，难度更大。其实，这两个问题，[I]在数据库领域得到了很好的解决。建议有志者用VBA操纵ACCESS来解决这类问题。（不要再去用EXCEL的规划求解了！）[/I]

怎么不见下文呢?把在数据库领域的应用情况介绍一下,我确实不了解,都等了好几天了.

f_qc

goots怎么还没出现呀.再召唤一下

goots

我认识的一位朋友，自己用FOXPRO开发了我所提到的两个软件。 但他对源代码特保密！！ 我们还是自己动手吧。

goots

以下是引用goots在2003-10-23 12:57:00的发言： 据我所知，商业下料（套裁表）软件一般原理，不是使用穷举法，而是使用矩阵算法。记得曾经查阅过一本小小的书——《最优化算法》，作者是日本人，对最优化有精辟的论述，有志者不妨去参考一下。

有志者请参考：《最优化方法》 书中第17页特别提到“...因此线性规划算法的商用软件里一般都采用修正单纯形法。” 《最优化方法》 '用到高等代数的矩阵 [日]茨木俊秀 福岛雅夫 /著 曾道智 / 译 ISBN 7-5062-2853-X 定价：15元 1997年4月第1版 “应用数学译丛”第3号 中国运筹学会/中国工业与应用数学学会 丛书 世界图书出版公司北京公司出版 北京朝阳门内大街137号 新华书店北京发行所发行 '本人也在黑暗中摸索................... 以下内容完整摘自该书第17页： 除修正单纯形法外，同样具有代表性的单纯形法的计算方式还有利用表格的，称为“单纯形列表法”的方式。单纯形表是基于某个基的划分来表达问题的工具，对应每基解都存在有一个单纯形表。单纯形表里包含有执行单纯形法而需要的所有信息，这种方式没必要像修正单纯形法那样重新计算w和Yp，付出的代价是每次迭代都要全部重写表，因而必须进行修正单纯形法所不必要的计算。利用表的单纯形法和修正单纯形法之中，哪个能在较少的计算时间内结束依赖于待解问题的形状及规模。对大规模问题有可能利用问题的结构使用计算有效化，因此线性规划算法的商用软件里一般都采用修正单纯形法。

[此贴子已经被作者于2003-11-16 16:05:58编辑过]

dyqcl

可以参考一下vb算法大全，书店有卖的

lgf727

此问题已有一年多了,最终也没有得出一个较为完美的结论,不知经过这么长时间后,各位是否又有了新的认识?现在对之方面的讨论几乎找不到,而各商业软件对之方面也是避而不谈,不知大家是否能一起来找出一种比较合适的方法.

tracer

有没有这方面的资料

lgf727

这个问题挂了好长时间了,今天又翻出来了.这么长时间一直在寻求解决办法,但可能编程功底太差呀,一直还没有寻求到方法,真是觉得很可惜.

button

应该说这是比较典型的线性规划模型，而且模型本身的条件基本已经足够，如果因素和约束条件比较少，可以直接用单纯型法在纸上进行求解，或图解法也可以，否则就要借助于工具，比如规划求解加载宏，还有其它专业工具如lingo,lindo，MATLAB等等，求解速度远远快于excel，而且适合多变量，多约束条件，当然模型建立比excel要复杂，求解也不象excel那样简便，当遇到大型的规划模型（线性或非线性）就非得用它们不可。另外这些工具目前版本与excel也可实现相互插入OLE对象，更方便报告的生成或求解的迅速。