实验二运输问题.pdf

实验二运输问题

实验二运输问题

（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供应电力单位费用表

城市

123

电站

I151822

II212516

解：用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.00

Infeasibilities:

0.000000

Totalsolveriterations:

4

VariableValueReducedCost

X11150.00000.000000

X12250.00000.000000

X130.00000012.00000

X21140.00000.000000

X220.0000001.000000

X23310.00000.000000

RowSlackorSurplusDualPrice

114650.00-1.000000

20.000000-16.00000

30.0000006.000000

40.0000000.000000

530.000000.000000

60.000000-5.000000

70.000000

-8.000000

840.000000.000000

940.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运费及储存费

供应

B1B2B3B4B5

区

仓库

A11015202040

A22040153030

A33035405525

试确定一个使总费用最低的调运方案。

解：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+