当前位置:文档之家› [计算题]节约里程法

[计算题]节约里程法

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

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

(2)假定卡车行驶的平均速度为40 km/h,试比较优化后的方案比单独向各客户分送可节约多少时间
里程表
需要量P0
8P1
812P2
6134P3
71595P4
1016181612P5
节约里程表
节约里程排序
路线选择
节约的总里程:
节省的配送时间为。

相关主题