配送期末测试题.docVIP

《配送管理》期末测试题 1、由配送中心P向A-I等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。 图1：网络图 解：根据题意，用节约里程法进行求解，其步奏如下： a.从配送网络图中计算出配送中心至各个用户及各个用户其最短距离，并做出如下距离表： P A B C D E F G H I P 11 10 9 6 7 10 10 8 7 A 5 10 14 18 21 21 13 6 B 5 9 15 20 20 18 11 C 4 10 19 19 17 16 D 6 15 16 14 13 E 9 17 15 14 F 14 18 17 G 12 17 H 7 I b.由最短距离表，利用“节约里程”法计算出各个用户之间的节约里程做出节约里程表，如下： 　 A B C D E F G H I A 16 10 3 0 0 0 6 12 B 14 7 2 0 0 0 6 C 11 6 0 0 0 0 D 7 1 0 0 0 E 8 0 0 5 F 6 6 0 G 6 0 H 8 I 　 　 　 　 　 　 　 　 　 C、将节约里程表从大到小排列，列出节约里程排序表，以便尽量节约里程最多的点进行装车配送，如图： 顺序排位 连接线 节约里程 顺序排位 连接线 节约里程 1 A-B 16 10 C-E 6 2 B-C 14 10 F-G 6 3 A-I 12 10 A-H 6 4 C-D 11 10 F-H 6 5 A-C 10 10 G-H 6 6 E-F 8 10 B-I 6 6 H-I 8 16 E-I 5 7 B-D 7 17 A-D 3 7 D-E 7 18 B-E 2 19 D- F 1 d、最佳配送路线 答：所以需要三辆4T的车分三条路线配送最佳。 2、某城市的D配送中心，每年需要从A地运来水果，B地运来蔬菜，C地运来乳制品，D地运来水产品。然后再由D配送中心向城市终端客户配送。各地位置、运量及运输费率均为已知，如表1所示： 表1 产地 A B C D X1 Y1 X2 Y2 X3 Y3 X4 Y4 30 80 70 70 30 30 60 30 运输量 2200 1800 1500 2500 运输费率 0.5 0.6 0.55 0.56 问题：1、在坐标系上描述这些点。 2、配送中心选址的原则； 3、配送中心选址的影响因素； 4、利用重心法为该配送中心选址。 解：据题意得 在坐标系上描述这些点,如图 2、配送中心选址的原则: （1）经济性原则。总费用最低。 （2）适应性原则。符合国家方针、政策。 （3）协调性原则。考虑系统、设备、生产力、技术水平相互协调 战略性原则。从全局、长远、实际需要、日后发展考虑 3、配送中心选址的影响因素 交通运输、土地条件、周边环境、劳动力市场、能源、客户分布 。 5、利用重心法为该配送中心选址如下： 配送中心初始位置计算表 i Xi Yi Vi Ri ViRi ViRiXi ViRiYi 1 30 80 2200 0.5 1100 33000 88000 2 70 70 1800 0.6 1080 75600 75600 3 30 30 1500 0.55 825 24750 24750 4 60 30 2500 0.56 1400 84000 42000 求和 4405 217350 230350 X0=217350/4405=49.34166 Y0=230350/4405=52.29285 i Xi Yi Vi Ri di/公里 ViRidi元 1 30 80 2200 0.5 598.9179 65880.97 2 70 70 1800 0.6 482.2606 52084.15 3 30 30 1500 0.55 523.1205 43157.44 4 60 30 2500 0.56 437.9688 61315.63 求和 222438.2 配送中心修正位置计算表 i ViRi ViRiXi ViRiYi di/公里 ViRi/di ViR