物流师计算题讲座课件(PPT 129页).ppt

1、物流师计算题,主讲：于晓胜 博士 Email： Phone某配送中心利用一大型流通加工设备进行6项流通加工任务，各项任务所需时间及预定交货期（配送时刻）如表1所示。请分别按照最短加工时间规则、最早预定交货期规则和两者综合规则进行流通加工的作业排序，并用最大流程时间、平均流程时间、最大延期量、平均延期量等指标对作业排序结果进行评价，并说明各种排序规则的优缺点。 表1 各项任务的加工时间及预定交货期 单位：d,类型一：,参考答案 1、最短加工时间规则 按加工任务所需加工时间长短，从短到长按顺序排列，数值最小者排在最前面加工，最大者排在最后面加工，如表a所示。 表a 按最短

2、加工时间规则排序结果 单位：d,加工排序方案：J3J6J1J4J2J5 采用本方法可以使平均流程时间最短，滞留在本工作地的在制品平均占用最少，有利于节约流动资金占用，减少厂房、仓库以及加工作业面积，节约仓储费用。但由于该规则没有考虑交货期，所以这种排序有可能存在着交货延期现象。,最早预定交货期规则 按加工任务规定完成时刻，即按预定交货期的先后顺序进行排列。预定交货期最早的排在最前，最晚的排在最后，如表b所示。 表b 按最早预定交货期规则排序结果 单位：d,加工排序方案：J4J2J3J6J1J5 这种方法的优点是消除了延期量。缺点是加工流程时间增加了25d，平均加工流程时间增加了4.2d。所以，

3、采用此方法可以保证按期交货或交货延期量最小，减少违约罚款和企业信誉损失。但平均流程时间增加，不利于减少在制造品占用量和节约流动资金。,3）综合规划 先根据最早预定交货期规则得出结果，如2） 计算所有任务总流程是，这里是34d 查出初始方案中，预定交货期所有任务总流程加工时间，则排在最后，这里d134d，只有J5，故把J5排在最后；如果多个预定交货期所有任务总流程加工时间，则按最短加工时间规则，把加工时间最长排在最后。 暂舍去已排定的J5，剩下J4J2J3J6J1，回到第步。,加工排序方案：J4J3J6J2J1J5 优点：与1）、2）比较，不仅消除了延期交货，还减少了平均加工流程时间。,练习：某

4、一配送中心，用一机床加工8个产品，每项任务及交货时间如表所示。要求1.按最短加工时间规则，按最短预定交货期，以及两者的综合规则。2.用最大流程时间、平均流程时间、最大延期量、平均延期量等指标，对作业排序结果进行评价。3.说明各排序规则的有缺点。 各项任务加工时间及预定交货期（单位：d）,解： （1）按最短加工时间规则：由小到大排序结果,解： （2）按最早预定交货期规则：由小到大排序结果,解： （3）按综合规则排列,类型二：,该配送中心的某种产品流通加工单价为60元，上年的成本资料如下：制造成本，原材料20元/件，人工8元/件；间接成本，固定成本70000元/年，变动成本6元/件；配售成本，固定

5、成本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:

6、成本,类型三：,某物流公司准备在所在地区的四个城市中开设两个配送中心，可能服务的居民人数权重因素如表1所示。试确定配送中心应该在哪两个城市开设。 表1 居民人数权重因素,配送中心,参考答案 1、根据所给数据画出如下按权重计算的人口距离表（距离人口/1000权重）。,配送中心,找出每一行中非零的最小数，将它与零用箭头联结。这表示零所对应的配送中心取消时，需要增加的最低服务费用。将最低服务费用中的最小者所对应的配送中心划去（取消），见下表所示。其中，78.4为最小值，将它所对应的配送中心B划去。,在最小值所在行中，减去最小值，将剩下的数值重新排列，见下表。,重复步骤、，得出下表：,配送中心,这样，

