发布时间 : 星期六 文章《物流系统工程》习题与思考题参考答案1更新完毕开始阅读
（2）整车运输：批量70车厢（3150吨）；周期库存=1575吨；
安全库存=16*45*2=1440吨；中转库存==45*15=675吨； 总库存=1575+1440+675=3690吨 年库存成本=3690*176*0.25=162360元; 运输费用=365/70*120000=625714.3元 总成本=162360+625714.3=788074.3元 所以，整列火车运输更佳。
4．某商品有3个生产基地和3个需求地。各生产基地能供应的生产量分别为：A1——10吨，A2——7吨，A3——5吨；各需求地的需求量分别为：B1——6吨，B2——8吨，B3——8吨。从生产基地到需求地的产品单位运价如下表8-18所示。如何规划运输方案才能使总运输费用最低？
表8-18 从生产基地到需求地的产品运价表
需求地 生产地 A1 A2 A3 解： 最佳运输方案用下表表示：
需求地 生产地 A1 A2 A3 需求量 总运费=6*1+4*5+7*2+4*3=59
5．有一配送中心向某一客户送货，其行车可能途经6个地点，如图8-17所示，点1是配送中心位置，点8是客户位置，其他为中途可经过的点，箭头上的数代表两点间距离（KM）。求配送中心到客户的最短距离和最佳行车路线。（提示：可用Dijkstra方法求解）
1 1 3 5 6 4 4 2 3 7 8 8 7 5 4 2 10 2 5 6 9 6 3 B1 1 9 12 B2 10 2 7 B3 5 4 3 B1 6 6 B2 7 1 8 B3 4 4 8 供应量 10 7 5 图8-17 配送中心到客户间的网络图
解：
最短路径是：从节点1? 4? 7 ? 5 ? 8, 总长度为10。
6．某批发中心每天要为城区21个零售店客户送货，客户的位置信息和需求信息见表8-19。一年按250个营业日考虑；该地区公路网完善，没有河流、湖泊或其他需要绕行的障碍。目前公司有5辆送货车，每辆车可装500箱货物。要求： （1）用扫描法确定所需的运货卡车数量；
（2）确定每辆卡车的最佳运输路线及客户服务顺序。
12
表8-19 客户位置信息及货运需求量数据
客户 序号 1 2 3 4 5 6 7 8 9 10 坐标 X 7.5 10.0 12.0 13.0 13.5 17.5 23.0 23.0 23.5 27.0 y 28.5 9.0 24.0 30.0 34.0 16.5 38.5 16.5 75.0 33.5 需求量(箱) 120 200 120 150 50 90 140 60 l10 180 客户 序号 11 12 13 14 15 16 17 18 19 20 21 仓库 15.0 35.0 坐标 X 29.0 11.0 32.0 7.5 5.0 23.0 27.0 36.0 32.0 32.5 31.5 总计 Y 28.0 40.0 40.0 18.0 13.5 8.0 8.0 8.0 4.0 22.0 13.0 需求量(箱) 30 90 80 50 160 100 140 50 90 150 80 2240
解：
（1）扫描法：将上述坐标画在坐标纸上，以仓库点为中心，过该点的水平线为X轴，逆时针旋转，依此划分车辆服务的客户群。每辆车的载重不超过500箱。扫描划分可得到多种结果。如下图是其中之一。
80 75 70 60 1# 50 40 40 34 35 38.5 33.5 40 30 2# 20 13.5 10 18 28.5 24 30 5# 28 22 3# 16.5 9 16.5 4# 8 8 13 8 4 0 0 5 10 15 20 25 30 35 40
（2）车辆路径 如上图所示。
7．某网上销售公司现收到12个客户的订货请求，客户的位置及订货规模见表8-20。该公司送货部门有5辆卡车，卡车最大装载量均为225件。试用节约法为该公司设计合理的运输方案，并说明每种方案的车辆行驶总路程。
13
表8-20 客户位置及订货规模
站点 X坐标 Y坐标 订单规模（件） 配送中心 0 0 顾客1 -12 0 74 顾客2 -5 6 55 顾客3 -15 7 68 顾客4 -12 9 109 顾客5 -3 15 81 顾客6 0 20 41 顾客7 2 17 74 顾客8 4 7 52 顾客9 6 1 80 顾客10 6 15 69 顾客11 7 20 103 顾客12 9 7 75 解：
（1）客户及配送中心之间的距离
配送 客户 客户 客户 客户 客户 客户 客户 客户 客户 客户 客户 客户 中心 1 2 3 4 5 6 7 8 9 10 11 12 客户1 12.0 0 客户2 7.8 9.2 0 客户3 16.6 7.6 10.0 0 客户4 15.0 9.0 7.6 3.6 0 客户5 15.3 17.5 9.2 14.4 10.8 0 客户6 20.0 23.3 14.9 19.8 16.3 5.8 0 客户7 17.1 22.0 13.0 19.7 16.1 5.4 3.6 0 客户8 8.1 17.5 9.1 19.0 16.1 10.6 13.6 10.2 0 客户9 6.1 18.0 12.1 21.8 19.7 16.6 19.9 16.5 6.3 0 客户10 16.2 23.4 14.2 22.5 19.0 9.0 7.8 4.5 8.2 14.0 0 客户11 21.2 27.6 18.4 25.6 22.0 11.2 7.0 5.8 13.3 19.0 5.1 0 客户12 11.4 22.1 14.0 24.0 21.1 14.4 15.8 12.2 5.0 6.7 8.5 13.2 0
14
表(2)节约矩阵
客户 客户 客户 客户 客户 客户 客户 客户 客户 客户 客户 客户 1 2 3 4 5 6 7 8 9 10 11 12 客户1 0 客户2 11 0 客户3 21 15 0 客户4 18 15 28 0 客户5 10 14 18 19 0 客户6 9 13 17 19 29 0 客户7 7 12 14 16 27 33 0 客户8 3 7 6 7 12 14 15 0 客户9 0 2 1 1 4 6 7 8 0 客户10 5 10 11 12 22 28 29 16 8 0 客户11 5 11 12 14 25 34 32 16 8 32 0 客户12 1 5 4 5 12 15 16 14 10 18 19 0 表(3)第一次改进后的节约矩阵
线路 客户 客户 客户 客户 客户 客户 客户 客户 客户 客户 客户 客户 1 2 3 4 5 6 7 8 9 10 11 12 客户1 1 0 客户2 2 11 0 客户3 3 21 15 0 客户4 4 18 15 28 0 客户5 5 10 14 18 19 0 客户6 6 9 13 17 19 29 0 客户7 7 7 12 14 16 27 33 0 客户8 8 3 7 6 7 12 14 15 0 客户9 9 0 2 1 1 4 6 7 8 0 客户10 10 5 10 11 12 22 28 29 16 8 0 客户11 6 5 11 12 14 25 34 32 16 8 32 0 客户12 12 1 5 4 5 12 15 16 14 10 18 19 0
15