物流师计算题讲座课件

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,物流师计算题,主讲：于晓胜 博士,Email,：,Phone,：,13203865863,某配送中心利用一大型流通加工设备进行6项流通加工任务，各项任务所需时间及预定交货期（配送时刻）如表1所示。请分别按照,最短加工时间规则、最早预定交货期规则和两者综合规则进行流通加工的作业排序,，,并用最大流程时间、平均流程时间、最大延期量、平均延期量,等指标对作业排序结果进行评价，并说明各种排序规则的优缺点。,表1 各项任务的加工时间及预定交货期 单位：,d,任务编号,J,1,J,2,J,3,J,4,J,5,J,6,所需加工时间,t,i,5,8,2,7,9,3,预定交货期,d,i,26,22,23,8,34,24,类型一：,参考答案,1、最短加工时间规则,按加工任务所需加工时间长短，从短到长按顺序排列，数值最小者排在最前面加工，最大者排在最后面加工，如表,a,所示。,表,a,按最短加工时间规则排序结果,单位：,d,任务编号,J,3,J,6,J,1,J,4,J,2,J,5,合计,备注,所需加工时间,t,i,2,3,5,7,8,9,计划完成时刻,F,i,2,5,10,17,25,34,93,平均流程时间,F,avg,=93/6=15.5,预定交货期,d,i,23,24,26,8,22,34,最大延迟时间,D,max,=9,平均延迟时间,D,avg,=2,交货延期量,D,i,0,0,0,9,3,0,12,加工排序方案：,J,3,J,6,J,1,J,4,J,2,J,5,采用本方法可以使平均流程时间最短，滞留在本工作地的在制品平均占用最少，有利于节约流动资金占用，减少厂房、仓库以及加工作业面积，节约仓储费用。但由于该规则没有考虑交货期，所以这种排序有可能存在着交货延期现象。,最早预定交货期规则,按加工任务规定完成时刻，即按预定交货期的先后顺序进行排列。预定交货期最早的排在最前，最晚的排在最后，如表,b,所示。,表,b,按最早预定交货期规则排序结果,单位：,d,任务编号,J,4,J,2,J,3,J,6,J,1,J,5,合计,备注,所需加工时间,t,i,7,8,2,3,5,9,计划完成时刻,F,i,7,15,17,20,25,34,118,平均流程时间,F,avg,=118/6=19.7,预定交货期,d,i,8,22,23,24,26,34,最大延迟时间,D,max,=0,平均延迟时间,D,avg,=0,交货延期量,D,i,0,0,0,0,0,0,0,加工排序方案：,J,4,J,2,J,3,J,6,J,1,J,5,这种方法的优点是消除了延期量。缺点是加工流程时间增加了,25,d,，,平均加工流程时间增加了,4.2,d,。,所以，采用此方法可以保证按期交货或交货延期量最小，减少违约罚款和企业信誉损失。但平均流程时间增加，不利于减少在制造品占用量和节约流动资金。,3）综合规划,先根据最早预定交货期规则得出结果，如2）,计算所有任务总流程是，这里是34,d,查出初始方案中，,预定交货期所有任务总流程加工时间，则排在最后,，这里,d1,34d，,只有,J5，,故把,J5,排在最后；如果多个,预定交货期所有任务总流程加工时间，则,按最短加工时间规则，把加工时间最长排在最后。,暂舍去已排定的,J5,，,剩下,J4J2J3J6J1,，,回到第步。,任务编号,J4,J3,J6,J2,J1,J5,合计,备注,所需加工时间,t1,7,2,3,8,5,9,-,平均流程时间,Favg=107/6=17.8,最大延迟时间,Dmax=0,平均延迟时间,Davg=0,计划完成时刻,F1,7,9,12,20,25,34,107,预计交货期,d1,8,23,24,22,26,34,-,交货延迟量,D1,0,0,0,0,0,0,0,加工排序方案：,J4J3J6J2J1J5,优点：与,1,）、,2,）比较，不仅消除了延期交货，还减少了平均加工流程时间。,练习：,某一配送中心，用一机床加工8个产品，每项任务及交货时间如表所示。要求1.按最短加工时间规则，按最短预定交货期，以及两者的综合规则。2.用最大流程时间、平均流程时间、最大延期量、平均延期量等指标，对作业排序结果进行评价。3.说明各排序规则的有缺点。,各项任务加工时间及预定交货期（单位：,d）,任务编号,J1,J2,J3,J4,J5,J6,J7,J8,所需加工时间（,ti）,5,6,2,7,8,3,1,9,预定交货期（,di）,9,25,26,42,27,3,10,41,解,： （1）按最短加工时间规则：由小到大排序结果,任务编号,J7,J3,J6,J1,J2,J4,J5,J8,合计,备注,所需加工时间（,ti）,1,2,3,5,6,7,8,9,计划完成时刻（,Fi）,1,3,6,11,17,24,32,41,135,Favg135/816.875,预定交货期（,di）,10,26,3,9,25,42,27,41,交货延迟量（,Di）,0,0,3,2,0,0,5,0,10,Dmax=5,天,Davg10/81.25,天,解,： （2）按最早预定交货期规则：由小到大排序结果,任务编号,J6,J1,J7,J2,J3,J5,J8,J4,合计,备注,所需加工时间（,ti）,3,5,1,6,2,8,9,7,计划完成时刻（,Fi）,3,8,9,15,17,25,34,41,152,Favg152/819,预定交货期（,di）,3,9,10,25,26,27,41,42,交货延迟量（,Di）,0,0,0,0,0,0,0,0,Dmax=0,天,Davg0,解,： （3）按综合规则排列,任务编号,J6,J7,J1,J3,J2,J5,J4,J8,合计,备注,所需加工时间（,ti）,3,1,5,2,6,8,7,9,计划完成时刻（,Fi）,3,4,9,11,17,25,32,41,142,Favg142/817.75,预定交货期（,di）,3,10,9,26,25,27,42,41,交货延迟量（,Di）,0,0,0,0,0,0,0,0,Dmax=0,天,Davg0,类型二：,该配送中心的某种产品流通加工单价为,60,元，上年的成本资料如下：制造成本，原材料20元/件，人工8元/件；间接成本，固定成本70000元/年，变动成本6元/件；配售成本，固定成本30000元/年，变动成本6元/件。若今年利润目标为60000元，流通加工量必须达到多少？若企业最大流通加工量为7000件/年，利润最多为多少？,固定成本,F=70000,元/年+30000元/年=100000元/年,成本,V=（20+8+6+6）,元/件=40元/件 (成本原材料人工费变动成本),若目标利润（,P）,为60000元，则流通加工量,Q=（P+F）/（S-V）,=（60000+100000）/（60-40）=8000,件/年,若企业最大流通加工量为7000件/年，其利润：,P=,（,S-V,）Q-F=（60-40）7000-100000=40000,元,P:,目标利润,F:,固定成本,S:,流通单价,V:,成本,类型三：,某物流公司准备在所在地区的四个城市中开设两个配送中心，可能服务的居民人数权重因素如表1所示。试确定配送中心应该在哪两个城市开设。,表,1,居民人数权重因素,配送中心,城市,配送中心到各城市的距离,城市人口,人口相对权重,A,B,C,D,1,0,11,8,12,10000,1.1,2,11,0,10,7,8000,1.4,3,8,10,0,9,20000,0.7,4,12,7,9,0,12000,1.0,参考答案,1,、根据所给数据画出如下按权重计算的人口距离表（距离人口,/1000,权重）。,配送中心,城市,配送中心到各城市的距离,A,B,C,D,1,0,121,88,132,2,123.2,0,112,78.4,3,112,140,0,126,4,114,84,108,0,找出每一行中非零的最小数，将它与零用箭头联结。这表示零所对应的配送中心取消时，需要增加的最低服务费用。将最低服务费用中的最小者所对应的配送中心划去（取消），见下表所示。其中，,78.4,为最小值，将它所对应的配送中心,B,划去。,在最小值所在行中，减去最小值，将剩下的数值重新排列，见下表。,重复步骤、，得出下表：,配送中心,城市,配送中心到各城市的距离,C,D,1,0,44,2,33.6,0,3,0,126,4,108,0,这样，将剩下,C,、,D,两个配送中心。其中，设在城市,3,的,C,配送中心为城市,1,、,3,服务；设在城市,4,的,D,配送中心为城市,2,、,4,服务。全部服务费用为：,78.4,88,166.4,类型四：,设其中一个配送中心有,P,1,、,P,2,两个地点可供选择，它们的有关情况评价（百分制）如表,2,所示。请选择该配送中心的合适建设地点。,表2,P,1,、P,2,两个地点评价,考虑因素,权重系数,P,1,评价,P,2,评价,劳动成本,0.25,70,60,运输费用,0.20,50,60,教育健康,0.10,85,80,税收结构,0.35,75,70,资源和生产率,0.10,60,70,选择,P,1,为该配送中心的建设地点，计算过程如下表。,表,2,地点评价计算过程,参考答案：,考虑因素,权重系数,P,1,P,2,P,1,加权,P,2,加权,劳动成本,0.25,70,60,17.5,15.0,运输费用,0.20,50,60,10.0,12.0,教育健康,0.10,85,80,8.5,8.0,税收结构,0.35,75,70,26.3,24.5,资源和生产率,0.10,60,70,6.0,7.0,总计,1.00,340,340,68.3,66.5,根据上述计算过程，因为,P1,加权大于,P2,加权，所以选择,P1,城市。,重心法,重心法,是皆用重心数学意义上的技巧，进行供应链结点位置决策的方法。通常其目标是追求最低的运输成本。,这里的重心并不是严格意义上的重心，因为用这种方法选址，运输成本不仅与结点的相对距离有关，还与运输量、运输费率等因素有关。,运输量,重心法（单设施选址）,假设现在要建,一座配送中心,以向,n,个零售商供货，令,n,个零售商在平面上的坐标为 （,x,1,y,1,）, (x,2,y,2,), (x,n,y,n,),，各零售商的装运量分别为,q,1, q,2,q,n,，则依下式算出的配送中心位置（,x,y,）将可使新工厂到,n,个零售商的分配成本和为最小。,q1,q2,q3,q4,类型五：重心法,A,运输量,重心法算例,问题：假设在市区建一配送中心，给位于东、西、南、北、中五区的商场配送，各商场的位置及配送量如表所示。用重心法求出配送中心的位置坐标。,区域,位置,配送量（吨）,东,西,南,北,中,10, 4,2, 3,7, 0,5, 8,6, 4,4000,8000,10000,8000,20000,运输量,重心法算例,假设在市区建一配送中心，给位于东、西、南、北、中五区的商场配送，各商场的位置及配送量如表所示：,区别,位置,配送量（吨）,东,西,南,北,中,10, 4,2, 3,7, 0,5, 8,6, 4,4000,8000,10000,8000,20000,练习：,随着业务的发展，该公司在四个城市都设置了配送中心，并在城市,4,设置了一个总仓库为四个配送中心送货，各配送中心的位置,(,X,i,Y,i,),及其日常送货数量,q,i,（,车）如表,3,所示。由于需求增加过快和成本过高等原因，该公司正在设想将仓库从城市,C4,搬出，另外选址建设一个仓库。请用重心法确定仓库的具体位置,(,X,Y),。,表3 配送中心的位置和送货数量,配送中心,坐标位置(,X,i,Y,i,),，,单位,km,每月送货数量,q,i,，,单位车,1,(30,120),2000,2,(90,110),1000,3,(130,130),1000,4,(60,40),2000,原理： (1),其中,TC,运输总成本；,Vi,节点,i,的运输总量；,Ri,待选址设施到节点,i,的运输费率,di,待选址设施到节点,j,的距离。,设施选址的坐标通过下面一组方程来确定,(2) (3),其中( ， )待选址设施的坐标 (,Xi ，Yi ),已知的供给点与需求点的坐标,距离,di,的计算公式： (4),求解步骤如下：,(1)确定已知的供给点与需求点的坐标、运输量及线性运输费率；,(2)忽略距离,Di，,根据重心公式求得待选址设施的初始坐标(,X。，Y。);,(5) (6),(3),根据第2步求得的(,X。，Y。),计算出,di，,其中比例系数,k,暂不考虑；,(4)将,di,代入公式(2)和(3)，求出修正的( ， )；,(5)根据修正的( ， )重新计算,di；,(6),重复第4步与第5步，直到( ， )的变动小于理想的精度；,(7)最后，根据求得的最佳选址计算运输总成本。,类型五：重心法,B,类型五：重心法,B,1;某企业的两个工厂分别生产,A、B,两种产品，供应三个市场（,M,1,，M,2,，M,3,），,已知的条件如图和表所示。现需设置一个中转仓库，,A、B,两种产品通过该仓库间接向三个市场供货。请使用重心法求出仓库的最优选址，并进行一次迭代修正。,（,迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程,）,节点（,i）,产品,运输总量,运输费率$,坐标,X,i,Y,i,1,P,1,2,P,2,3 M,1,4 M,2,5 M,3,A,B,A&B,A&B,A&B,2000,3000,2500,1000,1500,0.05,0.05,0.075,0.075,0.075,3,8,2,6,8,8,2,5,4,8,2、几年后，市场对该厂产品的需求不断增加。同时，经过成功的市场营销，该厂又成功的进入,M,4,市场。但是，该厂产品在市场上逐步受到其它厂家产品的竞争压力。为此，该厂对市场供应机制进行了变革，一是各工厂可以直接向客户供货，以减少中间物流环节；二是拟在接近市场处寻找新的仓库库址，以加快对客户的反应速度。现有,F,3,、F,4,两地可供选择，各市场的需求量、工厂或仓库到各市场的运费单价如表2，请用运输法确定新库址。,表,2,生产运输费用表（万元）,M,1,M,2,M,3,M,4,生产量（台）,P,1,8.00,7.80,7.70,7.80,7000,P,2,7.65,7.50,7.35,7.15,5500,F,3,7.15,7.05,7.18,7.65,12500,F,4,7.08,7.20,7.50,7.45,（12500）,需求量（台）,4000,8000,7000,6000,25000,参考答案,仓库的初始选址：,根据上面数据求得：,=3225/625=5.16,=3237.5/625=5.18,得出仓库的初始坐标为（5.16,5.18）,I,X,i,Y,i,V,i,R,i,d,i,/km,V,i,R,i,d,i,成本,1,2,3,4,5,3,8,2,6,8,8,2,5,4,8,2000,3000,2500,1000,1500,0.05,0.05,0.075,0.075,0.075,35.52,42.63,31.65,14.48,40.02,3552,6395,5935,1086,4503,运输总成本,21471,相应的初始运输成本计算如下表：,=,k(3-5.16)2+(8-5.18)21/2=3.552X10=35.52,=102.01/20.25=5.038,=102.39/20.25=5.056,其中，,k,表示比例尺，这里为10,进行一次迭代修正如下表：,迭代次数,总成本,0,5.160,5.180,21471,1,5.038,5.056,21431.22,=,k(3-5.038)2+(8-5.056)21/2=3.58X10=35.806,解:1.利用最小元素法,求选择,F3,为仓库地址时的调运费用,选择初始调整方案,。,生产运输费率表,M,1,M,2,M,3,M,4,生产量（台）,P,1,8.00,7.80,7.70,6500,7.80,500,7000,P,2,7.65,7.50,7.35,7.15,5500,5500,F,3,7.15,4000,7.05,8000,7.18,500,7.65,12500,需求量（台）,4000,8000,7000,6000,25000,方法：,1、利用最小元素法确定初始方案,2、利用位势法检验,3、利用闭合回路法调整方案,（,2,）采用位势法检验初始调整方案是否为最优，若不是最优，即进行调整，得出最优方案。将运价分为,V,与,U,两部分,(V1) M,1,(V2) M,2,(V3) M,3,(V4) M,4,生产量（台）,(U1) P,1,8.00,7.80,7.70,6500,7.80,500,7000,(U2) P,2,7.65,7.50,7.35,7.15,5500,5500,(U3) F,3,7.15,4000,7.05,8000,7.18,500,7.65,12500,需求量（台）,4000,8000,7000,6000,25000,0,7.15,7.05,7.18,0.52,7.28,-0.13,令,U3=0,则：,U1=0.52 U2=-0.13 V1=7.15 V2=7.05 V3=7.18 V4=7.28,即：,U1+V3=7.70 U3+V1=7.15 U1+V4=7.80 U3+V2=7.05,U2+V4=7.15 U3+V3=7.18,经过检验,Vi+Ui,全部小于所对应的运价，上述结果为最优。,所以，,MinTCF3=7.05,8000+7.15,5500+7.15,4000+7.18,500+7.70,6500+7.8,500=181865,Vi,Ui,2.、利用最小元素法，求出选择,F4,为仓库地址时的调运费用,选择初始方案,M,1,M,2,M,3,M,4,生产量（台）,P,1,8.00,7.80,7.70,7000,7.80,7000,P,2,7.65,7.50,7.35,7.15,5500,5500,F,4,7.08,4000,7.20,8000,7.50,0,7.45,500,12500,需求量（台）,4000,8000,7000,6000,25000,（1）,采用位势法检验初始方案是否为最优，若不是最优，即进行调整，得出最优方案。,第一步：将运价分为,V,与,U,两部分。,(V1)M,1,(V2) M,2,(V3) M,3,(V4) M,4,生产量（台）,(U1)P,1,8.00,7.80,7.70,7000,7.80,7000,(U2) P,2,7.65,7.50,7.35,7.15,5500,5500,(U3) F,4,7.08,4000,7.20,8000,7.50,0,7.45,500,12500,需求量（台）,4000,8000,7000,6000,25000,0,7.08,7.20,7.50,7.45,-0.3,0.2,Vi,Ui,令,U3=0，,所以，,V1=7.08 V2=7.20 V3=7.50 V4=7.45,即：,U1+V3=7.70 U3+V1=7.08,U2+V4=7.15 U3+V2=7.20 U3+V3=7.50 U3+V4=7.45,经过检验,V I+U I,全部小于所对应的运价，上述结果为最优。,所以，,MinTCF4=7.08,x,4000+7.15,x,5500+7.20,x,8000+7.45,x,500+7.50,x,0+7.70,x,7000=182870,因为,MinTCF33,不合理,2+,（,-1,）,8,合理,2+,（,-3,）,9,合理,5+,（,-3,）,7,合理,因为,5+03,不合理，所以需要调整,利用闭合回路法调整结果如下：,B1,B2,B3,B4,VI,A1,6,3,X,2,5,0,A2,7,5,8,4,-1,A3,3,2,9,7,-3,UI,6,5,2,5,调整后得,B1,B2,B3,B4,供应能力,A1,6,3,200,2,100,5,200,500,A2,7,5,8,4,200,200,A3,3,200,2,100,9,7,300,消化能力,200,300,100,400,经验证全部合理，所以运输总成本为：,3X200+2X100+3X200+2X100+5X200+4X200=3400,练习：,某厂每年需要从,P,1,地运来钢材，从,P,2,地运来铸铁，从,P,3,地运来焦炭，从,P,4,地运来各种造型材料。据调查分析，今后较长时期内市场对该厂产品的需求量将呈上升趋势，为此该厂拟在原料产地附近地区建一分厂，以降低成本。各地到拟议中的分厂城市中心的距离和每年的材料运量如表1，请用重心法确定分厂厂址，并进行一次迭代修正。,表,1,距离运量表,原材料供应地及其坐标,P,1,P,2,P,3,P,4,X,1,Y,1,X,2,Y,2,X,3,Y,3,X,4,Y,4,距城市中心的坐标距离（,km）,30,40,50,60,40,30,50,10,年运输量（吨）,2000,1200,1000,2500,参考答案,1、仓库的初始选址,i X,i,Y,i,V,i,R,i,V,i,R,i,V,i,R,i,X,i,V,i,R,i,Y,i,1 30 40 2000 1 2000 60000 80000,2 50 60 1200 1 1200 60000 72000,3 40 30 1000 1 1000 40000 30000,4 50 10 2500 1 2500 125000 25000,6700 285000 207000,根据上面数据求得：,相应的初始运输成本计算如下表：,i,X,i,Y,i,V,i,R,i,d,i,/km,V,i,R,i,d,i,成本/吨公里,1,2,3,4,30,50,40,50,40,60,30,10,2000,1200,1000,2500,1,1,1,1,15.49,30.04,2.69,22.19,30980,36048,2690,55475,运输总成本,125193,=28500/6700=,42.54,=207000/6700=,30.90,进行一次迭代修正如下表：,迭代次数,总成本,0,42.54,30.90,125193,1,40.36,30.36,122539,其中，迭代计算过程如下：,I,X,i,Y,i,V,i,R,i,d,i,/km,V,i,R,i,d,i,成本/$,1,2,3,4,30,50,40,50,40,60,30,10,2000,1200,1000,2500,1,1,1,1,14.15,31.17,0.51,22.53,28300,37404,510,56325,运输总成本,122539,=,k(30-,40.36,)2+(40-,30.36,)21/2=14.15,其中，,k,表示比例尺，这里为1,类型六：,载重量为8,t,的载货汽车，运输4种机电产品，其重量分别为3,t，3t，4t，5t（,如下表），试问如何配装才能充分利用货车的运载能力？,四种物品的重量和价值系数,物品号,重量/,t,价值系数,1,3,3,2,3,3,3,4,4,4,5,5,参考答案,设运送的,n,种货物的重量分别为,W,1,、W,2,、W,3,、W,4,，,货物总重量为,W，,每种货物对应的价值系数分别为,P,1,、P,2,、P,3,、P,4,，,每种货物装入的数量用,X,1,、X,2,、X,3,、X,4,表示。用动态规划进行求解，分四个阶段进行计算，计算结果列成四个表格，分别如下,(注：下列表中,W,是指载重量，,Xn,是指装载货物的数量，,Fn（w）,是货物的价值系数，,W,W,n,X,n,是指装载,X,个货物后，剩下的载重量，,P,2,X,2,f,1,(W,W,2,X,2,),是指装载在车上的货物的总价值系数。,),第一阶段计算表,W,0 1 2 3 4 5 6 7 8,X,1,0 0 0 1 1 1 2 2 2,f(W),0 0 0 3 3 3 6 6 6,第二阶段计算表,W,X,2,W,W,2,X,2,P,2,X,2,f,1,(W,W,2,X,2,),f,2,(W),0,1,2,3,4,5,6,7,8,0,0,0,0,1,0,1,0,1,0,1,2,0,1,2,0,1,2,0,1,2,3,0,4,1,5,2,6,3,0,7,4,1,8,5,2,0,00,0,00,0,00,0,33*,3,03*,0,33*,3,03*,0,33*,3,03*,0,66*,3,36*,6,06*,0,66*,3,36*,6,06*,0,66*,3,36*,6,06*,0,0,0,3,3,3,6,6,6,第三阶段计算表,W,X,3,W,W,3,X,3,P,3,X,3,f,2,(W,W,3,X,3,),f,3,(W),0,1,2,3,4,5,6,7,8,0,0,0,0,0,1,0,1,0,1,0,1,0,1,2,0,1,2,3,4,0,5,1,6,2,7,3,8,4,0,0,00,0,00,0,00,0,33,0,33,4,04*,0,33,4,04*,0,66*,4,04,0,66,4,37*,0,66,4,37,8,08*,0,0,0,3,4,4,6,7,8,第四阶段计算表,W,X,4,W,W,4,X,4,P,4,X,4,f,3,(W,W,4,X,4,),f,4,(W),8,0,1,8,3,0,88*,5,38*,8,表中第三列数字表示其余种类物品的装载重量。寻找最优解的次序与上述计算顺序相反，由第四阶段向第一阶段进行。,在第四阶段计算表中，价值（这里指载重量）最大值,f,4,(W)=8，,对应两组数据，其中一组中,X,4,=0，,另一组中,X,4,=1。,当,X,4,=1，,即第四种货物装入1件，此时其余三种物品装载重量为3；按相反方向，从第三阶段表中，查,W=3,时的装载重量最大值,f,3,(W)=3，,对应的,X,3,=0，,其余两类物品装入的重量为3；在第二阶段计算表中，查,W=3,时，,f,2,(W)=3，,对应两组数据，,X,2,=0,或,X,2,=1，,其余量（第一种物品的装入量）为3或0；再查第一阶段计算表中，当,W=3,时，对应,X,1,=1，,当,W=0,时，对应,X,1,=0。,此时得到两组最优解：,X,1,1，X,2,0，X,3,0，X,4,1,X,1,0，X,2,1，X,3,0，X,4,1,装载重量为：,f(X)13158（,对应组1、2）,如果在第四阶段计算表中取,X,4,=0，,则其余物品装载量为8；查第三阶段计算表，当,W=8,时，,f,3,(W)=8，,对应的,X,3,=2，,此时得到最优解：,X,1,0，X,2,0，X,3,2，X,4,0,装载重量为：,f(X),2,4,8,类型七：,某物流公司为一企业运输某种产品，有关该产品的需求预测、运输成本、运输能力的数据如表1和2所示。配送中心的,期初库存为50件,，所期望的,期末库存为40件,。请用图表法制定该公司的物流计划（不允许任务拖延和库存缺货）并计算总成本。,表,1,需求预测,季度,1,2,3,4,需求,190,250,150,260,表,2,成本数据,单位产品的,正常,运输成本,20,元/件,单位产品的,加班,运输成本,30,元/件,单位产品的,外协,运输成本,35,元/件,单位产品的库存成本,1,元/件季度,表,3,运输,能力数据,季度,1,2,3,4,正常运输,140,160,80,160,加班运输,40,40,20,50,外协运输,60,60,60,50,参考答案,1,、制定生产物流计划,计划方案,计划期,未用运输能力,总运输能力,1,2,3,4,单位计划期,期初库存,50,1,正常运输,140,140,加班运输,40,40,外协运输,60,60,2,正常运输,160,160,加班运输,40,40,外协运输,10,40,10,60,3,正常运输,80,80,加班运输,20,20,外协运输,10,40,10,60,4,正常运输,160,160,加班运输,50,50,外协运输,10,40,50,需求,190,250,150,260,120,运输,计划表,计划期,正常,运输,加班,运输,外协,运输,1,140,40,2,160,40,50,3,80,20,50,4,160,50,10,计算总成本,总成本一14020403040 14040（元）,总成本二16020403010354035 40 1 6190（元）,总成本三8020203010354035 40 1 3990（元）,总成本四16020503010355050（元）,总成本,4040,6190,3990,5050,19270,（元）,类型八：,该物流公司同时为某超市门店配送,A,、,B,、,C,、,D,、,E,等五种食品，固定成本为,3500,元,/,月，有关成本数据如表所示，如果每月的工作日按,23,天计算，试确定该公司每天的盈亏平衡配送额。,物流公司的有关成本数据,食品名称,单位价格,S,单位成本,V,销售量预测,Q,A,2.95,1.25,7000,B,0.80,0.30,7000,C,1.55,0.47,5000,D,0.75,0.25,5000,E,2.85,1.00,3000,参考答案：,盈亏平衡配送额计算过程如表所示。,食品名称,单位价格,S,单位成本,V,单位利润,S-V,利润率(,S-V)/S,销售额预测（,QS）,占销售额%,权重贡献,A,2.95,1.25,1.7,0.58,20650,44.6,0.259,B,0.80,0.30,0.5,0.62,5600,12.1,0.075,C,1.55,0.47,1.08,0.70,7750,16.7,0.117,D,0.75,0.25,0.5,0.67,3750,8.1,0.054,E,2.85,1.00,1.85,0.65,8550,18.5,0.120,46300,100,0.625,总计,上表中，权重贡献= (,S-V)/S,占销售额%,盈亏平衡点=,F,固定成本/权重贡献=3500/0.625=5600元/月,每天的盈亏平衡配送额,=5600/23=243.5,元,类型九：,A,、,B,是两种不同规格的产品，其产品结构图如下：,A,C(2),E(3),D(2),E(1),D(1),E(2),F(2),B,E(2),D(3),E(2),F(2),表1和表2分别是各产品的市场需求量、库存量、生产（订购）批量的有关信息。请编制物料需求计划。,表,1,各产品的市场需求量,时间(周),产品,3,4,5,6,7,8,9,10,11,12,A,300,450,500,B,200,300,E,50,50,50,50,50,50,50,50,50,50,F,200,300,C=2A; D=2A+C+3B; E=3A+2B+C+2D; F=2D,表,2,各产品的库存量、生产（订购）批量和周期,产品,项目,A,B,C,D,E,F,现有库存量（件）,20,30,15,10,30,50,安全库存量（件）,10,10,20,生产（订购）批量（件）,500,200,预计入库量（件）,90,（3）*,30,（4）,95,（4）,195,（2）,200,（2）,生产（订购）周期（周）,2,3,1,2,2,3,*90,（,3,）表示第三周有,90,件入库。,参考答案,产品,时间,项目,1,2,3,4,5,6,7,8,9,10,11,12,A,毛需求量,300,450,500,预计入库量,90,计划库存量（现有20）,20,20,110,110,110,110,110,110,0,0,0,0,净需求量,190,450,500,计划定单产出量,190,450,500,计划定单投入量,190,450,500,产品,项目,1,2,3,4,5,6,7,8,9,10,11,12,B,毛需求量,200,300,预计入库量,30,计划库存量（现有30）,30,30,30,60,60,60,60,60,10,10,10,10,净需求量,150,300,计划定单产出量,150,300,计划定单投入量,150,300,时间,产品,项目,1,2,3,4,5,6,7,8,9,10,11,12,C,毛需求量,380,900,1000,预计入库量,95,计划库存量（现有15）,15,15,15,110,110,110,0,0,0,0,0,0,净需求量,270,900,1000,计划定单产出量,270,900,1000,计划定单投入量,270,900,1000,时间,产品,项目,1,2,3,4,5,6,7,8,9,10,11,12,D,毛需求量,720,1280,1800,1000,1000,预计入库量,195,计划库存量（现有10）,10,205,205,205,205,0,0,0,0,0,0,0,净需求量,515,1280,1800,1000,1000,计划定单产出量,515,1280,1800,1000,1000,计划定单投入量,515,1280,1800,1000,1000,C=2A; D=2A+C+3B;,时间,产品,项目,1,2,3,4,5,6,7,8,9,10,11,12,E,毛需求量,50,1080,2610,4220,3520,4000,1050,1550,50,50,预计入库量,计划库存量（现有30）,30,30,480,400,290,70,50,50,500,450,400,350,净需求量,30,610,2220,3940,3460,3960,1010,1060,计划定单产出量,500,1000,2500,4000,3500,4000,1500,1500,计划定单投入量,500,1000,2500,4000,3500,4000,1500,1500,E=3A+2B+C+2D,时间,产品,项目,1,2,3,4,5,6,7,8,9,10,11,12,F,毛需求量,1030,2760,3600,2000,2000,300,预计入库量,200,计划库存量（现有50）,50,250,250,20,60,60,60,60,60,160,160,160,净需求量,800,2760,3560,1960,1960,260,计划定单产出量,800,2800,3600,2000,2000,400,计划定单投入量,800,2800,3600,2000,2000,400,F=2D,练习1,产品,X,的物料清单示意图如下：,产品,X,部件,X,1,（1,件）,部件,X,2,（2,件）,零件,X,21,（2,件）,零件,X,22,（2,件）,材料,M,1,（2kg）,产品、零部件、材料的