查看: 3207|回复: 6

[原创][求助]关于LINGO程序的一个问题

字体大小: 正常放大

5 主题	3 听众	67 积分

升级 65.26%

该用户从未签到

电梯直达

1^#

发表于 2007-7-21 20:36 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

min=16+x21*16+x22*6+x31*17+x21*x32*6+x22*x32*8+x41*17+x31*x42*6+x21*x32*x42*8
+x22*x32*x42*11+x51*18+x41*x52*6+x31*x42*x52*8+x21*x32*x42*x52*11+x22*x32*x42*x52*18;
x21+x22=1;
x31+x32=1;
x41+x42=1;
x51+x52=1;
end
@bin(8)

这程序运行后得到Objective value: 59.00000

                       Variable           Value        Reduced Cost
                            X21        0.000000            5.000000
                            X22        1.000000            0.000000
                            X31        0.000000            4.000000
                            X32        1.000000            0.000000
                            X41        0.000000            6.000000
                            X42        1.000000            0.000000
                            X51        1.000000            0.000000
                            X52        0.000000            0.000000
然而明显的有当：

X21=0；
X22=1；

X31=1；

X32 =0；

X41 =0 ；

X42 = 1 ；

X51 = 0 ；

X52 = 1 ；

最小值为53

我用的是LINGO8.0版本的不知道出了什么问题？

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

madio

3万主题	1311 听众	5万积分

TA的每日心情

	奋斗 2024-7-1 22:21

签到天数: 2014 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

群组: 数学建模培训课堂1

群组: 数学中国美赛辅助报名

群组: Matlab讨论组

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

2^#

发表于 2007-7-22 02:36 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

采用lingo10计算的结果是你所需要的！但是系统明显提示所求得的是局部最优解，所以能否求得全局最优解要看程序使用的算法，并不是lingo系统的问题！

Local optimal solution found.
Objective value: 53.00000
Total solver iterations: 11

                       Variable           Value        Reduced Cost
                            X21        0.000000            8.000000
                            X22        1.000000            0.000000
                            X31        0.000000            9.000000
                            X32        1.000000            0.000000
                            X41        1.000000            0.000000
                            X42        0.000000            6.000000
                            X51        0.000000            12.00000
                            X52        1.000000            0.000000

                            Row    Slack or Surplus      Dual Price
                              1        53.00000           -1.000000
                              2        0.000000           -14.00000
                              3        0.000000           -8.000000
                              4        0.000000           -23.00000
                              5        0.000000           -6.000000

我也说一句

发表

数学建模社会化

使用道具举报

davywu

0 主题	0 听众	16 积分

升级 11.58%

该用户从未签到

3^#

发表于 2007-7-26 14:40 |只看该作者 |招呼Ta 关注Ta

我也有同样的疑惑，为什么有时求得的解反代回去，目标值明显不一样？

另楼上的可否提供10.0的注册码？

以下是用LINGO　9求得的解。

　1)让系统自动选择优化；

　Local optimal solution found.
Objective value: 57.00000
Total solver iterations: 5

                       Variable           Value        Reduced Cost
                            X21        1.000000            0.000000
                            X22        0.000000            2.000000
                            X31        0.000000            6.000000
                            X32        1.000000            0.000000
                            X41        0.000000            4.000000
                            X42        1.000000            0.000000
                            X51        0.000000            7.000000
                            X52        1.000000            0.000000

                            Row    Slack or Surplus      Dual Price
                              1        57.00000           -1.000000
                              2        0.000000           -41.00000
                              3        0.000000           -25.00000
                              4        0.000000           -19.00000
                              5        0.000000           -11.00000

2)采用全局最优解方法求得的：

　Global optimal solution found.
   Objective value:                              53.00000
   Extended solver steps:                              17
   Total solver iterations:                          3040

                       Variable           Value        Reduced Cost
                            X21        0.000000            8.000000
                            X22        1.000000            0.000000
                            X31        0.000000            9.000000
                            X32        1.000000            0.000000
                            X41        1.000000            0.000000
                            X42        0.000000            6.000000
                            X51        0.000000            12.00000
                            X52        1.000000            0.000000

                            Row    Slack or Surplus      Dual Price
                              1        53.00000           -1.000000
                              2        0.000000           -14.00000
                              3        0.000000           -8.000000
                              4        0.000000           -23.00000
                              5        0.000000           -6.000000

[此贴子已经被作者于2007-7-26 14:44:14编辑过]

我也说一句

发表

使用道具举报

daihaifeng

0 主题	3 听众	92 积分

升级 91.58%

该用户从未签到

4^#

发表于 2009-3-6 09:59 |只看该作者 |招呼Ta 关注Ta

lingo10,.0的破解补丁下不到

我也说一句

发表

使用道具举报

mathcd

13 主题	4 听众	228 积分

升级 64%

该用户从未签到

5^#

发表于 2009-3-6 11:27 |只看该作者 |招呼Ta 关注Ta

让我用11版帮你算吧。
  Global optimal solution found.
  Objective value:                            53.00000
  Objective bound:                            53.00000
  Infeasibilities:                            0.000000
  Extended solver steps:                            17
  Total solver iterations:                         2833

                     Variable          Value       Reduced Cost
                        X21       0.000000          8.000000
                        X22       1.000000          0.000000
                        X31       0.000000          9.000000
                        X32       1.000000          0.000000
                        X41       1.000000          0.000000
                        X42       0.000000          6.000000
                        X51       0.000000          12.00000
                        X52       1.000000          0.000000

                        Row Slack or Surplus    Dual Price
                           1       53.00000          -1.000000
                           2       0.000000          -14.00000
                           3       0.000000          -8.000000
                           4       0.000000          -23.00000
                           5       0.000000          -6.000000

我也说一句

发表

使用道具举报

crossrainbrow

4 主题	4 听众	264 积分

升级 82%

该用户从未签到

6^#

发表于 2009-3-6 16:25 |只看该作者 |招呼Ta 关注Ta

我用 lingo9.0求的解和3楼的一样，各个版本结果相差很大，那到底该用哪一版本的呢？疑惑
Local optimal solution found.
Objective value:                            57.00000
Total solver iterations:                            5

                     Variable          Value       Reduced Cost
                        X21       1.000000          0.000000
                        X22       0.000000          2.000000
                        X31       0.000000          6.000000
                        X32       1.000000          0.000000
                        X41       0.000000          4.000000
                        X42       1.000000          0.000000
                        X51       0.000000          7.000000
                        X52       1.000000          0.000000

                        Row Slack or Surplus    Dual Price
                           1       57.00000          -1.000000
                           2       0.000000          -41.00000
                           3       0.000000          -25.00000
                           4       0.000000          -19.00000
                           5       0.000000          -11.00000