实验二运输问题

实验二运输问题（1）实验目的：熟悉运用Excel和LINGO软件求解运输问题，掌握其求解方法（2）内容及要求：求解习题2-12、2-14（3）实验报告：2-12.1，2，3三个城市每年需分别供应电力320，250和350单位，由Ⅰ，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+x21320;x11+x21290;x12+x22=250;x13+x23270;x13+x23350;点击“求解”按钮后，获得求解报告如下：Globaloptimalsolutionfound.Objectivevalue:14650.00Infeasibilities:0.000000Totalsolveriterations:4VariableValueReducedCostX11150.00000.000000X12250.00000.000000X130.00000012.00000X21140.00000.000000X220.0000001.000000X23310.00000.000000RowSlackorSurplusDualPrice114650.00-1.00000020.000000-16.0000030.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;点击“求解”按钮后，获得求解报告如下：Localoptimalsolutionfound.Objectivevalue:5350.000Infeasibilities:0.2256257E-09Totalsolveriterations:12VariableValueReducedCostX110.00000020.00000X1250.000000.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.000000RowSlackorSurplusDualPrice15350.000-1.00000020.000000-35.0000030.00000035.0000040.0000005.000000530.000000.00000060.00000010.0000075.0000000.00000080.00000015.00000915.000000.000000100.00000010.00000由上述求解报告可知，仓库A1向B2供应50t，仓库A2向B1供应25t，向B3供应60t，向B4供应15t，仓库A3向B2供应50t，向B5供应70t，此时总费用最低，为6100。