回 帖 发 新 帖 刷新版面

主题:哪位高手能够帮助解一下线性规划的题目谢谢了 ,回信息就加分

max 100x11+100x21+100x31+100x41+100x51+100x61-30000+60x12+60x22+60x32+60x42+60x52+60x62-18000+80x13+80x23+80x33+80x43+80x53+80x63-24000+40x14+40x24+40x34+40x44+40x54+40x64-12000+110x15+110x25+110x35+110x45+110x55+110x65-33000+90x16+90x26+90x36+90x46+90x56+90x66-27000+30x17+30x27+30x37+30x47+30x57+30x67-9000-5d11-5d12-5d13-5d14-5d15-5d16-5d17-5d21-5d22-5d23-5d24-5d25-5d26-5d27-5d31-5d32-5d33-5d34-5d35-5d36-5d37-5d41-5d42-5d43-5d44-5d45-5d46-5d47-5d51-5d52-5d53-5d54-5d55-5d56-5d57-5d61-5d62-5d63-5d64-5d65-5d66-5d67

ST

0.5x11+0.7x12+0.3x15+0.2x16+0.5x17<=1152
0.1x11+0.2x12+0.3x14+0.6x16<=768
0.2x11+0.8x13+0.6x17<=1152
0.05x11+0.03x12+0.07x14+0.1x15+0.08x17<=384
0.01x13+0.05x15+0.05x17<=384

0.5x21+0.7x22+0.3x25+0.2x26+0.5x27<=1536
0.1x21+0.2x22+0.3x24+0.6x26<=768
0.2x21+0.8x23+0.6x27<=384
0.05x21+0.03x22+0.07x24+0.1x25+0.08x27<=384
0.01x23+0.05x25+0.05x27<=384

0.5x31+0.7x32+0.3x35+0.2x36+0.5x37<=1536
0.1x31+0.2x32+0.3x34+0.6x36<=768
0.2x31+0.8x33+0.6x37<=1152
0.05x31+0.03x32+0.07x34+0.1x35+0.08x37<=0
0.01x33+0.05x35+0.05x37<=384

0.5x41+0.7x42+0.3x45+0.2x46+0.5x47<=1536
0.1x41+0.2x42+0.3x44+0.6x46<=384
0.2x41+0.8x43+0.6x47<=1152
0.05x41+0.03x42+0.07x44+0.1x45+0.08x47<=384
0.01x43+0.05x45+0.05x47<=384

0.5x51+0.7x52+0.3x55+0.2x56+0.5x57<=1152
0.1x51+0.2x52+0.3x54+0.6x56<=384
0.2x51+0.8x53+0.6x57<=1152
0.05x51+0.03x52+0.07x54+0.1x55+0.08x57<=384
0.01x53+0.05x55+0.05x57<=384

0.5x61+0.7x62+0.3x65+0.2x66+0.5x67<=1536
0.1x61+0.2x62+0.3x64+0.6x66<=768
0.2x61+0.8x63+0.6x67<=768
0.05x61+0.03x62+0.07x64+0.1x65+0.08x67<=384
0.01x63+0.05x65+0.05x67<=0

x11+d11_-d11=500
x11+x21+d21_-d21=600
x21+x31+d31_-d31=300
x31+x41+d41_-d41=200
x41+x51+d51_-d51=0
x51+x61+d61_-d61=500
d61=50

x12+d12_-d12=1000
x12+x22+d22_-d22=500
x22+x32+d32_-d32=600
x32+x42+d42_-d42=300
x42+x52+d52_-d52=100
x52+x62+d62_-d62=500
d62=50

x13+d13_-d13=300
x13+x23+d23_-d23=200
x23+x33+d33_-d33=0
x33+x43+d43_-d43=400
x43+x53+d53_-d53=500
x53+x63+d63_-d63=100
d63=50

x14+d14_-d14=300
x14+x24+d24_-d24=0
x24+x34+d34_-d34=0
x34+x44+d44_-d44=500
x44+x54+d54_-d54=100
x54+x64+d64_-d64=300
d64=50

x15+d15_-d15=800
x15+x25+d25_-d25=400
x25+x35+d35_-d35=500
x35+x45+d45_-d45=200
x45+x55+d55_-d55=1000
x55+x65+d65_-d65=1100
d65=50

x16+d16_-d16=200
x16+x26+d26_-d26=300
x26+x36+d36_-d36=400
x36+x46+d46_-d46=0
x46+x56+d56_-d56=300
x56+x66+d66_-d66=500
d66=50

x17+d17_-d17=100
x17+x27+d27_-d27=150
x27+x37+d37_-d37=100
x37+x47+d47_-d47=100
x47+x57+d57_-d57=0
x57+x67+d67_-d67=60
d67=50

