物流方案设计(最优运输路线决策-节约里程.pdfVIP

物流方案设计（最优运输路线决策－节约里程法）典型实例

已知配送中心P向5个用户P配送货物，其配送路线网络、配送中心与用户的距离以

Oj

及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线

路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用，

1、试利用节约里程法制定最优的配送方案？

2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节

约多少时间？

（0.9）

P34

（1.7）

P

2

5

6

8

9

（1.4）12

P7

4P13

0

8

1210

P16P1（1.5）

5

（2.4）

需要量P

0

1.58P

1

1.7812P

2

0.96134P

3

1.471595P

4

2.41016181612P

5

第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。

需要量P

0

1.58P

1

（4）

1.78P

122

（1）（10）

0.96P

1343

（0）（6）（8）

1.47P

159