配送管理实务（钱芝网）例6节约里程法解题过程.docVIP

【例6-3】 如图6-8所示为一配送网络。P为配送中心所在地，A～J为客户所在地，括号内的数字为配送量，单位为吨（t），线路上的数字为道路距离，单位为千米（km）。 图6-8 配送中心的配送网络图 为了尽量缩短车辆运行距离，必须求出最佳配送线路。现有可以利用的车辆是装载量为2吨和4吨的两种厢式货车，并限制车辆一次运行距离在30千米以内。 第一步：首先计算相互之间最短距离，根据图6-8中配送中心至各用户之间、与用户之间的距离，得出最短配送线路距离矩阵，如图6-9所示。 图6-9 最短配送线路距离矩阵 第二步：从最短配送线路距离矩阵（图6-9）中计算出各用户之间的配送线路节约行程图（图6-10）。例如，计算A-B的节约距离。 P-A的距离：a＝10 P-B的距离：b＝9 A-B的距离：c＝4 A＋b－c＝15 图6-10 配送线路节约行程图 第三步：对节约行程按大小顺序进行排列，配送线路节约行程排序表见表6-13。 表6-13 配送线路节约行程排序表 序号 连接点 节约里程/千米 序号 连接点 节约里程/千米 1 A-B 15 13 F-G 5 2 A-J 13 13 G-H 5 3 B-C 11 13 H-I 5 4 C-D 10 16 A-D 4 4 D-E 10 16 B-I 4 6 A-I 9 16 F-H 4 6 E-