求救一道经典算法问题

huangxy · 发表于 2003-9-28 22:17

Excel工作表中有整数规划功能，不用自己编程。工具——规划求解; 设置约束的时候选 int 。

Rowen · 发表于 2003-9-29 10:48

看一看http://www.excelhome.net/articles/default.asp?classid=4, 找找这几个作者协助解决, 应该会有些好思路

henryw · 发表于 2003-9-30 11:09

说一句，如果你习惯于Excel的规划求解，可以用用frontsys公司的plugin，当然，有些条件必须自己写，而不像lingo之类的方便，但是，frontsys插件的计算速度相当快，线性和非线性的插件都有。其实很多非线性的问题要尽可能转化为线性问题，这样才可以找到最佳解。

wangyuwy · 发表于 2003-9-30 11:56

那里有下载是否免费？

henryw · 发表于 2003-10-3 00:43

下载：www.frontsys.com，这类东东没有免费的，不过frontsys的东西加密保护算法并不难。

goots · 发表于 2003-10-7 15:56

也说两句。楼主确实提出了一个经典问题，我想他一定还另一更经典的问题：玻璃原片切割（原片玻璃2400*3300规格，如何切成各种规格所用原片最少？）这又是一个2维问题。这两个种其实在数据库领域早已解决。我想，由于EXCEL/VBA的局限性，要解决这两个问题，还得操纵ACCESS数据库（DAO）/ADO才行？

[此贴子已经被作者于2003-10-10 10:43:48编辑过]

henryw · 发表于 2003-10-7 16:05

还请goots或者wangyuwy提供一个详细的实际的例子吧，大家先用规划求解来做一下。说实话，没有实际例子还真有点糊涂。

wangyuwy · 发表于 2003-10-7 17:23

我的方案问题，在罗学武大侠的帮助下已经解决了，可以罗列出全部的可能组合。但是当我想解决规划求解用枚举法去尝试比较出最优方案时，发现需要计算的数据量大的惊人，算一个4元问题竟然耗时十几分钟。所以用枚举法计算的效率不高。用其他方法我也不够水平。

lgf727 · 发表于 2003-10-8 08:14

我发前也尝试用VBA和规划求解实现，不过总也不能成功而且特麻烦，还是网上的一些专用软件不错，我看也有用VB编的，不知是如何实现的。因为我平时用的比较多，但总感觉有些不足，假如在条材优化时余料长度只差1mm时软件是决对不会用它的，而实际中还可以使用，所以与想自己尝试找出算法，以上月友是不是也有从事这方面工作的，如果有兴趣大家可以一起讨论讨论看是否能找出突破口。假如能把算法找出来应该是比较容易实现的。以前大头版主也说过此类问题，不知是否有了解决方案。

goots · 发表于 2003-10-8 16:01

以下是引用henryw在2003-10-7 16:05:00的发言： 还请goots或者wangyuwy提供一个详细的实际的例子吧，大家先用规划求解来做一下。说实话，没有实际例子还真有点糊涂。

一个实例（铝型材下料）

StJ3PNEC.rar (33.45 KB, 下载次数: 138)

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