配送期末测试题复习过程.pdf

《配送管理》期末测试题 1、由配送中心 P 向 A-I 等 9 个用户配送货物。图中连线上的数 字表示公路里程（ km）。靠近各用户括号内的数字，表示各用户对货 物的需求量（ t ）。配送中心备有 2t 和 4t 载重量的汽车，且汽车一次 巡回走行里程不能超过 35km，设送到时间均符合用户要求，求该配 送中心的最优送货方案。 (0.9) C 4 5 4 (1.2) B (0.5) D 7 5 6 5 8 (1.6) 6 E 5 A (1.7) 7 11 9 P 6 3 10 (1.1) 4 F I (0.6) 10 5 14 7 G 12 (0.9) H (0.9) 图 1：网络图 解：根据题意，用节约里程法进行求解，其步奏如下： a. 从配送网络图中计算出配送中心至各个用户及各个用户其最短距 离，并做出如下距离表： P A B C D E F G H I P 11 10 9 6 7 10 10 8 7 A