7、将剩下C、D两个配送中心。其中，设在城市3的C配送中心为城市1、3服务；设在城市4的D配送中心为城市2、4服务。全部服务费用为：78.488166.4,类型四：,设其中一个配送中心有P1、P2两个地点可供选择，它们的有关情况评价（百分制）如表2所示。请选择该配送中心的合适建设地点。 表2 P1、P2两个地点评价,选择P1为该配送中心的建设地点，计算过程如下表。 表2 地点评价计算过程,参考答案：,根据上述计算过程，因为P1加权大于P2加权，所以选择P1城市。,重心法,重心法是皆用重心数学意义上的技巧，进行供应链结点位置决策的方法。通常其目标是追求最低的运输成本。,这里的重心并不是严格意义上的重

8、心，因为用这种方法选址，运输成本不仅与结点的相对距离有关，还与运输量、运输费率等因素有关。,运输量重心法（单设施选址）,假设现在要建一座配送中心以向 n 个零售商供货，令 n 个零售商在平面上的坐标为 （x1,y1）, (x2,y2), , (xn,yn)，各零售商的装运量分别为 q1, q2,qn，则依下式算出的配送中心位置（x,y）将可使新工厂到n个零售商的分配成本和为最小。,q1,q2,q3,q4,类型五：重心法A,运输量重心法算例,问题：假设在市区建一配送中心，给位于东、西、南、北、中五区的商场配送，各商场的位置及配送量如表所示。用重心法求出配送中心的位置坐标。,运输量重心法算例,假设

