1、物流师考试计算题复习计算题题型总结物流师考试的计算题主要有五个方面。第一个方面:库存问题1. 定量订货法原理:预先确定一个订购(货)点 Qk和订货批量 Q*(EOQ) ,随时检查库存,当库存下降到订货点 Qk时就发出订货。订货点 Qk和经济订货批量 EOQ(Q*)都是固定的。订货点的确定则取决于订货提前期 L的需要量 DL和安全库存量 SQk=DL+Qs=RdL+SRd需求速度 D L提前期的需求量L订货提前期 S安全库存量Qk订货点经济订货批量:(Economic Order Quantity) KCREOQd2C一次订购费;K单位时间内的单位物资库存持有成本(保管费) 。 1. 某电器公司
2、为了降低库存成本,采用了定量订货法控制库存。该公司对电磁炉的年需求量为 735个,每次订货成本为 60元,每年每个电磁炉的持有成本为0.5元。如果安全库存为 2天,订购备运时间为 5天,请确定该产品的订购点与订购批量。 (请写出计算公式和计算步骤,只写出答案不给分) A订货批量:已知:C=60,R d=735(个)60734205dCEOQKB订货点:订货点=日平均需求量备运时间(提前期)安全库存量 )(14236573657个k订货点的概念: Q K=DL+S如果需求量与提前期是服从正态分布的随机变量,则有下列公式 需求是随机变量,提前期常量:= LddQzR提前期是随机变量,需求常量:=
3、t两者均是随机变量: 22Ltdd RzQd提前期内需求的标准差 Qt提前期的标准差Rd提前期内需求速度(率) 2. 某金属公司销售钢材,过去 12周,每周销售的钢材分别是162、173、167、180、181、172、170、168、167、174、170 和 168吨。如果它们服从正态分布,订货提前期为 1周,一次订货费用 200元,1 吨钢材保管 1周需要保管费 10元。要求库存满足率达到 90。如果实行定量订货法控制,应该怎样进行操作?解:该题的需求速率是一个随机变量,订货提前期是一个常量。为了计算订货点,要先求出 Rd和 Qd。Rd=R di/12=171(吨/周)Qd= (R di
4、-Rd)2/12=5.23又知: L=1 周, p=90%, z=1.28Qk= =1711+1.285.231=177.69(吨)Lddz(吨)2201782.CREOK3、某商场以前各个月的电视机销售量是随机变化的,大概服从正分布,平均值为 50台,变化范围为10 台。电视机订货进货提前期服从正态分布,平均值为 5天,变化范围为1 天,商场希望库存满足率达到 95,则商场实施定量订货法的订货点应取多少合适?解:从该例可以知道,销售速率 Rd是以月为单位的统计量,服从正态分布RdN(50,10) ,而提前期 L以天为单位的统计量服从正态分布 LN(5,1),因此必须换算成天为单位。p=0.9
5、5 查表 z=1.65,则定货点 QK为 )/ )(82.1,67()301,5(d 天台NN 1654.1.671.8251.657. RTR2TKK ddKzQ4、某公司为了制定定量订货法订货策略,特意统计了某种物资的订货提前期的销售量。发现它服从正态分布,平均值为 100吨,标准偏差为 20吨。订货提前期的长度平均为 10天。如果一次订货费为 100元,每吨物资保管 1天需要 1元。如果要保证库存满足率不小于 84,则其定量订货法应当如何操作? 解:已知 DL=100吨及标准偏差 QD=20吨,L=10 天,K=1,p=84%,z=1, C=100Qk=DL+S=DL+zQD=100+1
6、20=120(吨)Rd=DL/L=100/10=10(吨/天)(吨)22104.7CEOK5、某水泥销售公司其 6周内销售水泥情况如下表:周数 1 2 3 4 5 6水泥(吨) 78 76 90 88 72 76若它们服从正态分布,订货的进货提前期为 1周,一次订货费用为 147元,每一吨水泥储存一周的保管费为 6元,要求库存满足率达到 95%。若实行定量订货法控制,请确定该公司的订货点与订货批量。提示:库存满足率为 95%时,其安全系数为 1.65;平方根可参阅附表解:首先确定平均销售速率与偏差 61(786908726)80didiRn621()/(4141)/6.3ddiiQn9.063
7、.5.80LddkzR221472.6CEOK答(略:)6、 某超市的某种饮料的日需求量为 1000罐,提前期随机变化且服从均值为 5天,标准差为 l天的正态分布,如果该超市确定的客户服务水平要达到95%,请结合所提供的客户服务水平与安全系数对应关系的常用数据(见下表) ,计算出该种饮料的安全库存量是多少? 服务水平0.9998 0.99 0.98 0.95 0.90 0.80 0.70 安全系数 3.5 2.33 2.05 1.65 1.29 0.84 0.55 解:已知 LN(L,Qt) N(5,1), Rd=1000,z=1.65 16501065.tdQzS7、某超市的某种食用油平均日
8、需求量为 100瓶,标准差为 5瓶/天,平均提前期为 2天,标准差为 1天,且需求量、提前期均服从正态分布,如果客户服务水平不低于 95%,客户服务水平与安全系统对应关系见下表,则该商品的安全库存量为多少? 该超市为了降低库存成本,采用订购点法控制库存。此类货物的订购成本为每次 35元,每月每单位货物的持有成本为 21元,订购备运时间为 3天,计算此公司的订购点和订购批量各为多少?(每月按 30天计)客户服务水平与安全系数对应关系的常用数据服务水平 0.9998 0.99 0.98 0.95 0.90 0.80 0.70安全系数 3.50 2.33 2.05 1.65 1.29 0.84 0.
9、53注:请列出计算公式和计算步骤,只写答案无分解:已知 RdN(100,5),LN(2,1),z=1.65, c=35, k=21/30=0.7, L=34.165065.110521.6T2T2K dzS订货点=日平均需求量备运时间(提前期)安全库存量=1003+165.4=466(瓶)23100.7dCREOQK附表: 部分数学开方表1020134567108100.05 100.10 100.15 100.20 100.25 100.30 100.35 100.409012301456100.45 100.50 100.55 100.60 100.65 100.70 100.75 100
10、.808、 已 知 某 种 饮 料 的 需 求 量 和 提 前 期 都 是 随 机 变 化 并 服 从 正 态 分 布 , 且 需 求量 和 提 前 期 相 互 独 立 , 日 需 求 量 为 1000 瓶 , 标 准 差 为 20 瓶 /天 , 平 均 提 前期 为 5 天 , 标 准 差 为 1 天 , 那 么 为 了 保 证 这 种 饮 料 在 夏 季 的 客 户 服 务 水 平 达到 95 ( 安 全 系 数 为 1.65) , 该 需 要 保 持 多 少 瓶 的 安 全 库 存 ?解: 已知 RdN(1000,20),LN(5,1),z=1.65 165210265.10251.6T
11、2T22K dzS9、 某配送中心货品的供货速度 500件/月,销售速度为 100件/月,订购费每批 100元,每月每件产品的持有成本为 5元,求最佳供货批量及最低费用。解:已知 Rs=500, Rd=100, C=100, K=5 )(71)1(502)1(25件SdRKCEOQ )(283.015102 )(2)*T( 元 SdRd定期订货法原理:预先确定一个最优订货周期 T*和一个最高库存量 Imax,周期性地检查库存并发出订货。订货批量的大小应使得订货后的“名义”库存量达到额定的最高库存量 Imax。定期订货法与定量订货法的区别定量订货法是以订货提前期用户需求量为依据,目的是保证提前期
12、内用户需求量的要求;而定期订货法是以满足订货周期 T和订货提前期 L内用户需求量为目的。一般地,用户在 T+L内的总需求量是随机变化的,可以分成两部分,一部分是 T+L期间的平均需求量,另一部分是安全库存量。因此定期订货法需要解决三个问题: 订货周期最大库存水平确定订货量(1)订货周期的确定定期订货法的订货周期都是相同的,一般按经济订货周期确定2dCTKR变量含义与定量订货法一样。(2)确定最大库存水平Imax=DL+T+S常量: =R d(T+L)+S需求变化 = LTL)(dQzTR提前期变化 = tdR两者都变 = 22)()( tdd QRTzT式中:D L+TT+L期的平均需求量Qd
13、提前期需求量的标准差Qt提前期的标准差;z安全系数(3)确定订货量Q=Imax-Q0-Q1+Q2式中:Q 0当前库存量Q1在途订货量Q2已经售出但未提货的库存量6、某公司为实施定期订货法策略,对某个商品的销售量进行了分析研究。发现用户需求服从正态分布。过去九个月的销售量分别是:11,13,12,15,14,16,18,17,19(吨月),如果他们组织资源进货,则订货提前期为 1个月,一次订货费为 30元,1 吨物资一个月的保管费为 1元。如果要求库存满足率达到 90,根据这些情况应当如何制定定期订货法策略。又在实施定期订货策略后,第一次订货检查时,发现库存量为 21吨,已订未到物资 5吨,已经
14、售出尚未提货 3吨,问第一次订货时应该订多少?解:已知 RdN(Rd,Qd),L=1(月),C=30 元K=1元/吨月,p=90%,即 z=1.28,Q 0=21吨Q1=5吨,Q 2=3吨。先求出 Rd和 Qd Rd=R di/9=15(吨/月)Qd= (R di-Rd)2/9=2.58订货周期 (月)60214dCTK= (吨)72.503.158.2.135LTL)( dzRQ=Imax-Q0-Q1+Q2=50.72-21-5+3 =27.72吨7、某公司对季节性服装的销售量进行分析,发现用户需求服从正态分布的规律。2006年上半年的销售量如表 1所示。订货提前期为 1个月,一次订货费用为
15、 72元。若要求库存满足率达到 90%(对应安全系数为 1.29),1 吨货物一个月的保管费为 1元。该公司实施定期订货法策略,请确定此商品的订货周期和最高库存量。又在实施定期订货法后,第一次订货检查时,发现已订未到货物 10吨,现有库存量为 12吨,已售出但尚未提货的 5吨,请问第一次订货时应订多少?注:请列出计算公式和计算步骤,只写答案无分表 1 某公司季节性服装 2006年上半年的实际销售量月 份 1 2 3 4 5 6销售量(箱) 16 12 13 18 20 17解: 确定订货周期首先确定平均销售速率与偏差 61(612382017)6didiRn621()/(169416)/6.7
16、8ddiiQRn273dCTK确定最大库存水平(吨)max()164.296.781.49ddIRLzQTL确定订货量Q=Imax-Q0-Q1+Q2=81.49-12-10+5=64.49(吨)答:(略)某种物资月需求量服从均值为 15,标准差为10/3 的正态分布,订购成本为 30元,库存持有成本为 l元件月,平均订购时间为 1个月,实行定期订货,首次盘点得到 QKi=21.32,在途运输量为 5件,已经售出但是尚未提货的库存量为 3件,如果要求库存满足率达到 97.7%(对应安全系数为 =2),求订货周期T和最高库存量 Qmax。 (10=3.162) 解:已知 RdN(15, 10/3)
17、,L=1(月),C=30 元,k=12230215dCKmax() 10/351.32dITLzQTLQ=Imax-Q0-Q1+Q2=51.32-21.32-5+3=28第二部分 订单处理作业评价指标订单延迟率。延迟交货订单数订单延迟率= x100%订单总量(2)订单货件延迟率。延迟交货量订单货件延迟率= 100% 出货量(3)紧急订单响应率未超过 12小时出货订单紧急订单响应率= 100% 紧急订单总量降低订单延迟率的措施主要是:找出作业瓶颈,加以解决;研究物流系统前后作业能否同时进行掌握库存情况,防止缺货;合理安排配送时间。降低订单货件延迟率的措施主要是:谋求作业的均衡性,应考虑实施顾客
18、ABC分析,以确定客户重要性程度,而采取重点管理。提高紧急订单响应率的措施主要是:制定快速作业处理流程及操作规程;制定快速送货计费标准。1某物流中心在 2006年的 12月份中收到订单 800份,总出货量为 1.8万吨,其中按订单要求的发货时间交货有 624份。由于种种原因延迟发货量 950吨。客户为解决货物的短缺,又要求该中心补充紧急订单 50份,中心组织人力,在12小时内发出了 36份。现对该中心的订单处理进行评价,请计算订单延迟率、订单货物延迟率和紧急订单响应率;并提出提高紧急订单响应率的主要措施。解: 延迟交货订单数订单延迟率= x100%= 22%订单总量 订单货件延迟率延迟交货量订
19、单货件延迟率= 100% =950/18000=5.3% 出货量紧急订单响应率未超过 12小时出货订单紧急订单响应率= 100%=36/50= 72% 紧急订单总量制定快速作业处理流程及操作规程;制定快速送货计费标准。2某仓库在 2006年年营业额为 810.5万,该库在这期间共接受订单 560份,但由于运输车辆等问题,实际装运了 485份。该库管理人员有 36人、技术和作业人员共 260人,其中直接作业人数为 140人。请计算该库 2006年的仓库生产率、人员作业能力和直间工比率各为多少?某时间装运的订单数仓库生产率= 100%= 86.6%每时间接受的订单数仓库营业额人员作业能力= = 2
20、.74 (万元/人)仓库总人数直接作业人数直间工比率= 100%= 89.7%总人数-直接人数第三部分1、班轮船期表的基本要求 tn往 返间2、班期(往返航次时间)计算+Lt()VMQ装 卸次3、 航线配船数计算1.某航线一端点港年货物发运量达 18万吨,另一端点港年货物发运量为 16万吨,船舶的载重量为 l万吨,船舶载重量利用率平均为 0.9,船舶往返航次时间为 73天,计算该航线须配置同类型船舶的艘数?注:请列出计算公式和计算步骤,只写答案无分 max73184650.965whdtQnD航线发船间隔: max.318.25hdt 间 t7318.25n4往 返间答:(略)2.某航线一端点
21、港年货物发运量达15万吨,另一端点港年货物发运量为18万吨,船舶的载重量为1.2万吨,船舶载重量利用率平均为0.75,船舶往返航次时间为88天,则该航线须配置同类型船舶的艘数为多少? max814.8253650.7.236whdtQnD航线发船间隔: max5.1.hdt间 t817.68n5往 返间4、航线货流方向不平衡系数+Qu正 反正3已知某班轮全年货运情况如下表所示(单位 TEU),求航线货流方向不平衡系数,并求航线货流时间不平衡系数1月 2月 3月 4月 5月 6月 7月 8月 9月 10月 11月 12月OUTBOUNT3000 2400 4000 3000 2000 1000
22、1000INBOUNT 500 1500 2000 3000 1000+1640+8=1.49Qu正 反正5、航线货流时间不平衡系数 p最 大平 均+240=3.11Q正 反平 均 40.9723p最 大平 均2某航线二端点港年货物发运量不同,一端点港年货物发运量为 36万吨,另一端点港年货物发运量为 42万吨,船舶的额定载重量为 1.5万吨,船舶载重利用率平均为 0.9,船舶往返航次时间是 108天,请问此航线需配置同类型的船舶数是多少?该航线发船间隔应为多少? (2008 年 11月真题)注:请写出计算公式与计算步骤,只写答案无分 102.9365.19048365max dhwDQtn)
23、(8.10天ntwj重点掌握运费的支付集装箱海运最低运费的计算:最低运费=实装货物全部运费+亏箱运费亏箱吨数实装货物全部运费亏箱运费=计费吨6、盈利性分析航次总收入=运费率航次货运量+滞期费+亏舱费=R eQ+DUM+DF航次净收入=航次总收入-佣金= R eQ+DUM+DF-(ReQ+DUM+DF)CMR航次毛收益=航次净收入-航次费用= (R eQ+DUM+DF)(1-CMR)-VE每天毛收益=航次毛收益/航次时间= (R eQ+DUM+DF)(1-CMR)-VE)/t 次每天净收益=每天毛收益-每天经营费用-船天管理费用分摊-每天折旧费VEP/t 次 =(ReQ+DUM+DF)(1-CM
24、R)-VE)/t 次 -(CCPD+RCPD+ACPD)期望运费率:Re=(VEP+(CCPD+RCPD+ACPD)t 次 +VE)/Q(1-CMR)-(DUM+DF)/Q 已知某航线船舶折旧费为 2500元天,经营费用为 2000元天,管理费摊销为 1500元天。某公司前来询价,货物毛重 5000吨,航次时间约为 5天,航次费用约为 20000元。滞期费、亏舱费共按 1000元预计,如果船方希望该航次盈利 10000元,在经纪人佣金率 2.5的情况下该如何把握尺度报价?解:期望费率为:Re=(VEP+(CCPD+RCPD+ACPD)t 次 +VE)/(Q(1-CMR)-(DUM+DF)/Q=
25、(10000+(2500+2000+1500)5+20000)/(50000.975)-1000/5000=12.1077保本费率为:f0=(CCPD+RCPD+ACPD)t 次 +VE)/(Q(1-CMR)-(DUM+DF)/Q=( (2500+2000+1500)5+20000)/(50000.975)-1000/5000=10.0564船方在报价时可以以 12.1077元/吨开价,最终成交价可以适当下浮,但不能低于保本运费率 10.0564元/吨第四部分 MRP 计算1.某工厂物料清单和库存记录文件如下表,请用 MRP方法计算 1周至 10周的可供量和缺货量。(1)请写出计算公式,并将答
26、案填入表中。(2)写出 MRP的处理结果。时间(周) 1 2 3 4 5 6 7 8 9 10库存量 25 30 15 10 5 -5 10 20 -20 5已订货量 0 0 0 0 0 30 0 0 40 0需求量(吨) 5 20 0 15 5 0 30 10 20 15可供货量 20 10 15 -5 0 25 -20 10 0 -10缺货量 0 0 0 5 0 0 20 0 0 10答:可供货量=库存量已订货量需求量1. 已知某种产品 U的物料清单如图 1所示 表 1 产品 U BOM文件表表 3 库存状态文件表 2 主生产计划 物料需求计算过程(填表)物料 周次项目 1 2 3 4 5
27、 6总需求 80现有库存 5 5 5 5 5 0净需求 75U发出订单 75总需求 150现有库存 10 10 10 10 0净需求 140A发出订单 140物料名称 物料编码 层次 结构数量 单位U 100000 0 1 台A 110000 1 2 件B 111000 2 2 件C 112000 2 3 件物料编码 物料名称 库存量 提前期(周) 100000 U 5 1110000 A 10 1111000 B 50 2112000 C 0 3周次 1 2 3 4 5 6需求 80产品 UA(2)B(2) C(3)图 1 产品物料清单总需求 280现有库存 50 50 50 0净需求 23
28、0B发出订单 230总需求 420现有库存 0 0 0 0净需求 420C发出订单 4201、 现有库存量本周周初库存量本周到货量-本周需求量上周周末库存量十本周计划到货量-本周需求量规定:库存量都是周末库存量2、计划到货量计划到货量是指在本期 MRP计划之前已经购进在途、或者生产在产、预计要在本次 MRP计划期的某个时间到达的货物数量。3、总需要量总需要量是指主产品及其零部件在每一周的需要量。其中主产品的总需要量与主生产进度计划一致。4、 净需求量净需求量是指系统需要外界在给定的时间提供的给定物料的数量。净需求量的计算方法是:(1)当本周计划库存量大于 0时,所以净需求量为 0;(2)当本周
29、计划库存量小于 0时,又分成两种情况:1)当本周计划库存量小于 0、而上周的计划库存量大于等于 0时,则本周净需求量就等于本周的缺货量,即本周计划库存量的绝对值;2)当本周计划库存量小于 0、而上周的计划库存量也小于 0时,则本周需求量就等于本周的缺货量与上周的缺货量之差,即本周计划库存量与上周计划库存量之差的绝对值。即是净需求量=总需求-计划到货量5、计划接受订货量它是指为满足净需要量的需求,应该计划从外界接受订货的数量和时间。作用:记录满足净需求量的数量和时间。 是“计划发出订货”的参照点(两者数量完全相同,时间上相差一个提前期,即在前一个提前期出现该数字) 。计划接受订货量净需要量6、计
30、划发出订货量它是指发出采购订货单进行采购、或发出生产任务单进行生产的数量和时间。计划发出订货量=计划接受订货量=同周的净需求量计划发出订货的时间是考虑生产或订货提前期,为了保证“计划接受订货”或者“净需要量”在需要的时刻及时得到供应,而提前一个提前期得到的一个时间。计划发出订货时间计划接受订货时间生产(或采购)提前期净需求量时间生产(或采购)提前期第五部分 其它1. 某单位计划期需要采购某种物资 200吨,甲、乙两个供应商供应的物资质量均符合企业的要求,信誉也比较好。距企业比较近的甲供应商的报价为 320元吨,运费为 5元吨,订购费用(采购中的固定费用)支出为 200元;距企业比较远的乙供应商
31、的报价为 300元吨,运费为 30元吨,订购费用(采购中的固定费用)支出为 500元。请判断,应如何选择该物资采购的供应商?答:根据以上资料,可以计算得出从甲、乙两个供应商采购所需支付的成本:甲供应商:200 吨320 元吨+200 吨 5 元吨+200 元65200 元乙供应商;200 吨300 元吨+200 吨30 元吨+500 元 66500 元甲供应商的采购成本比乙供应商的采购成本低 1300元,在交货时间与质量都能满足企业需求的情况下,甲供应商为合适的供应商。3.某超市在 2004年采用分项外包模式进行商品进货,其物流服务满足率只能达到 94%。全年商品纯销售总额为 2.5亿元,支付
32、运费 3000万元,纯利润 5500万元。2005 年将进货完全委托给一家第三方物流公司,要求物流服务水平达到98%。全年商品销售总额 3.1亿元,纯利润 8000万元,物流合同金额 4000万元,请进行运费水平和效益分析,并进行比较。解: 运费水平=(运费总额商品纯销售额)100%2004年: 运费水平=300025000100%=12%2005年: 运费水平=400031000100%=12.9%运费效益=盈利额运费支出额2004年: 运费效益=55003000=1.8332005年: 运费效益=81004000=2.025运费效益增减额=报告期运费支出额(报告期运费效益-历史同期运费效益
33、)2005年:运费效益增减额=4000(2.025-1.833)=768(万元)3. 某一连锁超市企业的年初库存值为 124万元,年末库存值为 93万元,全年销售额为 2450万元。问该企业的库存周转次数为多少?周转天数是多少? 解:周转次数(率)年销售额/年平均库存;年平均库存(年初库存年末库存)/2周转天数365/周转次数年平均库存(12493)/2108.5 周转次数2450/108.5=22.58(次)周转天数365/22.5816.16(天)4. 月需求量变动的计算商业结算通常是以月为结算周期,因此库存可以参照已经发生的月需求变动来推算下月初应有的库存额。月初库存额=年度平均库存额(
34、1+季节指数)/2季节指数=某计划期的销售计划/计划期平均销售额 p64某公司年销售计划为 2.4亿元,预计年度周转率为 12次,由于市场需求量下降,一季度实现销售额月平均 3000万元,预计 4 月份销售额 2400万元,那么 4月份的月初库存额应调整为多少?解:根据公式:年平均库存额=年计划销售额/周转率=24000/12=2000(万元)季节指数=月计划销售额/月平均销售额=2400/3000=0.84月份的月初库存额=年度平均库存额(1+季节指数)/2=20000.9=1800(万元)1某公司年度计划销售目标为 9万元,预计年度周转率为 15次,实际上由于市场需求量上升,一季度实现销售
35、额每月平均 8000元,预计 4月份销售额为8650元,则该公司 4月期初的库存额应调整为多少?(2008 年 11月真题)注:请写出计算公式和计算步骤,只写答案无分解:1.08865月 平 均 销 售 额月 销 售 目 标季 节 指 数 )6240(1.60.4)/2(1 元年 周 转 率年 销 售 目 标季 节 指 数年 度 平 均 库 存 额月 初 库 存 额 答:4 月期初库存额应调整为 6240元。4.某一制造厂生产一种零件,其批量为 3560(个)生产间隔期为 2个月 ,求计划期平均日产量。平均日产量批量/生产间隔期3560/6060(个)配送:节约法的基本原理:设配送中心是 Po
36、,m 个用户分别是 P1,P2, , Pm; Pi和 Pj之间的最短距离是 dij,且 dij已知(i,j=1,2, m)POPiPjPOPjPiPOPi研究目标:在发送车辆的吨位已知,每一辆车都可以满载,研究使所有参加发送的车辆的总发送距离在满足约束条件的基础上最小。假设:a.运输网络中任意两点有且都有最短路线连通。b.两点间的运输不畅通,则可以将这些情况转化为相应的约束条件列入方程组中,然后求解。构建初始解 计算节约值 选择线路优化 节约值大小节约量公式推导: (a): 2(d 0i + d0j)(b): d 0i + d0j +dijSij=2(d0i + d0j)(d0i + d0j
37、+dij) =d0i+d0j-dij节约量公式:S ij=d0i+d0j-dij1.简单配送路线的制定(单配送中心单车辆)配送中心 P用一台容量为 q的货车,完成 n 个用户的货运任务需要,已知用户 i的货运量 gi (i=1, ,n),且有 , 求总发送距离最短的货车送货路线。实例表 1-1给出了一个配送中心 P, (标记为中心 0)和 7个用户之间的距离,要求合理安排行车路线,使距离最少。qgni1中 心 0 中 心 0用 户 1 9 用 户 1用 户 2 6 9 用 户 2用 户 3 10 16 8 用 户 3用 户 4 13 18 10 4 用 户 4用 户 5 14 8 11 18
38、19 用 户 5用 户 6 13 12 8 12 12 9 用 户 6用 户 7 18 15 13 17 16 9 6 用 户 7表1-1 配送中心与用户之间的距离 (单位:公里)计算用户连接的费用节约值表 1-2。 S ij=d0i+d0j-dij用 户 1 用 户 1用 户 2 6 用 户 2用 户 3 3 8 用 户 3用 户 4 4 9 19 用 户 4用 户 5 15 9 6 8 用 户 5用 户 6 10 11 11 14 18 用 户 6用 户 7 12 11 11 15 23 25 用 户 7表1-2 用户连 接的费用节约值注:表中符号 1表示连接该对应的两个用户,符号 0表示
39、不连接。根据表 1-3,可以得到车辆路线安排如下:0 2 3 4 6 7 5 1 0中 心 0 中 心 0用 户 1 1 用 户 1用 户 2 1 0 用 户 2用 户 3 0 0 1 用 户 3用 户 4 0 0 0 1 用 户 4用 户 5 0 1 0 0 0 用 户 5用 户 6 0 0 0 0 1 0 用 户 6用 户 7 0 0 0 0 0 1 1 用 户 7表1-3 车辆路线安排2有一批货物要从 A地运往 B、C、D、E、F 各地,它们之间的距离如下图,图中直线上的数据表示相应的行车距离(单位:公里) 。请采用单一路径方法求出 A地到其它各地的最短运输路线及其相应的公里数。注:采用
40、列表方法或图示法均可,但需写出计算步骤。 30 8 86257842 4614 50 52解:出发地 目的地 路径 公里数B A-B 30C A-C 25D A-C-D 39E A-C-E 103AF A-C-F 75结算 甲公司要从位于 S市的工厂直接装运 500台电视机送往位于 T市的一个批发中心.这票货物价值为 150万元.T 市的批发中心确定这批货物的标准运输时间为 2.5天,如果超出标准时间,每台电视机的每天的机会成本是 30元.甲公司的物流经理设计了下述三个物流方案,请从成本角度评价这些运输方案的优劣.A 公司是一家长途货物运输企业,可以按照优惠费率每公里 0.05元/台来ABC
41、EFD运送这批电视机,装卸费用为每台 0.1元.已知 S市到 T市的公路运输里程为1100公里,估计需要 3天的时间才可以运到(因为货物装卸也需要时间)B 公司是一家水运企业,可以提供水陆联运服务,即先用汽车从甲公司的代仓库将货物运至 S市的码头(20 公里) ,再用船运至 T市的码头(1200 公里) ,然后再用汽车从码头至批发中心(17 公里).由于中转的过程中需要多次装卸,因此整个运输时间大约为 5天.询价后得知,陆运运费为每公里 0.05元/台,装卸费为每台 0.1元,水运运费为每公里 0.006元/台.C公司是一家物流企业,可以提供全方位的物流服务,报价为 28800元.它承诺在标准
42、时间内运到,但是准点的百分率为 80%.,延迟一天到货的可能性20%。案例 2答案:(供参考)解:方案一:成本=(0.051100+0.12)500+305000.5=27600+7500=35100方案二:成本=(0.0537+0.16+0.0061200+302.5)500=42325方案三:可以采用决策树方法求解。一种可能成本=28800 元,第二种可能成本 28800+305001=43800 元方案三的成本:288000.8+438000.2=31800 元答:最佳方案为方案三,因为该方案的成本最低.1准点 p1=0.8 28800 元延迟 p2=0.2 28800+30500=43800 元