[求助]哪位兄弟帮忙解一下这个LINGO 的题？

jiangrushu2000 · 发表于 2004-8-24 22:40:01

model:
max=28*y1+26*y2+32*y3+27*y4+32*y6+32*y7+36*y8+31*y9+32*y10+29*y11+33*y12+20*y13+21*y14+(6*x11+9*x12+7*x13+3*x14+3*x15)*(1-y1)+(x21+5*x22+5*x23+5*x24+10*x25)*(1-y2)+(4*x31+6*x32+5*x33+9*x34+8*x35)*(1-y3)+(10*x41+4*x42+6*x43+5*x44+2*x45)*(1-y4)+(5*x51+4*x52+7*x53+8*x54+8*x55)*(1-y5)+(5*x61+7*x62+7*x63+6*x64+7*x65)*(1-y6)+(4*x71+4*x72+8*x73+9*x74+7*x75)*(1-y7)+(6*x81+7*x82+8*x83+10*x84+5*x85)*(1-y8)+(2*x91+8*x92+7*x93+6*x94+8*x95)*(1-y9)+(4*x101+6*x102+10*x103+6*x104+6*x105)*(1-y10)+(8*x111+7*x112+2*x113+5*x114+7*x115)*(1-y11)+(7*x121+8*x122+6*x123+4*x124+8*x125)*(1-y12)+(10*x131+x132+4*133+2*x134+3*x135)*(1-y13)+(3*x141+4*x142+5*x143+4*x144+5*x145)*(1-y14);
y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11+y12+y13+y14=3;
x11*(1-y1)+x21*(1-y2)+x31*(1-y3)+x41*(1-y4)+x51*(1-y5)+x61*(1-y6)+x71*(1-y7)+x81*(1-y8)+x91*(1-y9)+x101*(1-y10)+x111*(1-y11)+x121*(1-y12)+x131*(1-y13)+x141*(1-y14)<=6;
x12*(1-y1)+x22*(1-y2)+x32*(1-y3)+x42*(1-y4)+x52*(1-y5)+x62*(1-y6)+x72*(1-y7)+x82*(1-y8)+x92*(1-y9)+x102*(1-y10)+x112*(1-y11)+x122*(1-y12)+x132*(1-y13)+x142*(1-y14)<=6;
x13*(1-y1)+x23*(1-y2)+x33*(1-y3)+x43*(1-y4)+x53*(1-y5)+x63*(1-y6)+x73*(1-y7)+x83*(1-y8)+x93*(1-y9)+x103*(1-y10)+x113*(1-y11)+x123*(1-y12)+x133*(1-y13)+x143*(1-y14)<=6;
x14*(1-y1)+x24*(1-y2)+x34*(1-y3)+x44*(1-y4)+x54*(1-y5)+x64*(1-y6)+x74*(1-y7)+x84*(1-y8)+x94*(1-y9)+x104*(1-y10)+x114*(1-y11)+x124*(1-y12)+x134*(1-y13)+x144*(1-y14)<=6;
x15*(1-y1)+x25*(1-y2)+x35*(1-y3)+x45*(1-y4)+x55*(1-y5)+x65*(1-y6)+x75*(1-y7)+x85*(1-y8)+x95*(1-y9)+x105*(1-y10)+x115*(1-y11)+x125*(1-y12)+x135*(1-y13)+x145*(1-y14)<=6;
(X11+X12+X13+X14+X15)*(1-y1)<=3;
(X11+X12+X13+X14+X15)*(1-y1)>=1;
(X21+X22+X23+X24+X25)*(1-y2)<=3;
(X21+X22+X23+X24+X25)*(1-y2)>=1;
(X31+X32+X33+X34+X35)*(1-y3)<=3;
(X31+X32+X33+X34+X35)*(1-y3)>=1;
(X41+X42+X43+X44+X45)*(1-y4)<=3;
(X41+X42+X43+X44+X45)*(1-y4)>=1;
(X51+X52+X53+X54+X55)*(1-y5)<=3;
(X51+X52+X53+X54+X55)*(1-y5)>=1;
(x61+x62+x63+x64+x65)*(1-y6)<=3;
(x61+x62+x63+x64+x65)*(1-y6)>=1;
(X71+X72+X73+X74+X75)*(1-y7)<=3;
(X71+X72+X73+X74+X75)*(1-y7)>=1;
(x81+x82+x83+x84+x85)*(1-y8)<=3;
(x81+x82+x83+x84+x85)*(1-y8)>=1;
(X91+X92+X93+X94+X95)*(1-y9)<=3;
(X91+X92+X93+X94+X95)*(1-y9)>=1;
(X101+X102+X103+X104+X105)*(1-y10)<=3;
(X101+X102+X103+X104+X105)*(1-y10)>=1;
(X111+X112+X113+X114+X115)*(1-y11)<=3;
(X111+X112+X113+X114+X115)*(1-y11)>=1;
(x121+x122+x123+x124+x125)*(1-y12)<=3;
(x121+x122+x123+x124+x125)*(1-y12)>=1;
(X131+X132+X133+X134+X135)*(1-y13)<=3;
(X131+X132+X133+X134+X135)*(1-y13)>=1;
(X141+X142+X143+X144+X145)*(1-y14)<=3;
(X141+X142+X143+X144+X145)*(1-y14)>=1;
end
@bin 84