9、在市区建一配送中心，给位于东、西、南、北、中五区的商场配送，各商场的位置及配送量如表所示：,练习：,随着业务的发展，该公司在四个城市都设置了配送中心，并在城市4设置了一个总仓库为四个配送中心送货，各配送中心的位置(Xi,Yi)及其日常送货数量qi（车）如表3所示。由于需求增加过快和成本过高等原因，该公司正在设想将仓库从城市C4搬出，另外选址建设一个仓库。请用重心法确定仓库的具体位置(X,Y)。 表3 配送中心的位置和送货数量,原理： (1) 其中 TC运输总成本； Vi节点i的运输总量； Ri待选址设施到节点i的运输费率 di待选址设施到节点j的距离。 设施选址的坐标通过下面一组方程来确定 (

10、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,类

11、型五：重心法B,1;某企业的两个工厂分别生产A、B两种产品，供应三个市场（M1，M2，M3），已知的条件如图和表所示。现需设置一个中转仓库，A、B两种产品通过该仓库间接向三个市场供货。请使用重心法求出仓库的最优选址，并进行一次迭代修正。（迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程）,2、几年后，市场对该厂产品的需求不断增加。同时，经过成功的市场营销，该厂又成功的进入M4市场。但是，该厂产品在市场上逐步受到其它厂家产品的竞争压力。为此，该厂对市场供应机制进行了变革，一是各工厂可以直接向客户供货，以减少中间物流环节；二是拟在接近市场处寻找新的仓库库址，以加快对客户的反应速度。现有F3、

12、F4两地可供选择，各市场的需求量、工厂或仓库到各市场的运费单价如表2，请用运输法确定新库址。 表2 生产运输费用表（万元）,参考答案 仓库的初始选址： 根据上面数据求得：,=3225/625=5.16,=3237.5/625=5.18,得出仓库的初始坐标为（5.16,5.18）,相应的初始运输成本计算如下表：,=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 进行一次迭代修正如下表：,=k(3-5.038)2+(8-5.056)21/2=3.58X10=

13、35.806,解:1.利用最小元素法,求选择F3为仓库地址时的调运费用 选择初始调整方案 。 生产运输费率表,方法： 1、利用最小元素法确定初始方案 2、利用位势法检验 3、利用闭合回路法调整方案,（2）采用位势法检验初始调整方案是否为最优，若不是最优，即进行调整，得出最优方案。将运价分为V与U两部分,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

14、+V3=7.18 经过检验 Vi+Ui全部小于所对应的运价，上述结果为最优。 所以，MinTCF3=7.058000+7.155500+7.154000+7.18500+7.706500+7.8500=181865,Vi,Ui,2.、利用最小元素法，求出选择F4为仓库地址时的调运费用 选择初始方案,（1）采用位势法检验初始方案是否为最优，若不是最优，即进行调整，得出最优方案。 第一步：将运价分为V与U两部分。,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

15、+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.08x4000+7.15x5500+7.20 x8000+7.45x500+7.50 x0+7.70 x7000=182870 因为MinTCF3MinTCF4，所以选F3好,表上作业法二（需调整）,三个供应商每月供应量500，200，300个单位产品，四个门店的消化能力分别是200，300，100，400个产品，求最佳配送方案和总成本,解：利用最小元素法确定初始方案：,利用位势法检验,6+（-1）7

16、 合理5+（-1）5 合理5+03 不合理 2+（-1）8 合理 2+（-3）9 合理5+（-3）7 合理 因为5+03 不合理，所以需要调整,利用闭合回路法调整结果如下：,调整后得,经验证全部合理，所以运输总成本为：3X200+2X100+3X200+2X100+5X200+4X200=3400,练习：,某厂每年需要从P1地运来钢材，从P2地运来铸铁，从P3地运来焦炭，从P4地运来各种造型材料。据调查分析，今后较长时期内市场对该厂产品的需求量将呈上升趋势，为此该厂拟在原料产地附近地区建一分厂，以降低成本。各地到拟议中的分厂城市中心的距离和每年的材料运量如表1，请用重心法确定分厂厂址，并进行一

17、次迭代修正。 表1 距离运量表,参考答案 1、仓库的初始选址 i Xi Yi Vi Ri ViRi ViRiXi ViRiYi 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 根据上面数据求得： 相应的初始运输成本计算如下表：,=28500/6700= 42.54,=207000/6700= 30.90,进行一次迭代修正如下表：,其中，迭代计算过程如

18、下：,=k(30- 40.36)2+(40- 30.36)21/2=14.15,其中，k表示比例尺，这里为1,类型六：,载重量为8t的载货汽车，运输4种机电产品，其重量分别为3t，3t，4t，5t（如下表），试问如何配装才能充分利用货车的运载能力？ 四种物品的重量和价值系数,参考答案 设运送的n种货物的重量分别为W1、W2、W3、W4，货物总重量为W，每种货物对应的价值系数分别为P1、P2、P3、P4，每种货物装入的数量用X1、X2、X3、X4表示。用动态规划进行求解，分四个阶段进行计算，计算结果列成四个表格，分别如下(注：下列表中W是指载重量，Xn是指装载货物的数量，Fn（w）是货物的价值系

19、数， WWnXn是指装载X个货物后，剩下的载重量， P2X2f1(WW2X2)是指装载在车上的货物的总价值系数。) 第一阶段计算表,第二阶段计算表,第三阶段计算表,第四阶段计算表,表中第三列数字表示其余种类物品的装载重量。寻找最优解的次序与上述计算顺序相反，由第四阶段向第一阶段进行。 在第四阶段计算表中，价值（这里指载重量）最大值f4(W)=8，对应两组数据，其中一组中X4=0，另一组中X4=1。当X4=1，即第四种货物装入1件，此时其余三种物品装载重量为3；按相反方向，从第三阶段表中，查W=3时的装载重量最大值f3(W)=3，对应的X3=0，其余两类物品装入的重量为3；在第二阶段计算表中，查

20、W=3时，f2(W)=3，对应两组数据，X2=0或X2=1，其余量（第一种物品的装入量）为3或0；再查第一阶段计算表中，当W=3时，对应X1=1，当W=0时，对应X1=0。 此时得到两组最优解： X11，X20，X30，X41 X10，X21，X30，X41 装载重量为： f(X)13158（对应组1、2） 如果在第四阶段计算表中取X4=0，则其余物品装载量为8；查第三阶段计算表，当W=8时，f3(W)=8，对应的X3=2，此时得到最优解： X10，X20，X32，X40 装载重量为： f(X)248,类型七：,某物流公司为一企业运输某种产品，有关该产品的需求预测、运输成本、运输能力的数据如表

21、1和2所示。配送中心的期初库存为50件，所期望的期末库存为40件。请用图表法制定该公司的物流计划（不允许任务拖延和库存缺货）并计算总成本。 表1 需求预测,表2 成本数据,表3 运输能力数据,参考答案 1、制定生产物流计划,运输计划表,计算总成本 总成本14040（元） 总成本二16020403010354035 40 1 6190（元） 总成本三8020203010354035 40 1 3990（元） 总成本四16020503010355050（元） 总成本404061903990505019270（元）,类型八：,该物流公司同时为某超市门店配送A、B、C、D、E

22、等五种食品，固定成本为3500元/月，有关成本数据如表所示，如果每月的工作日按23天计算，试确定该公司每天的盈亏平衡配送额。 物流公司的有关成本数据,参考答案：,盈亏平衡配送额计算过程如表所示。,总计,上表中，权重贡献= (S-V)/S占销售额% 盈亏平衡点=F固定成本/权重贡献=3500/0.625=5600元/月 每天的盈亏平衡配送额=5600/23=243.5元,类型九：,A、B是两种不同规格的产品，其产品结构图如下：,表1和表2分别是各产品的市场需求量、库存量、生产（订购）批量的有关信息。请编制物料需求计划。 表1 各产品的市场需求量,时间(周),C=2A; D=2A+C+3B; E=

23、3A+2B+C+2D; F=2D,表2 各产品的库存量、生产（订购）批量和周期,产品,*90（3）表示第三周有90件入库。,参考答案,时间,时间,C=2A; D=2A+C+3B;,时间,E=3A+2B+C+2D,时间,F=2D,练习1,产品X的物料清单示意图如下：,产品、零部件、材料的生产或采购提前期以及库存量参见下表：,现根据客户订单，要求在第5周和第10周分别交货X产品100件，试编制物料需求计划。,参考答案,X=X1,X2=2X X21=2X2,X22=2X2 M1=2X22,练习2,某厂生产产品X，产品X的需求量见表1，并已知安全库存为3件，批量为25件，投入提前期为1周，期初库存为8

24、件，期初计划到货为20件。1件产品X需要2个部件Y，并已知部件Y每周作为备件外售需要量为4件，安全库存为12件，批量为60件，投入提前期为1周，期初库存为18件，计划第1周入库50件。试用MRP方法编制产品X和部件Y的生产作业计划。 表1 产品X的需求量,参考答案 1、X总装计划,Y部件分装计划,时间段,类型十,进行产品X的生产，需安排4台机床（编号记为A、B、C、D，场址记为1、2、3、4）组成生产线，机床间的物流量V及距离d如下表所示。请利用新建法设计机床最佳平面位置，目标是使运输量（物流量距离）最小。,参考答案：,将V、d中数据分别由大到小和由小到大排序如下： V（大小）（VBD VAC

25、 VCD VBC VAD VAB）=（9 8 5 4 3 2） d（小大）（d14 d23 d24 d12 d34 d13）（2 4 7 8 9 10） 理想最小运输量Zmin=92+84+57+48+39+210=164 根据大物流短距离布置原则，可直接根据上表排序： 位 置 14 23 24 12 34 13 机床排布 BD AC CD BC AD AB 则得到新的布置方案 场址 1 2 3 4 机床 B C A D 经检验：机器排布符合U型原理，此方案合理。所以： 运输量ZVBDd14VACd23VCDd24VBCd21VADd34VABd13 9284574839210164 与理论最

26、小运输量164相比，此方案达到最优。,位 置 34 23 24 12 14 13 机床排布 BD AC CD BC AD AB,1 B 2 C 3 A 4 D,1 A 2 C 3 B 4 D,1A,2C,3B,4D,1,2,4,3,6,5,7,9,8,10,A市,B市,公路网络图,100,175,150,300,275,200,175,275,200,300,125,250,400,200,100,150,类型十一：最短路线法,最短路线为146910 总距离为：150200200100650,课后练习,TC=DU+ K+ QC,1. 某配送中心每年的一大型医院配送大约816箱液体清洁剂，每次订

27、货费用为12元，储存费为每年每箱4元，求最佳的采购量。,类型十二：EOQ,EOQ:经济订货批量 K:订货费用 D:需求量 C:储存费用 U:单价,D=816箱K=12元C=4元,Q70符合18元/箱，但不是最低价格。要由18元/箱，17元/箱，16元/箱三种价格的总成本来确定。 所以，最佳采购批量为100箱，最低成本为13354元。,EOQ类型二,某公司需采购货物30000箱，每批量订货费用为2500元，存储费用为价款20%，区间价格如表。满足不允许缺货，瞬时到货，求经济批量,解：QEOQ=,1、计算各种情况下的经济批量：,Q1，Q2，Q3与价格表矛盾，故不考虑。Q3，Q4符合采购条件，但不是

28、最低价格。计算符合条件的Q3，Q4，和最低价格的采量并计算总成本。,每次订购的批量为9001箱，成本为41万元为最佳,类型十三：匈牙利法A,有ABCD四项任务，需要分配给甲乙丙丁四个人去做，这四个人都能承担上述四项任务。但完成任务所需时间不同，如下表所示，应如何分配任务可使完成四项任务的总工时最少。,解： （1）从距阵的每行减去该行最小元素,1716 7 7 14 16 17 14 17 7 9 11 9,2 10 9 0 5 0 7 9 0 9 6 9 0 2 4 2,（2）从距阵的每列减去该列最小元素,2 10 5 0 5 0 3 9 0 9 2 9 0 2 0 2,(3)找出距阵中独立的

29、零元素,2 10 5 0 5 0 3 9 0 9 2 9 2 0 2,因为：mn（距阵的阶数），所以合理。 所以：给甲分配任务D;给乙分配任务B;给丙分配任务A；给丁分配任务C。 完成任务所需最少总工时7781133（工时）,类型十四：匈牙利法B,有四台机器可以做ABCD四种工作，所需要的费用如下表。为使总费用最少，求最优的分配方案。,解题步骤,从距阵的每行减去该行最小元素 从距阵的每列减去该列最小元素 找出距阵中独立的零元素 如不合理需调整 对没有独立零的行打 在已打的行中，对所在列打 在已打的列中，对有独立零所在行打 重复以上2、3，直到不能打为止 对没有打的行画一横线，即划去没有打的行，

30、保留打的行；划去打的列，保留没有打的列。 将保留下来的元素分别减去最小的元素。 将仅被一条直接覆盖的元素保持不变 将同时被两条直线覆盖的元素分别加上减去的最小元素 调整完毕后，再重新找出独立的零元素。,解： （1）从距阵的每行减去该行最小元素,4 10 7 5 2 7 6 3 3 3 4 4 4 6 6 3,0 6 3 1 0 5 4 1 0 0 1 1 1 3 3 0,（2）从距阵的每列减去该行最小元素,0 6 2 1 0 5 3 1 0 0 0 1 1 3 2 0,(3)找出距阵中独立的零元素,0 6 2 1 5 3 1 0 1 1 3 2 0,(4)因为：mn（距阵的阶数），所以不合理，

31、需要调整。,0 5 1 4 2 1 0 1 2 3 2 0,(5)因为：mn（距阵的阶数），所以不合理，需要再次调整。,(5)因为：mn（距阵的阶数），所以不合理，需要再次调整。,0 5 1 4 2 1 0 1 2 3 2 0 , , 4 0 0 3 1 2 0 2 2 2 1 0,因为：mn（距阵的阶数），所以合理。 所以：给1分配任务C;给2分配任务1;给我3分配任务B；给4分配任务D。 完成任务所需最少总费用723315,练习：,假定有5位司机被分配完成5项运输任务，完成各项任务的时间如下表： 司机完成任务的时间,解： （1）从距阵的每行减去该行最小元素,7 5 9 8 11 9 12

32、7 11 9 8 5 4 6 9 3 6 9 6 4 6 7 5 11,2 0 4 3 6 2 5 0 4 2 4 1 0 2 5 4 0 3 6 3 0 2 3 1 7,（2）从距阵的每列减去该行最小元素,2 0 4 2 4 2 5 0 3 0 4 1 0 1 3 4 0 3 5 1 0 2 3 0 5,(3)找出距阵中独立的零元素,2 0 4 2 4 2 5 3 0 4 1 0 1 3 4 3 5 1 0 2 3 5,2 0 4 2 4 2 5 3 0 4 1 0 1 3 4 3 5 1 0 2 3 5,(4)因为：mn（距阵的阶数），所以不合理，需要调整。,1 0 3 1 3 2 6 3

33、 4 2 0 1 3 3 2 4 0 0 3 3 5,(5)因为：mn（距阵的阶数），所以不合理，需要再次调整。,1 0 3 1 3 2 6 3 4 2 0 1 3 3 2 4 0 0 3 3 5, ,0 0 3 0 3 1 6 0 2 0 3 2 0 0 3 2 0 2 3 0 0 4 4 0 6,(6)因为：mn（距阵的阶数），所以不合理，需要再次调整。,0 0 3 0 3 1 6 0 2 0 3 2 0 0 3 2 0 2 3 0 0 4 4 0 6,（7）假设：司机甲做任务A,则总时间如下,0 3 3 1 6 2 0 3 2 0 3 2 0 2 3 4 4 0 6,第一方案总时间：79

34、43528, 0 3 3 1 6 0 2 3 2 0 3 2 2 3 0 0 4 4 6,第二方案总时间：5766428, 3 0 3 1 6 2 0 3 2 0 3 2 0 2 3 0 4 4 6,第三方案总时间：8943428,类型十五：节约法,Bo,B1,B2,a,b,c,2a2b 节约里程：(2a+2b)-(a+b+c)=a+b-c0,节约了：A+b-c=14+9-5=18,节约了：A+b-c=14+23-17=20,Bo,B11,B12,B10,B7,1.7,1.1,1.6,1.2,5.6,Bo,B8,B9,B6,1.9,1.8,1.4,5.1,Bo,B3,B4,B5,B1,1.5,

35、1.4,1.7,1.2,5.8,Bo,B2,1.7,经计算，新的配送路线为： 1.B0-B11-B12-B10-B7-B0 （实际运距:112KM） (节约后距离50+10+10+10+32=112) (节约前距离50+52+42+32=176*2=352) 2.B0-B8-B9-B6-B0 （实际运距:80KM） (节约前距离36+38+25=99*2=198) 3.B0-B3-B4-B5-B1-B0 （实际运距:62KM） (节约前距离21+23+14+9=67*2=134) 4.B0-B2-B0 （实际运距:44KM） (节约前距离22*2=44) 共节约430KM(352+198+13

36、4+44=728-298=430)：实际运距为298KM，使用6T车3辆、4T车1辆,第四阶段计算表,第三阶段计算表,第二阶段计算表,货车G050；第一类货物2件，G11=20,G12=11;第二类货物1件，G2113；第三类货物3件，G31=6,G32=11,G33=8;第四类货物2件，G41=19,G42=17.求怎样装载可以达到最大？,类型十六：品种混装,第一阶段计算表,安装顺序如下：G1=20;G2=0;G3=11;G4=19 或 G1=20;G2=13;G3=0;G4=17,图上作业法,已知如图所示：三个工厂向四个市场配送，请确定最佳配送路线。,先去掉两个圈内路线最长的线，得到下列流

37、量图,验证：第一圈内总长：3+4+5+4+7=23 第一圈逆时针内配送路长：3+4+5=1211.5，则不是最优方案； 第二圈内配送路长：4+2+3+4=13 第二圈逆时针内配送路长：26.5，则是最优方案。 第二圈顺时针内配送路长：36.5，则是最优方案。,修正第一圈内方案，取逆时针方向最小值1，然后逆时针方向配送路线减去1，顺时针方向配送及未走路线加上1，则得到第一圈内配送路长：5总长一半，则是最优方案。如图所示：,验证： 第一圈顺时针内配送路长：7+4=1111.5，则是最优方案； 第一圈逆时针内配送路长：511.5，则是最优方案。 第二圈顺时针内配送路长：36.5，则是最优方案。 第二

38、圈逆时针内配送路长：4+2=66.5，则是最优方案。 计算运费：1*7+2*5+1*4+2*3+1*2=29,课后练习,方块代表市场，椭圆代表厂商，短线代表路程。运费单价3元/公里，求最佳运费线路，最低运输成本。,先做线状部分,（1）,（2）,运费:(1)（90X30+40X25+50X40+100X35）X3=27600（元） （2）（80X60+60X55+50X30+110X65）X3=50250（元）,2、做圈状部分,验证（原理：同方向路线长1/2圈总长) 圈总长为：70+80+70+75+60+85=440KM 顺时针长：85+75=160KM220KM合理 逆时针长：60+70+7