d11<=100
d12<=100
d13<=100
d14<=100
d15<=100
d16<=100
d17<=100
d21<=100
d22<=100
d23<=100
d24<=100
d25<=100
d26<=100
d27<=100
d31<=100
d32<=100
d33<=100
d34<=100
d35<=100
d36<=100
d37<=100
d41<=100
d42<=100
d43<=100
d44<=100
d45<=100
d46<=100
d47<=100
d51<=100
d52<=100
d53<=100
d54<=100
d55<=100
d56<=100
d57<=100
d61<=100
d62<=100
d63<=100
d64<=100
d65<=100
d66<=100
d67<=100

d11>=0
d12>=0
d13>=0
d14>=0
d15>=0
d16>=0
d17>=0
d21>=0
d22>=0
d23>=0
d24>=0
d25>=0
d26>=0
d27>=0
d31>=0
d32>=0
d33>=0
d34>=0
d35>=0
d36>=0
d37>=0
d41>=0
d42>=0
d43>=0
d44>=0
d45>=0
d46>=0
d47>=0
d51>=0
d52>=0
d53>=0
d54>=0
d55>=0
d56>=0
d57>=0
d61>=0
d62>=0
d63>=0
d64>=0
d65>=0
d66>=0
d67>=0

d11_d11=0
d12_d12=0
d13_d13=0
d14_d14=0
d15_d15=0
d16_d16=0
d17_d17=0
d21_d21=0
d22_d22=0
d23_d23=0
d24_d24=0
d25_d25=0
d26_d26=0
d27_d27=0
d31_d31=0
d32_d32=0
d33_d33=0
d34_d34=0
d35_d35=0
d36_d36=0
d37_d37=0
d41_d41=0
d42_d42=0
d43_d43=0
d44_d44=0
d45_d45=0
d46_d46=0
d47_d47=0
d51_d51=0
d52_d52=0
d53_d53=0
d54_d54=0
d55-d55=0
d56_d56=0
d57_d57=0
d61_d61=0
d62_d62=0
d63_d63=0
d64_d64=0
d65_d65=0
d66_d66=0
d67_d67=0

d11_>=0
d12_>=0
d13_>=0
d14_>=0
d15_>=0
d16_>=0
d17_>=0
d21_>=0
d22_>=0
d23_>=0
d24_>=0
d25_>=0
d26_>=0
d27_>=0
d31_>=0
d32_>=0
d33_>=0
d34_>=0
d35_>=0
d36_>=0
d37_>=0
d41_>=0
d42_>=0
d43_>=0
d44_>=0
d45_>=0
d46_>=0
d47_>=0
d51_>=0
d52_>=0
d53_>=0
d54_>=0
d55_>=0
d56_>=0
d57_>=0
d61_>=0
d62_>=0
d63_>=0
d64_>=0
d65_>=0
d66_>=0
d67_>=0

d11_<=500
d12_<=1000
d13_<=300
d14_<=300
d15_<=800
d16_<=200
d17_<=100
d21_<=600
d22_<=500
d23_<=200
d24_<=0
d25_<=400
d26_<=300
d27_<=150
d31_<=300
d32_<=600
d33_<=0
d34_<=0
d35_<=500
d36_<=400
d37_<=100
d41_<=200
d42_<=300
d43_<=400
d44_<=500
d45_<=200
d46_<=0
d47_<=100
d51_<=0
d52_<=100
d53_<=500
d54_<=100
d55_<=1000
d56_<=300
d57_<=0
d61_<=500
d62_<=500
d63_<=100
d64_<=300
d65_<=1100
d66_<=500
d67_<=60
end

回复列表 (共3个回复)

沙发

这种用LINDO做比较方便!

板凳

(结果) 
Objective value:   425751.0(最大值)
解不唯一,以下为一组解:

