[求助]怎样更省料?难死我了!!!

goots

这是一道经典算法问题，1年多前曾有讨论，但未有结果，本人也关注着： http://club.excelhome.net/dispbbs.asp?boardid=2&star=1&replyid=79907&id=24563&skin=0&page=1

一意孤行

“下料问题”，他和一个著名的世界难题（"组合优化"中的"NP完全问题"）联系在一起。

至今没有完美的解答。

halcyon

这种是典型的线性规划问题，大家为什么一定要局限于用excel求解呢？虽然excel可以求解。但是不同的软件有各自的强项，在线性规划问题上，用lindo或者是lingo求解很方便。而且对问题的限制条件以及限制条件的改进有着很好的说明。有需要做这类事情的请和我联系。到我的blog上和我留言吧。http://abraham.blogchina.com/ 我的qq是18733111

百佳

以下是引用shangyu在2004-7-14 12:00:00的发言：

为了使剩余的材料尽量保持整段。

例如：同样是0.5的剩余量，发生在H13，H19产生0.5的增量，而发生在H17，会产生5000的增量；而求解的目标是H19最大。

这样，H17就会仅可能地多，如果H17不能保持全部剩余（最优解是H17保持全部剩余），就使H16仅可能地多，……，达到【尽量保持整段】的目的。

好，不过为何我计算的结果是

wskman

老大，你那个：求得最大剩余量，这里公式的原则是什么呀？
因为如果，我估计要十几根原料的话，那么，求得最大剩余量，用你的公式套，将是一个天量呀？

penghaifeng

规划求解示例学习中!~~~