计算题节约里程法.pdfVIP

设配送中心向 5 个客户配送货物， 其配送路线网络、 配送中心与客户的距离 以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量 （单位：t ），线路上的数字表示两结点之间的距离（单位： km），现配送中心有 3 台 2t 卡车和 2 台 4t 卡车两种车辆可供使用。 （1）试用节约里程法制订最优的配送方案。 （2 ）假定卡车行驶的平均速度为 40 km／h，试比较优化后的方案比单独向 各客户分送可节约多少时间？ 里程表 需要量 P0 8 P1 8 12 P2 6 13 4 P3 7 15 9 5 P4 10 16 18 16