问题
问答题
设配送中心向5个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两节点之间的距离(单位:千米),现配送中心有3台2吨卡车和2台4吨卡车两种车辆可供使用。
(1)试用节约里程法制订最优的配送方案。
(2)假定卡车行驶的平均速度为40千米/小时,试比较优化后的方案比单独向各客户分送可节约多少时间
配送网络图
运输里程表
答案
参考答案:先优化配送路线,计算节约里程数。
第一步,根据运输里程表,按节约里程公式,求出相应的节约里程数,如下表括号内数字所示。