问题 问答题

设配送中心O向7个用户A、B、C、D、E、F、G配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两节点之间的距离(单位:千米),现配送中心有2台4吨卡车和2台6吨卡车两种车辆可供使用。试用节约里程法制订最优的配送方案。


配送网络图


运输里程表


答案

参考答案:先优化配送路线,计算节约里程数。
第一步,根据运输里程表,按节约里程公式,求出相应的节约里程数,如下表括号内数字所示。

节约里程表