查看: 1140|回复: 3

lingo线性规划问题

字体大小: 正常放大

6 主题	11 听众	268 积分

升级 84%

TA的每日心情

	奋斗 2016-5-1 21:35

签到天数: 82 天

[LV.6]常住居民II

群组: 2015司守奎matlab培训

群组: C 语言讨论组

群组: Matlab讨论组

群组: LINGO

电梯直达

1^#

发表于 2015-7-22 15:19 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

2体力

min132x(11)+100x(13)+103x(14)+91x(22)+100x(23)+100x(24)+106x(31)+89x(32)+100x(32)+98x(34)
s.t.:x(11)+x(21)+x(31)=62
   x(12)+x(22)+x(32)=83
   x(13)+x(23)+x(33)=39
   x(14)+x(24)+x(34)=91
   x(ij)>=0,i,j=1,2,3,4

程序
model:
sets:
col/1..4/:c,x;
row/1..12/:b;
links(row,col):a;
endsets
data:
c= 132 0 100 103
0 91 100 100
106 89 100 98 ;
b= 62 83 39 91 ;
a= 1 0 0 0 1 0 0 0 1 0 0 0
0 1 0 0 0 1 0 0 0 1 0 0
0 0 1 0 0 0 1 0 0 0 1 0
0 0 0 1 0 0 0 1 0 0 0 1;
enddata
min=@sum(col:c*x);
sum(col(j):a(i,j)*x(j))=b(i));
   end
能告诉我错哪了吗；我的程序能解决上述问题吗？

zan

lingo线性规划

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

相关帖子

• lingo求运费最小问题，运行结果显示无可行解但应该是有可行解的，不知道问题出在哪

使用道具举报

liwenhui

70 主题	65 听众	5195 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

自我介绍: 紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。重剑无锋，大巧不工。四十岁前恃之横行天下。四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

群组: 计量经济学之性

群组: LINGO

2^#

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

本帖最后由 liwenhui 于 2015-7-22 18:21 编辑

也许这样子会更好：

model:
sets:
col/1..3/;
row/1..4/:b;
links(col,row):x,p;
endsets
min=@sum(links:x*p);
@for(row(j):@sum(col(i):x(i,j))=b(j));
data:
p=
132 0 100 103
0 91 100 100
106 89 100 98 ;
b= 62 83 39 91;
enddata
end

复制代码

求解的结果为：
  Global optimal solution found.
  Objective value:                            12818.00
  Infeasibilities:                            0.000000
  Total solver iterations:                            0

  Model Class:                                     LP

  Total variables:                   15
  Nonlinear variables:                0
  Integer variables:                   0

  Total constraints:                   5
  Nonlinear constraints:             0

  Total nonzeros:                   22
  Nonlinear nonzeros:                0

                              Variable          Value       Reduced Cost
                                 C( 1)       0.000000          0.000000
                                 C( 2)       0.000000          0.000000
                                 C( 3)       0.000000          0.000000
                                 B( 1)       62.00000          0.000000
                                 B( 2)       83.00000          0.000000
                                 B( 3)       39.00000          0.000000
                                 B( 4)       91.00000          0.000000
                              X( 1, 1)       0.000000          132.0000
                              X( 1, 2)       83.00000          0.000000
                              X( 1, 3)       0.000000          0.000000
                              X( 1, 4)       0.000000          5.000000
                              X( 2, 1)       62.00000          0.000000
                              X( 2, 2)       0.000000          91.00000
                              X( 2, 3)       0.000000          0.000000
                              X( 2, 4)       0.000000          2.000000
                              X( 3, 1)       0.000000          106.0000
                              X( 3, 2)       0.000000          89.00000
                              X( 3, 3)       39.00000          0.000000
                              X( 3, 4)       91.00000          0.000000
                              P( 1, 1)       132.0000          0.000000
                              P( 1, 2)       0.000000          0.000000
                              P( 1, 3)       100.0000          0.000000
                              P( 1, 4)       103.0000          0.000000
                              P( 2, 1)       0.000000          0.000000
                              P( 2, 2)       91.00000          0.000000
                              P( 2, 3)       100.0000          0.000000
                              P( 2, 4)       100.0000          0.000000
                              P( 3, 1)       106.0000          0.000000
                              P( 3, 2)       89.00000          0.000000
                              P( 3, 3)       100.0000          0.000000
                              P( 3, 4)       98.00000          0.000000

                                 Row Slack or Surplus    Dual Price
                                    1       12818.00          -1.000000
                                    2       0.000000          0.000000
                                    3       0.000000          0.000000
                                    4       0.000000          -100.0000
                                    5       0.000000          -98.00000
你看结果符合预期吗。