zhujinjie · 发表于 2004-8-25 05:01:31

我觉得你自己把问题写复杂了，没有利用Longo得优点以至于设置的变量超过了现在版本的容量范围。

萧萧落 · 发表于 2004-8-25 06:31:05

<

>上面的 @bin 84 lingo ,lindo上都有错误，lindo :bin 84, ling @bin(x11); @bin(x12).....@bin(x95)等等。

geahuashidai · 发表于 2004-8-25 06:54:58

<

>Local optimal solution found at iteration: 322
Objective value: 903.9988<

>
 Variable Value Reduced Cost
 Y1 0.000000 4.000002
 Y2 0.000000 6.000001
 Y3 0.000000 0.2146325E-05
 Y4 0.000000 5.000000
 Y6 0.9969358 0.000000
 Y7 0.4013235E-04 0.2829302E-06
 Y8 0.9997440 0.000000
 Y9 0.000000 0.9999992
 Y10 0.3435248E-02 0.000000
 Y11 0.000000 3.000001
 Y12 0.9998449 0.000000
 Y13 0.000000 544.0000
 Y14 0.000000 11.00000
 X11 0.000000 5.000000
 X12 3.000000 0.000000
 X13 0.000000 2.000001
 X14 0.000000 7.000000
 X15 0.000000 6.000000
 X21 0.000000 11.00000
 X22 0.000000 5.000001
 X23 0.000000 5.000000
 X24 0.000000 6.000000
 X25 3.000000 0.000000
 X31 0.000000 6.000001
 X32 0.000000 2.000000
 X33 0.000000 3.000000
 X34 1.144433 0.000000
 X35 0.1954063E-04 0.4789279E-06
 X41 3.000000 0.000000
 X42 0.000000 4.000001
 X43 0.000000 2.000000
 X44 0.000000 4.000000
 X45 0.000000 6.000001
 X51 0.000000 5.000001
 X52 0.000000 4.000002
 X53 0.000000 1.000001
 X54 0.000000 1.000001
 X55 1.024196 0.000000
 Y5 0.000000 32.00000
 X61 0.000000 0.1225767E-01
 X62 47.13479 0.000000
 X63 279.2114 0.000000
 X64 0.000000 0.6128276E-02
 X65 0.5791866E-04 -0.6527306E-06
 X71 0.000000 5.999759
 X72 0.000000 3.999840
 X73 1.144478 0.000000
 X74 1.855641 0.000000
 X75 0.000000 0.9999598
 X81 0.000000 0.1279156E-02
 X82 0.000000 0.5124449E-03
 X83 0.000000 0.2577863E-03
 X84 11717.63 -0.8739196E-07
 X85 0.000000 0.1024178E-02
 X91 0.000000 7.999999
 X92 2.355044 0.000000
 X93 0.000000 1.000001
 X94 0.000000 3.000000
 X95 0.4763083 0.000000
 X101 0.000000 7.972519
 X102 0.000000 3.986259
 X103 3.010341 0.000000
 X104 0.000000 4.982824
 X105 0.000000 3.986259
 X111 0.000000 1.000001
 X112 0.000000 0.1404715E-05
 X113 0.000000 4.999998
 X114 0.000000 2.999998
 X115 1.000000 0.000000
 X121 0.000000 0.4644222E-03
 X122 3226.576 -0.2403445E-07
 X123 0.000000 0.3087778E-03
 X124 0.000000 0.7754090E-03
 X125 3219.823 -0.2408895E-07
 X131 3.000000 0.000000
 X132 0.000000 6.999999
 X134 0.000000 7.000001
 X135 0.000000 5.000000
 X141 0.000000 4.000000
 X142 0.000000 0.9999993
 X143 1.000000 0.000000
 X144 0.000000 1.999999
 X145 0.000000 0.000000
 X133 0.000000 8.000000<

> Row Slack or Surplus Dual Price
 1 903.9988 1.000000
 2 0.000000 32.00000
 3 0.000000 10.00000
 4 0.000000 8.000000
 5 0.000000 8.000000
 6 0.000000 9.000000
 7 0.000000 8.000000
 8 0.000000 1.000000
 9 2.000000 0.000000
 10 0.000000 2.000000
 11 2.000000 0.000000
 12 1.855547 0.000000
 13 0.1444527 0.000000
 14 0.000000 0.000000
 15 2.000000 0.000000
 16 1.975804 0.000000
 17 0.2419578E-01 0.000000
 18 2.000000 0.000000
 19 0.000000 -0.9999999
 20 0.1160233E-05 0.000000
 21 1.999999 0.000000
 22 0.000000 0.9996587
 23 2.000000 0.000000
 24 0.1686473 0.000000
 25 1.831353 0.000000
 26 0.000000 2.000000
 27 2.000000 0.000000
 28 2.000000 0.000000
 29 0.000000 -0.9999998
 30 2.000000 0.000000
 31 0.000000 -0.1550837E-03
 32 0.000000 0.000000
 33 2.000000 0.000000
 34 2.000000 0.000000
 35 0.000000 -3.000000

