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

兰色幻想 · 发表于 2004-7-7 12:26

条件:有6米长原材料若干根,现要求:

截取1.2米长12根,0.6米长9根,0.9米长7根,

求:1,共需6米长原材料多少根?

2,每根该怎样截取?

用什么方法可以迅速得出结果?

scottwang · 发表于 2004-7-7 12:33

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

用什么方法可以迅速得出结果?

规划求解

兰色幻想 · 发表于 2004-7-7 12:43

具体怎么做,请指教

办公之星 · 发表于 2004-7-8 18:54

　　　这个题，简单到了不用规划的程度。　　需求料长26.1M，所以最少用料为5根（最小浪费3.9M）。　　前两根：1.2×5 　　第三根：0.9×6＋0.6×1 　　第四根：0.9×1＋1.2×2（浪费2.7）　　第五根：0.6×8（浪费1.2）

[此贴子已经被作者于2004-7-8 18:54:45编辑过]

兰色幻想 · 发表于 2004-7-8 19:09

如果1.2改成1.1米呢?

fghgao · 发表于 2004-7-8 19:55

以下是引用办公之星在2004-7-8 18:54:00的发言： 　　　这个题，简单到了不用规划的程度。　　需求料长26.1M，所以最少用料为5根（最小浪费3.9M）。　　前两根：1.2×5 　　第三根：0.9×6＋0.6×1 　　第四根：0.9×1＋1.2×2（浪费2.7）　　第五根：0.6×8（浪费1.2）

问题就在于你怎么证明你这个就是最省料的呢？？

兰色幻想 · 发表于 2004-7-10 09:03

提些见议也行啊

shangyu · 发表于 2004-7-10 15:43

使用规划求解，如果不可用，先加载宏：

Ebjmka78.rar (6.71 KB, 下载次数: 717)

[此贴子已经被作者于2004-7-10 20:28:55编辑过]

fghgao · 发表于 2004-7-10 16:14

shangyu 版主

为什么我将1.2设置成1.1，然后运行规划求解就出现了保存方案的对话框，老是取消不掉！

如何可以避免？？

shangyu · 发表于 2004-7-10 20:56

以下是引用fghgao在2004-7-10 16:14:00的发言：

为什么我将1.2设置成1.1，然后运行规划求解就出现了保存方案的对话框，老是取消不掉！

如何可以避免？？

fghgao：你好

1.2设置成1.1相对计算难度增加，造成计算时间加长，当超过设定“最长计算时间”100秒时，出现该现象。正如你所说，取消不掉。不知是否要把计算过程中所有结果都保存为方案（或取消）才可以。（原因我也不清楚，但2000版本计算过程中按ESC退出规划求解也出现类似现象，不知其它版本是否这样。）

我在原处重新上传了附件，修改以下几点：

1、取消多余的约束条件；

2、适当增加“最长计算时间”，降低计算精度；

3、“采用线形模型”，加速求解过程。

以上措施只是加快计算（代价就是结果可能不是最优，多试几次吧），最好的办法是优化规划方案（这也是规划求解最难的地方），我还没想到，大家一起再想想。

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