设配送中心向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 {
节约里程表
]
节约里程排序
路线选择
节约的总里程：
节省的配送时间为。