(变量)  (取值)   Reduced Cost(可以不看)
  X11  500.0000  0.000000
  X21  200.0000  0.000000
  X31  0.000000  0.000000
  X41  100.0000  0.000000
  X51  0.000000  100.0000
  X61  550.0000  0.000000
  X12  0.000000  0.000000
  X22  600.0000  0.000000
  X32  0.000000  0.000000
  X42  200.0000  0.000000
  X52  0.000000  60.00000
  X62  550.0000  0.000000
  X13  300.0000  0.000000
  X23  0.000000  0.000000
  X33  50.00000  0.000000
  X43  450.0000  0.000000
  X53  150.0000  0.000000
  X63  0.000000  17.00000
  X14  100.0000  0.000000
  X24  0.000000  0.000000
  X34  0.000000  100.0000
  X44  200.0000  0.000000
  X54  0.000000  40.00000
  X64  350.0000  0.000000
  X15  0.000000  0.000000
  X25  500.0000  0.000000
  X35  0.000000  90.00000
  X45  200.0000  0.000000
  X55  800.0100  0.000000
  X65  0.000000  0.000000
  X16  200.0000  0.000000
  X26  200.0000  0.000000
  X36  0.000000  0.000000
  X46  100.0000  0.000000
  X56  0.000000  0.000000
  X66  550.0000  0.000000
  X17  100.0000  0.000000
  X27  150.0000  0.000000
  X37  0.000000  135.0000
  X47  50.00000  0.000000
  X57  50.00000  0.000000
  X67  0.000000  80.00000
  D11  0.000000  5.000000
  D12  0.000000  5.000000
  D13  0.000000  0.000000
  D14  0.000000  5.000000
  D15  0.000000  5.000000
  D16  0.000000  5.000000
  D17  0.000000  0.000000
  D21  100.0000  0.000000
  D22  100.0000  0.000000
  D23  100.0000  0.000000
  D24  100.0000  0.000000
  D25  100.0000  0.000000
  D26  100.0000  0.000000
  D27  100.0000  0.000000
  D31  0.000000  5.000000
  D32  0.000000  5.000000
  D33  50.00000  0.000000
  D34  0.000000  5.000000
  D35  0.000000  5.000000
  D36  0.000000  5.000000
  D37  50.00000  0.000000
  D41  0.000000  5.000000
  D42  0.000000  5.000000
  D43  100.0000  0.000000
  D44  0.000000  5.000000
  D45  0.000000  5.000000
  D46  100.0000  0.000000
  D47  0.000000  5.000000
  D51  100.0000  0.000000
  D52  100.0000  0.000000
  D53  100.0000  0.000000
  D54  100.0000  0.000000
  D55   0.1E-01  0.000000
  D56  0.000000  5.000000
  D57  100.0000  0.000000
  D61  50.00000  0.000000
  D62  50.00000  0.000000
  D63  50.00000  0.000000
  D64  50.00000  0.000000
  D65  50.00000  0.000000
  D66  50.00000  0.000000
  D67  50.00000  0.000000

3 楼

D11_  0.000000  0.000000
  D21_  0.000000  100.0000
  D31_  100.0000  0.000000
  D41_  100.0000  0.000000
  D51_  0.000000  100.0000
  D61_  0.000000  100.0000
  D12_  1000.000  0.000000
  D22_  0.000000  60.00000
  D32_  0.000000  0.000000
  D42_  100.0000  0.000000
  D52_  0.000000  60.00000
  D62_  0.000000  60.00000
  D13_  0.000000  5.000000
  D23_  0.000000  75.00000
  D33_  0.000000  5.000000
  D43_  0.000000  75.00000
  D53_  0.000000  5.000000
  D63_  0.000000  75.00000
  D14_  200.0000  0.000000
  D24_  0.000000  40.00000
  D34_  0.000000  0.000000
  D44_  300.0000  0.000000
  D54_  0.000000  40.00000
  D64_  0.000000  40.00000
  D15_  800.0000  0.000000
  D25_  0.000000  110.0000
  D35_  0.000000  0.000000
  D45_  0.000000  0.000000
  D55_  0.000000  110.0000
  D65_  349.9900  0.000000
  D16_  0.000000  0.000000
  D26_  0.000000  90.00000
  D36_  200.0000  0.000000
  D46_  0.000000  90.00000
  D56_  200.0000  0.000000
  D66_  0.000000  90.00000
  D17_  0.000000  5.000000
  D27_  0.000000  25.00000
  D37_  0.000000  5.000000
  D47_  50.00000  0.000000
  D57_  0.000000  30.00000
  D67_  60.00000  0.000000
  D11_D11  0.000000  0.000000
  D12_D12  0.000000  0.000000
  D13_D13  0.000000  0.000000
  D14_D14  0.000000  0.000000
  D15_D15  0.000000  0.000000
  D16_D16  0.000000  0.000000
  D17_D17  0.000000  0.000000
  D21_D21  0.000000  0.000000
  D22_D22  0.000000  0.000000
  D23_D23  0.000000  0.000000
  D24_D24  0.000000  0.000000
  D25_D25  0.000000  0.000000
  D26_D26  0.000000  0.000000
  D27_D27  0.000000  0.000000
  D31_D31  0.000000  0.000000
  D32_D32  0.000000  0.000000
  D33_D33  0.000000  0.000000
  D34_D34  0.000000  0.000000
  D35_D35  0.000000  0.000000
  D36_D36  0.000000  0.000000
  D37_D37  0.000000  0.000000
  D41_D41  0.000000  0.000000
  D42_D42  0.000000  0.000000
  D43_D43  0.000000  0.000000
  D44_D44  0.000000  0.000000
  D45_D45  0.000000  0.000000
  D46_D46  0.000000  0.000000
  D47_D47  0.000000  0.000000
  D51_D51  0.000000  0.000000
  D52_D52  0.000000  0.000000
  D53_D53  0.000000  0.000000
  D54_D54  0.000000  0.000000
  D56_D56  0.000000  0.000000
  D57_D57  0.000000  0.000000
  D61_D61  0.000000  0.000000
  D62_D62  0.000000  0.000000
  D63_D63  0.000000  0.000000
  D64_D64  0.000000  0.000000
  D65_D65  0.000000  0.000000
  D66_D66  0.000000  0.000000
  D67_D67  0.000000  0.000000

我来回复

您尚未登录,请登录后再回复。点此登录或注册