实验二运输问题

实验二运输问题（一） 实验目的：熟悉运用Excel和LINGO软件求解运输问题，掌握其求解方法（二） 内容及要求：求解习题2-12、2-14（三） 实验报告：2-12.1,2,3三个城市每年需分别供应电力320,250和350单位，由I,II两个电站提供，它们的最大可供电量分别为400个单位和450个单位，单位费用如表2-23所示。由于需要量大于可供量，决定城市1的供应量可减少0~30单位，城市2的供应量不变，城市3的供应量不能少于270单位，试求总费用最低的分配方案（将可供电量用完）。表1供应电力单位费用表城市电站123I151822II212516解：用LINGO求解：LINGO模型代码为：min=15*x11+18*x12+22*x13+21*x21+25*x22+16*x23;x11+x12+x13+x21+x22+x23=850;x11+x12+x13<=400;x21+x22+x23<=450;x11+x21<320;x11+x21>290;x12+x22=250;x13+x23>270;x13+x23<350;点击“求解”按钮后，获得求解报告如下：Globaloptimalsolutionfound.Objectivevalue: 14650.00Infeasibilities: 0.000000Totalsolveriterations:4Variable ValueReducedCostX11150.00000.000000X12 250.00000.000000X13 0.00000012.00000X21 140.00000.000000X22 0.0000001.000000X23 310.00000.000000Row SlackorSurplusDualPrice114650.00-1.0000002 0.000000-16.00000

30.0000006.00000040.0000000.000000530.000000.00000060.000000-5.00000070.000000-8.000000840.000000.000000940.000000.000000又上述求解报告可知，电站I向城市1供电150单位，向城市2供电250单位，向城市3不供电；II向城市1供电140单位，向城市2不供电，向城市3供电310单位，此时总费用最小，为：14650。2-14.某糖厂每月最多生产糖270t，先运至A1，A2,A3三个仓库，然后再分别供应五个地区的需要。已知各仓库的容量分别为50t，100t，150t，各地区需要量分别为25t，105t，60t，30t，70t。已知糖厂经各仓库然后供应各地区的运费和储存费如下表所示：表2运费及储存费、■供应区仓库 'B1B2B3B4B5A11015202040A22040153030A33035405525试确定一个使总费用最低的调运方案。解：LINGO模型代码如下：min=10*x11+15*x12*20*x13+20*x14+40*x15+20*x21+40*x22+15*x23+30*x24+30*x25+30*x31+35*x32+40*x33+55*x34+25*x35;x11+x12+x13+x14+x15+x21+x22+x23+x24+x25+x31+x32+x33+x34+x35=270;x11+x12+x13+x14+x15<=50;x21+x22+x23+x24+x25<=100;x31+x32+x33+x34+x35<=150;x11+x21+x31<=25;x12+x22+x32<=105;x13+x23+x33<=60;x14+x24+x34<=30;x15+x25+x35<=70;5350.0000.2256257E-0912点击“求解”按钮后，获得求解报告如下:5350.0000.2256257E-0912Totalsolveriterations:

VariableX11Value0.000000ReducedCost20.00000X1250.00000 0.000000X130.00000015015.00X140.00000020.00000X150.00000050.00000X2125.000000.000000X220.00000010.00000X2360.000000.000000X2415.000000.000000X250.00000010.00000X310.0000005.000000X3250.000000.000000X330.00000020.00000X340.00000020.00000X3570.000000.000000RowSlackorSurplus DualPrice15350.000 -1.00000020.000000-35.0000030.00000035.0000040.0000005.000000530.000000.00000060.00000010.0000075.0000000.00000080.00000015.00000915.000000.0