[计算题]节约里程法

设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。

（1）试用节约里程法制订最优的配送方案。

（2）假定卡车行驶的平均速度为40 km／h，试比较优化后的方案比单独向各客户分送可节约多少时间

里程表

需要量P0 [

8 P1

12 P2

$

8

6 13 4 ，

P3

7 15 9 5 P4

—10 16 18 16 12 P5 {

节约里程表

]

节约里程排序

路线选择

节约的总里程：

节省的配送时间为