数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
楼主: 欧阳天浪

用料最省问题!!!!

[复制链接]
发表于 2004-8-11 03:56:01 | 显示全部楼层
<>min=x1+x2+x3+x4+x5+x6+x7+x8;
2*x1+x2+x3+x4&gt;=100;
2*x2+x3+3*x5+2*x6+x7&gt;=100;
x1+x3+3*x4+2*x6+3*x7+4*x8&gt;=100;
@gin(x1);
@gin(x2);
@gin(x3);
@gin(x4);
@gin(x5);
@gin(x6);
@gin(x7);
@gin(x8);
</P>
<>  Global optimal solution found at iteration:             3
  Objective value:                                 90.00000</P>
<>
                       Variable           Value        Reduced Cost
                             X1        40.00000            1.000000
                             X2        20.00000            1.000000
                             X3        0.000000            1.000000
                             X4        0.000000            1.000000
                             X5        0.000000            1.000000
                             X6        30.00000            1.000000
                             X7        0.000000            1.000000
                             X8        0.000000            1.000000</P>
<P>                            Row    Slack or Surplus      Dual Price
                              1        90.00000           -1.000000
                              2        0.000000            0.000000
                              3        0.000000            0.000000
                              4        0.000000            0.000000
</P>
发表于 2004-8-16 18:46:39 | 显示全部楼层
<>最省下料90根原料。共有31种下料方案!请参看“巧用SAS/OR软件求解多解整数线性规划”,五邑大学学报(自然科学版)即将发表(估计今年第3辑),如各位现在需要请发E-MAIL:<a href="mailtxf_zou@163.com" target="_blank" >xf_zou@163.com</A>。</P>
发表于 2004-9-15 19:01:38 | 显示全部楼层
<>我在LINGO8.0上做得到的结果同 <FONT color=#000066><B>hExplorer</B></FONT> 一样</P><>设:</P><>2.9,  2.1,  1.5
  0,    0,      4,       x1
  0,    1,      3,       x2
  0,    2,      2,       x3
  0,    3,      0,       x4
  1,    0,      3,       x5
  1,    1,      1,       x6
  1,    2,      0,       x7
  2,    0,      1,       x8
</P><P>model:
  min=x1+x2+x3+x4+x5+x6+x7+x8;
0*x1+0*x2+0*x3+0*x4+1*x5+1*x6+1*x7+2*x8=100; !2.9m;
0*x1+1*x2+2*x3+3*x4+0*x5+1*x6+2*x7+0*x8=100; !2.1m;
4*x1+3*x2+2*x3+0*x4+3*x5+1*x6+0*x7+1*x8=100; !1.5m;
end</P><P>结果为</P><P>  Global optimal solution found at iteration:             2
  Objective value:                                 90.00000</P><P>
                       Variable           Value        Reduced Cost
                             X1        0.000000           0.2000000
                             X2        0.000000           0.1000000
                             X3        30.00000            0.000000
                             X4        0.000000           0.1000000
                             X5        0.000000            0.000000
                             X6        0.000000           0.1000000
                             X7        20.00000            0.000000
                             X8        40.00000            0.000000</P><P>                            Row    Slack or Surplus      Dual Price
                              1        90.00000           -1.000000
                              2        0.000000          -0.4000000
                              3        0.000000          -0.3000000
                              4        0.000000          -0.2000000</P>
发表于 2004-9-23 05:48:24 | 显示全部楼层
用Mathcad中的"线性规划"
发表于 2005-3-13 01:25:06 | 显示全部楼层
<>有意思</P>
发表于 2005-8-23 18:04:06 | 显示全部楼层
<>好高深啊,不过还是对他非常有兴趣!</P>
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-4-19 09:01 , Processed in 0.049831 second(s), 13 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表