raphale_navy · 发表于 2004-9-10 20:54:29

<

> Local optimal solution found at iteration: 207
Objective value: 904.0000<

>
 Variable Value Reduced Cost
 Y1 0.000000 4.000001
 Y2 0.000000 5.999998
 Y3 0.2389530E-04 0.2809656E-06
 Y4 0.000000 5.000000
 Y6 0.8202024E-03 0.000000
 Y7 0.1604342E-04 0.3022866E-06
 Y8 0.9999984 0.000000
 Y9 0.000000 1.000001
 Y10 0.9991421 0.000000
 Y11 0.000000 3.000000
 Y12 0.9999993 0.000000
 Y13 0.000000 544.0000
 Y14 0.000000 11.00000
 X11 0.000000 5.000000
 X12 3.000000 0.000000
 X13 0.000000 2.000001
 X14 0.000000 7.000000
 X15 0.000000 6.000000
 X21 0.000000 11.00000
 X22 0.000000 5.000001
 X23 0.000000 5.000001
 X24 0.000000 6.000001
 X25 3.000000 0.000000
 X31 0.000000 5.999858
 X32 0.000000 1.999952
 X33 0.000000 2.999930
 X34 1.000037 0.000000
 X35 0.000000 0.000000
 X41 3.000000 0.000000
 X42 0.000000 4.000002
 X43 0.000000 2.000000
 X44 0.000000 4.000001
 X45 0.000000 6.000001
 X51 0.000000 5.000001
 X52 0.000000 4.000002
 X53 0.000000 1.000001
 X54 0.000000 1.000001
 X55 1.275888 0.000000
 Y5 0.000000 32.00000
 X61 0.000000 3.996718
 X62 0.5472781E-05 -0.1247904E-05
 X63 1.000808 0.000000
 X64 0.000000 1.998358
 X65 0.7688014E-05 -0.1403074E-05
 X71 0.000000 5.999904
 X72 0.000000 3.999937
 X73 1.000029 0.000000
 X74 2.000019 0.000000
 X75 0.000000 0.9999842
 X81 0.000000 0.8109066E-05
 X82 0.000000 0.4982678E-05
 X83 0.000000 0.000000
 X84 1914806. 0.000000
 X85 0.000000 0.4982678E-05
 X91 0.000000 7.999999
 X92 2.064944 0.000000
 X93 0.000000 1.000001
 X94 0.000000 3.000000
 X95 0.6591544 -0.2080382E-06
 X101 0.000000 0.6863843E-02
 X102 0.000000 0.3431353E-02
 X103 3496.862 0.000000
 X104 0.000000 0.4289262E-02
 X105 0.000000 0.3431353E-02
 X111 0.000000 1.000000
 X112 0.4351365 0.000000
 X113 0.000000 4.999998
 X114 0.000000 2.999998
 X115 0.5648635 -0.5060935E-06
 X121 0.000000 0.000000
 X122 754601.3 0.000000
 X123 0.000000 0.000000
 X124 0.000000 0.000000
 X125 754861.2 0.000000
 X131 3.000000 0.000000
 X132 0.000000 6.999999
 X134 0.000000 7.000001
 X135 0.000000 5.000000
 X141 0.000000 4.000000
 X142 0.000000 0.9999993
 X143 1.000000 0.000000
 X144 0.000000 1.999999
 X145 0.000000 0.000000
 X133 0.000000 8.000000<

> Row Slack or Surplus Dual Price
 1 904.0000 1.000000
 2 0.000000 32.00000
 3 0.000000 10.00000
 4 0.000000 8.000000
 5 0.000000 8.000000
 6 0.000000 9.000000
 7 0.000000 8.000000
 8 0.000000 1.000000
 9 2.000000 0.000000
 10 0.000000 2.000000
 11 2.000000 0.000000
 12 1.999987 0.000000
 13 0.1315000E-04 0.000000
 14 0.000000 0.000000
 15 2.000000 0.000000
 16 1.724112 0.000000
 17 0.2758884 0.000000
 18 2.000000 0.000000
 19 0.000000 -1.000000
 20 0.000000 0.000000
 21 2.000000 0.000000
 22 0.000000 0.9999979
 23 2.000000 0.000000
 24 0.2759015 0.000000
 25 1.724098 0.000000
 26 0.000000 2.000000
 27 2.000000 0.000000
 28 2.000000 0.000000
 29 0.000000 -1.000000
 30 2.000000 0.000000
 31 0.000000 0.000000
 32 0.000000 0.000000
 33 2.000000 0.000000
 34 2.000000 0.000000
 35 0.000000 -3.000000

raphale_navy · 发表于 2004-9-10 20:57:17

<

>这到题目原提是怎么样啊？

		自动登录	找回密码
密码			注-册-帐-号