数学建模_线性规划_运输问题lingo程序

《数学建模_线性规划_运输问题lingo程序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、有限制的运输问题：6个发点6个收点，其供应量、接收量和运费如下表1（”-”表示某个发电无法向某个收点运输货物）。求运输方案，使得总费用最小。所建模型最好具有推广性。收点1收点2收点3收点4收点5收点6供应量发点120151654720发点2171533128630发点39121816301350发点41281127191440发点5-71021103230发点6---6111330接受量305040303020设：发点i向收点j的货物供应量为xij.目标函数：MinZ=20x11+15x12+16x13+5x14+4x15+7x16+

2、17x21+15x22+33x23+12x24+8x25+6x26+9x31+12x32+18x33+16x34+30x35+13x36+12x41+8x42+11x43+27x44+19x45+14x46+7x52+10x53+21x54+10x55+32x56+6x64+11x65+13x66供应限制：x11+x12+x13+x14+x15+x16=20x21+x22+x23+x24+x25x+26=30x31+x32+x33+x34+x35+x36=50x41+x42+x43+x44+x45+x46=40x52+x53+x54+

3、x55+x56=30x64+x65+x66=30需求限制：x11+x21+x31+x41=30x12+x22+x32+x42+x52=50x13+x23+x33+x43+x53=40x14+x24+x34+x44+x54+x64=30x15+x25+x35+x45+x55+x65=30x16+x26+x36+x46+x56+x66=20LINGO代码:min=20*x11+15*x12+16*x13+5*x14+4*x15+7*x16+17*x21+15*x22+33*x23+12*x24+8*x25+6*x26+9*x31+12*x

4、32+18*x33+16*x34+30*x35+13*x36+12*x41+8*x42+11*x43+27*x44+19*x45+14*x46+7*x52+10*x53+21*x54+10*x55+32*x56+6*x64+11*x65+13*x66;x11+x12+x13+x14+x15+x16=20;x21+x22+x23+x24+x25+x26=30;x31+x32+x33+x34+x35+x36=50;x41+x42+x43+x44+x45+x46=40;x52+x53+x54+x55+x56=30;x64+x65+x66=3

5、0;x11+x21+x31+x41=30;x12+x22+x32+x42+x52=50;x13+x23+x33+x43+x53=40;x14+x24+x34+x44+x54+x64=30;x15+x25+x35+x45+x55+x65=30;x16+x26+x36+x46+x56+x66=20;LINGO求解结果：Globaloptimalsolutionfound.Objectivevalue:1620.000Infeasibilities:0.000000Totalsolveriterations:9VariableValueRe

6、ducedCostX110.00000014.00000X120.0000006.000000X130.0000004.000000X140.0000003.000000X1520.000000.000000X160.0000005.000000X210.0000007.000000X220.0000002.000000X230.00000017.00000X240.0000006.000000X2510.000000.000000X2620.000000.000000X3130.000000.000000X3220.000000.0

7、00000X330.0000003.000000X340.00000011.00000X350.00000023.00000X360.0000008.000000X410.0000007.000000X420.0000000.000000X4340.000000.000000X440.00000026.00000X450.00000016.00000X460.00000013.00000X5230.000000.000000X530.0000000.000000X540.00000021.00000X550.0000008.00000

8、0X560.00000032.00000X6430.000000.000000X650.0000003.000000X660.0000007.000000RowSlackorSurplusDualPrice11620.0