39、0=200KM220KM合理 经验证结果上述结果配送方案为最佳 计算圈状运费:3X（190X60+50X85+140X70+210X70+40X75）=129450元 总运费为：129450+27600+50250=207300元,预测方法,误差的计算方法,指数平滑法 新一期的预测需求=上一期的预测需求+a(上一期的实际需求-上一期的预测需求) a为平滑系数 简单平均法 移动平均法 加权平均法 季节指数法 一元线性回归法,下表为2001-2005年,某市场对集装箱的需求数据,1)假设2005年的实际需求量未知,根据移动平均法求出2005年的预测需求量 2)根据实际需求量和预测需求量计算出预测的

40、绝对平均误差,解:,下表是某物料的需求数据,1)根据简单预测法,2006年的物料预测需求量是多少? 2)根据加权移动平均法,计算2006年的物料预测需求量 3)根据移动平均移动法计算2006年预测需求量,简单平均,例子：各月物流收入如下表，组距为4（N4）， 预测8月份收入。,解题：,（万元）,根据下表物料的消耗数据,1)预测消耗值的平均误差 2)预测消耗值的绝对平均误差 3)预测消耗值的均方差,指数平滑法A,已知预测t时期市场对运输卡车的需求量为1500辆,而t时期的实际量为1600辆,根据相关资料指数平滑系数的值为0.25 1)求t+1期,对运输车辆的预测需求量 2)若平滑系数的值为0.8

41、,则t+1期运输的预测需求量为多少?,指数平滑法 新一期的预测需求=上一期的预测需求+a(上一期的实际需求-上一期的预测需求) a为平滑系数 解:1) 1500+0.25*(1600-1500)=1525 2) 1500+0.8*(1600-1500)=1580,根据下表某产品的需求数据,1)若平滑系数a的值为0.3,根据指数平滑法求第2/3/4期的预测需求量 2)根据1)的计算结果,预测计算第五期的预测需求量,1)第二期:1000+0.3(1020-1000)=1006 第三期:1006+0.3(1016-1006)=1009 第四期:1009+0.3(1069-1009)=1027 2)第五期:1027+0.3(1057-1027)=1036,指数平滑法B,某企业2000年四季度销售量（平滑系数0.1）,0.1*3000+（1-0.1）*3