《计算题助理》PPT课件.ppt

《《计算题助理》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《计算题助理》PPT课件.ppt（88页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算题助理物流师主讲：王议锋1某配送中心利用一大型流通加工设备进行某配送中心利用一大型流通加工设备进行6项流通加工任务，各项任务项流通加工任务，各项任务所需时间及预定交货期（配送时刻）如表所需时间及预定交货期（配送时刻）如表1所示。请分别按照所示。请分别按照最短加工最短加工时间规则、最早预定交货期规则和两者综合规则进行流通加工的作业时间规则、最早预定交货期规则和两者综合规则进行流通加工的作业排序排序，并用最大流程时间、平均流程时间、最大延期量、平均延期量并用最大流程时间、平均流程时间、最大延期量、平均延期量等指标对作业排序结果进行评价，并说明各种排序规则的优缺点。等指标对作业排序结果进行评价，

2、并说明各种排序规则的优缺点。表表1各项任务的加工时间及预定交货期各项任务的加工时间及预定交货期单位：单位：d任务编号任务编号J1J2J3J4J5J6所所需需加加工工时间时间ti582793预预定定交交货货期期di26222383424类型一：类型一：2参考答案参考答案1、最短加工时间规则最短加工时间规则按按加加工工任任务务所所需需加加工工时时间间长长短短，从从短短到到长长按按顺顺序序排排列列，数数值值最最小小者者排排在在最最前前面面加工，最大者排在最后面加工，如表加工，最大者排在最后面加工，如表a所示。所示。表表a按最短加工时间规则排序结果按最短加工时间规则排序结果单位：单位：d任务编号任务编

3、号J3J6J1J4J2J5合合计计备注备注所所需需加加工工时间时间ti235789计计划划完完成成时刻时刻Fi251017253493平均流程时平均流程时间间Favg=93/6=15.5预预定定交交货货期期di23242682234最最大大延延迟迟时时间间Dmax=9平平均均延延迟迟时时间间Davg=2交交货货延延期期量量Di00093012加工排序方案：加工排序方案：J3J6J1J4J2J5采用本方法可以使平均流程时间最短，滞留在本工作地的在制品平均占用最少，有利于节约采用本方法可以使平均流程时间最短，滞留在本工作地的在制品平均占用最少，有利于节约流动资金占用，减少厂房、仓库以及加工作业面积

4、，节约仓储费用。但由于该规则没有考虑流动资金占用，减少厂房、仓库以及加工作业面积，节约仓储费用。但由于该规则没有考虑交货期，所以这种排序有可能存在着交货延期现象。交货期，所以这种排序有可能存在着交货延期现象。3最早预定交货期规则最早预定交货期规则按按加加工工任任务务规规定定完完成成时时刻刻，即即按按预预定定交交货货期期的的先先后后顺顺序序进进行行排排列列。预预定定交交货货期期最最早早的的排排在在最最前，最晚的排在最后，如表前，最晚的排在最后，如表b所示。所示。表表b按最早预定交货期规则排序结果按最早预定交货期规则排序结果单位：单位：d任务编号任务编号J4J2J3J6J1J5合合计计备注备注所所

5、需需加加工工时间时间ti782359计计划划完完成成时刻时刻Fi71517202534118平均流程时间平均流程时间Favg=118/6=19.7预预定定交交货货期期di82223242634最最大大延延迟迟时间时间Dmax=0平平均均延延迟迟时间时间Davg=0交交货货延延期期量量Di0000000加工排序方案：加工排序方案：J4J2J3J6J1J5这种方法的优点是消除了延期量。缺点是加工流程时间增加了这种方法的优点是消除了延期量。缺点是加工流程时间增加了25d，平均加平均加工流程时间增加了工流程时间增加了4.2d。所以，采用此方法可以保证按期交货或交货延期量所以，采用此方法可以保证按期交货

6、或交货延期量最小，减少违约罚款和企业信誉损失。但平均流程时间增加，不利于减少最小，减少违约罚款和企业信誉损失。但平均流程时间增加，不利于减少在制造品占用量和节约流动资金。在制造品占用量和节约流动资金。43）综合规划）综合规划先根据最早预定交货期规则得出结果，如先根据最早预定交货期规则得出结果，如2 2）计算所有任务总流程是，这里是计算所有任务总流程是，这里是3434d d查查出出初初始始方方案案中中，预预定定交交货货期期所所有有任任务务总总流流程程加加工工时时间间，则则排排在在最最后后，这这里里d134d，只只有有J5，故故把把J5排排在在最最后后；如如果果多多个个预预定定交交货货期期所所有有

7、任任务务总总流流程程加加工工时时间间，则则按按最最短短加加工工时间规则，把加工时间最长排在最后。时间规则，把加工时间最长排在最后。暂舍去已排定的暂舍去已排定的J5，剩下剩下J4J2J3J6J1，回到第回到第步。步。任务编号任务编号J4J3J6J2J1J5合合计计备注备注所需加工时间所需加工时间t1723859-平均流程时间平均流程时间Favg=107/6=17.8最最 大大 延延 迟迟 时时 间间Dmax=0平均延迟时间平均延迟时间Davg=0计划完成时刻计划完成时刻F17912202534107预计交货期预计交货期d182324222634-交货延迟量交货延迟量D10000000加工排序方案

8、：加工排序方案：J4J3J6J2J1J5优点：与优点：与1）、）、2）比较，不仅消除了延期交货，还减少了平均加工流程时间。）比较，不仅消除了延期交货，还减少了平均加工流程时间。5练习：某一配送中心，用一机床加工8个产品，每项任务及交货时间如表所示。要求1.按最短加工时间规则，按最短预定交货期，以及两者的综合规则。2.用最大流程时间、平均流程时间、最大延期量、平均延期量等指标，对作业排序结果进行评价。3.说明各排序规则的有缺点。各项任务加工时间及预定交货期（单位：d）任务编号J1J2J3J4J5J6J7J8所需加工时间（ti）56278319预定交货期（di）925264227310416解：（

9、1）按最短加工时间规则：由小到大排序结果任务编号J7J3J6J1J2J4J5J8合计备注所需加工时间（ti）12356789计划完成时刻（Fi）1361117243241135Favg135/816.875预定交货期（di）10263925422741交货延迟量（Di）0032005010Dmax=5天Davg10/81.25天7解：（2）按最早预定交货期规则：由小到大排序结果任务编号J6J1J7J2J3J5J8J4合计备注所需加工时间（ti）35162897计划完成时刻（Fi）3891517253441152Favg152/819预定交货期（di）39102526274142交货延迟量（Di

10、）00000000Dmax=0天Davg08解：（3）按综合规则排列任务编号J6J7J1J3J2J5J4J8合计备注所需加工时间（ti）31526879计划完成时刻（Fi）3981715254134142Favg142/817.75预定交货期（di）31092625274241交货延迟量（Di）00000000Dmax=0天Davg09类型二：类型二：该配送中心的某种产品流通加工单价为该配送中心的某种产品流通加工单价为60元，上年的成本资料如下：元，上年的成本资料如下：制造成本，原材料制造成本，原材料2020元元/件，人工件，人工8 8元元/件；件；间接成本，固定成本间接成本，固定成本7000

11、070000元元/年，变动成本年，变动成本6 6元元/件；件；配售成配售成本，固定成本本，固定成本3000030000元元/年，变动成本年，变动成本6 6元元/件。若今年利润目标为件。若今年利润目标为6000060000元，流通加工量必元，流通加工量必须达到多少？若企业最大流通加工量为须达到多少？若企业最大流通加工量为70007000件件/年，利润最多为多少？年，利润最多为多少？固定成本固定成本F=70000F=70000元元/年年+30000+30000元元/年年=100000=100000元元/年年变动成本变动成本V=V=（20+8+6+620+8+6+6）元元/件件=40=40元元/件件

12、 (成本原材料人工费变动成本成本原材料人工费变动成本)若目标利润（若目标利润（P P）为为6000060000元，则流通加工量元，则流通加工量Q=Q=（P+FP+F）/（S-VS-V）=（60000+10000060000+100000）/（60-4060-40）=8000=8000件件/年年若企业最大流通加工量为若企业最大流通加工量为70007000件件/年，其利润：年，其利润：P=（S-V）Q-F=Q-F=（60-4060-40）7000-100000=400007000-100000=40000元元P:目标利润目标利润 F:F:固定成本固定成本 S:S:流通单价流通单价 V:V:变动成本

13、变动成本10类型三：类型三：某某物物流流公公司司准准备备在在所所在在地地区区的的四四个个城城市市中中开开设设两两个个配配送送中中心心，可可能能服服务务的的居居民民人数权重因素如表人数权重因素如表1所示。试确定配送中心应该在哪两个城市开设。所示。试确定配送中心应该在哪两个城市开设。表表1居民人数权重因素居民人数权重因素配送中心配送中心城市城市配送中心到各城市的距离配送中心到各城市的距离城市人城市人口口人口相人口相对权重对权重ABCD1011812100001.1211010780001.4381009200000.7412790120001.011参考答案参考答案1、根据所给数据画出如下按权重计

14、算的人口距离表（距离根据所给数据画出如下按权重计算的人口距离表（距离人口人口/1000权重）。权重）。配送中心配送中心城市城市配送中心到各城市的距离配送中心到各城市的距离ABCD10121881322123.2011278.4311214001264114841080找出每一行中非零的最小数，将它与零用箭头联结。这表示零所对应的配送找出每一行中非零的最小数，将它与零用箭头联结。这表示零所对应的配送中心取消时，需要增加的最低服务费用。将最低服务费用中的最小者所对应的中心取消时，需要增加的最低服务费用。将最低服务费用中的最小者所对应的配送中心划去（取消），见下表所示。其中，配送中心划去（取消），见

15、下表所示。其中，78.4为最小值，将它所对应的配为最小值，将它所对应的配送中心送中心B划去。划去。12在最小值所在行中，减去最小值，将剩下的数值重新排列，见下表。在最小值所在行中，减去最小值，将剩下的数值重新排列，见下表。重复步骤重复步骤、，得出下表：，得出下表：配送中心配送中心城市城市配送中心到各城市的距离配送中心到各城市的距离CD1044233.603012641080这样，将剩下这样，将剩下C、D两个配送中心。其中，设在城市两个配送中心。其中，设在城市3的的C配送中心为城市配送中心为城市1、3服务；服务；设在城市设在城市4的的D配送中心为城市配送中心为城市2、4服务。全部服务费用为：服务

16、。全部服务费用为：78.488166.413类型四：类型四：设其中一个配送中心有设其中一个配送中心有P1、P2两个地点可供选择，它们的有关情况评价（百分制）如表两个地点可供选择，它们的有关情况评价（百分制）如表2所所示。请选择该配送中心的合适建设地点。示。请选择该配送中心的合适建设地点。表表2 2 P P1 1、P P2 2两个地点评价两个地点评价 考虑因素考虑因素权重系数权重系数P1评价评价P2评价评价劳动成本劳动成本0.257060运输费用运输费用0.205060教育健康教育健康0.108580税收结构税收结构0.357570资源和生产率资源和生产率0.10607014选择选择P1为该配送

17、中心的建设地点，计算过程如下表。为该配送中心的建设地点，计算过程如下表。表表2地点评价计算过程地点评价计算过程参考答案：参考答案：考虑因素考虑因素权重系权重系数数P1P2P1加权加权P2加权加权劳动成本劳动成本0.25706017.515.0运输费用运输费用0.20506010.012.0教育健康教育健康0.1085808.58.0税收结构税收结构0.35757026.324.5资资源源和和生生产率产率0.1060706.07.0总计总计1.0034034068.366.5根据上述计算过程，因为根据上述计算过程，因为P1加权大于加权大于P2加权，所以选择加权，所以选择P1城市。城市。15重心法

18、重心法重心法重心法重心法重心法是皆用重心数学意义上的技巧，进行供应链结点位置决策的方法。通常其目标是追求最低的运输成本。16运输量运输量重心法（单设施选址）重心法（单设施选址）假设现在要建一座配送中心一座配送中心以向 n 个零售商供货，令 n 个零售商在平面上的坐标为（x1,y1）,(x2,y2),(xn,yn)，各零售商的装运量分别为 q1,q2,qn，则依下式算出的配送中心位置（x,y）将可使新工厂到n个零售商的分配成本和为最小。q1q2q3q4类型五：重心法类型五：重心法A17运输量运输量重心法算例重心法算例问题：假设在市区建一配送中心，给位于东、西、南、北、中五区的商场配送，各商场的位

19、置及配送量如表所示。用重心法求出配送中心的位置坐标。区域位置配送量（吨）东西南北中10,42,37,05,86,4400080001000080002000018运输量运输量重心法算例重心法算例假设在市区建一配送中心，给位于东、西、南、北、中五区的商场配送，各商场的位置及配送量如表所示：区别位置配送量（吨）东西南北中10,42,37,05,86,4400080001000080002000019练习：练习：随着业务的发展，该公司在四个城市都设置了配送中心，并在城市随着业务的发展，该公司在四个城市都设置了配送中心，并在城市4设置了设置了一个总仓库为四个配送中心送货，各配送中心的位置一个总仓库为四

20、个配送中心送货，各配送中心的位置(Xi,Yi)及其日常送货数及其日常送货数量量qi（车）如表车）如表3所示。由于需求增加过快和成本过高等原因，该公司正在所示。由于需求增加过快和成本过高等原因，该公司正在设想将仓库从城市设想将仓库从城市C4搬出，另外选址建设一个仓库。请用重心法确定仓库搬出，另外选址建设一个仓库。请用重心法确定仓库的具体位置的具体位置(X,Y)。表表3 3 配送中心的位置和送货数量配送中心的位置和送货数量 配送中心配送中心坐标位置坐标位置(Xi,Yi)，单单位位km每月送货数量每月送货数量qi，单单位车位车1(30,120)20002(90,110)10003(130,130)1

21、0004(60,40)200020原理：(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)根据修正的(，)重新

22、计算di；(6)重复第4步与第5步，直到(，)的变动小于理想的精度；(7)最后，根据求得的最佳选址计算运输总成本。类型五：重心法类型五：重心法B21类型五：重心法类型五：重心法B1;1;某企业的两个工厂分别生产某企业的两个工厂分别生产A A、B B两种产品，供应三个市场（两种产品，供应三个市场（M M1 1，M M2 2，M M3 3），），已知的条件如图和表所示。现需设置一个中转仓库，已知的条件如图和表所示。现需设置一个中转仓库，A A、B B两种产品通过该仓两种产品通过该仓库间接向三个市场供货。请使用重心法求出仓库的最优选址，并进行一次迭库间接向三个市场供货。请使用重心法求出仓库的最优选址

23、，并进行一次迭代修正。代修正。（迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程）节点（节点（i）产品产品运输总量运输总量运输费率运输费率$坐标坐标XiYi1P12P23M14M25M3ABA&BA&BA&B200030002500100015000.050.050.0750.0750.0753826882548222、几几年年后后，市市场场对对该该厂厂产产品品的的需需求求不不断断增增加加。同同时时，经经过过成成功功的的市市场场营营销销，该该厂厂又又成成功功的的进进入入M4市市场场。但但是是，该该厂厂产产品品在在市市场场上上逐逐步步受受到到其其它它厂厂家家产产品品的的竞竞争争压压力力。为

24、为此此，该该厂厂对对市市场场供供应应机机制制进进行行了了变变革革，一一是是各各工工厂厂可可以以直直接接向向客客户户供供货货，以以减减少少中中间间物物流流环环节节；二二是是拟拟在在接接近近市市场场处处寻寻找找新新的的仓仓库库库库址址，以以加加快快对对客客户户的的反反应应速速度度。现现有有F3、F4两两地地可可供供选选择择，各各市市场场的的需需求求量量、工工厂厂或或仓仓库库到各市场的运费单价如表到各市场的运费单价如表2，请用运输法确定新库址。，请用运输法确定新库址。表表2生产运输费用表（万元）生产运输费用表（万元）M1M2M3M4生生产产量量（台）（台）P18.007.807.707.807000

25、P27.657.507.357.155500F37.157.057.187.6512500F47.087.207.507.45（12500）需需求求量量（台）（台）40008000700060002500023参考答案参考答案仓库的初始选址：仓库的初始选址：根据上面数据求得：根据上面数据求得：=3225/625=5.16=3237.5/625=5.18得出仓库的初始坐标为（5.16,5.18）24IXiYiViRidi/kmViRidi成本成本123453826882548200030002500100015000.050.050.0750.0750.07535.5242.6331.6514.

26、4840.0235526395593510864503运输总运输总成本成本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.05625其中，其中，k表示比例尺，这里为表示比例尺，这里为10进行一次迭代修正如下表：进行一次迭代修正如下表：迭代次数迭代次数总成本总成本05.1605.1802147115.0385.05621431.22=k(3-5.038)2+(8-5.056)21/2=3.58X10=35.80626解解:1.利

27、用最小元素法利用最小元素法,求选择求选择F3为仓库地址时的调运费用为仓库地址时的调运费用选择初始调整方案选择初始调整方案。生产运输费率表生产运输费率表M1M2M3M4生生产产量量（台）（台）P18.007.807.7065007.805007000P27.657.507.357.1555005500F37.1540007.0580007.185007.6512500需需求求量量（台）（台）400080007000600025000方法：1、利用最小元素法确定初始方案2、利用位势法检验3、利用闭合回路法调整方案27（2）采用位势法检验初始调整方案是否为最优，若不是最优，即进行调整，得出最优方案。

28、将运价分为V与U两部分(V1)M1(V2)M2(V3)M3(V4)M4生生产产量量（台）（台）(U1)P18.007.807.7065007.805007000(U2)P27.657.507.357.1555005500(U3)F37.1540007.0580007.185007.6512500需需求求量量（台）（台）40008000700060002500007.157.057.180.527.28-0.13令令U3=0则：则：U1=0.52U2=-0.13V1=7.15V2=7.05V3=7.18V4=7.28即：即：U1+V3=7.70U3+V1=7.15U1+V4=7.80U3+V2=

29、7.05U2+V4=7.15U3+V3=7.18经过检验经过检验Vi+Ui全部小于所对应的运价，上述结果为最优。全部小于所对应的运价，上述结果为最优。所以，所以，MinTCF3=7.058000+7.155500+7.154000+7.18500+7.706500+7.8500=181865ViUi282.、利用最小元素法，求出选择F4为仓库地址时的调运费用选择初始方案M1M2M3M4生生产产量量（台）（台）P18.007.807.7070007.807000P27.657.507.357.1555005500F47.0840007.2080007.5007.4550012500需需求求量量（

30、台）（台）400080007000600025000（1）采用位势法检验初始方案是否为最优，若不是最优，即进行调整，得出最优方案。第一步：将运价分为V与U两部分。(V1)M1(V2)M2(V3)M3(V4)M4生生产产量量（台）（台）(U1)P18.007.807.7070007.807000(U2)P27.657.507.357.1555005500(U3)F47.0840007.2080007.5007.4550012500需需求求量量（台）（台）40008000700060002500007.087.207.507.45-0.30.2ViUi29令U3=0，所以，V1=7.08V2=7.

31、20V3=7.50V4=7.45即：U1+V3=7.70U3+V1=7.08U2+V4=7.15U3+V2=7.20U3+V3=7.50U3+V4=7.45经过检验VI+UI全部小于所对应的运价，上述结果为最优。所以，MinTCF4=7.08x4000+7.15x5500+7.20 x8000+7.45x500+7.50 x0+7.70 x7000=182870因为MinTCF3MinTCF4，所以选F3好30练习：某某厂厂每每年年需需要要从从P1地地运运来来钢钢材材，从从P2地地运运来来铸铸铁铁，从从P3地地运运来来焦焦炭炭，从从P4地地运运来来各各种种造造型型材材料料。据据调调查查分分析析

32、，今今后后较较长长时时期期内内市市场场对对该该厂厂产产品品的的需需求求量量将将呈呈上上升升趋趋势势，为为此此该该厂厂拟拟在在原原料料产产地地附附近近地地区区建建一一分分厂厂，以以降降低低成成本本。各各地地到到拟拟议议中中的的分分厂厂城城市市中中心心的的距距离离和和每每年年的的材材料料运运量量如如表表1，请请用用重重心心法法确确定定分分厂厂厂址，并进行一次迭代修正。厂址，并进行一次迭代修正。表表1距离运量表距离运量表原材料供应地原材料供应地及其坐标及其坐标P1P2P3P4X1Y1X2Y2X3Y3X4Y4距城市中心的距城市中心的坐标距离坐标距离（km）3040506040305010年运输量（吨）

33、年运输量（吨）200012001000250031参考答案参考答案1、仓库的初始选址仓库的初始选址iXiYiViRiViRiViRiXiViRiYi13040200012000600008000025060120011200600007200034030100011000400003000045010250012500125000250006700285000207000根据上面数据求得：根据上面数据求得：相应的初始运输成本计算如下表：相应的初始运输成本计算如下表：iXiYiViRidi/kmViRidi成本成本/吨公吨公里里1234305040504060301020001200100025

34、00111115.4930.042.6922.193098036048269055475运输总成本运输总成本125193=28500/6700=42.54=207000/6700=30.9032进行一次迭代修正如下表：进行一次迭代修正如下表：迭代次数迭代次数总成本总成本042.5430.90125193140.3630.36122539其中，迭代计算过程如下：其中，迭代计算过程如下：IXiYiViRidi/kmViRidi成本成本/$123430504050406030102000120010002500111114.1531.170.5122.53283003740451056325运输总运

35、输总成本成本122539=k(30-40.36)2+(40-30.36)21/2=14.15其中，其中，k表示比例尺，这里为表示比例尺，这里为133类型六：类型六：载载重重量量为为8t的的载载货货汽汽车车，运运输输4种种机机电电产产品品，其其重重量量分分别别为为3t，3t，4t，5t（如下表），试问如何配装才能充分利用货车的运载能力？如下表），试问如何配装才能充分利用货车的运载能力？四种物品的重量和价值系数四种物品的重量和价值系数物品号物品号重量重量/t价值系数价值系数13323334445534参考答案参考答案设设运运送送的的n种种货货物物的的重重量量分分别别为为W1、W2、W3、W4，货货

36、物物总总重重量量为为W，每每种种货货物物对对应应的的价价值值系系数数分分别别为为P1、P2、P3、P4，每每种种货货物物装装入入的的数数量量用用X1、X2、X3、X4表表示示。用用动动态态规规划划进进行行求求解解，分分四四个个阶阶段段进进行行计计算算，计计算算结结果果列列成成四四个个表表格格，分分别别如如下下(注注：下下列列表表中中W是是指指载载重重量量，Xn是是指指装装载载货货物物的的数数量量，Fn（w）是是货货物物的的价价值值系系数数，WWnXn是是指指装装载载X个个货货物物后后，剩剩下下的载重量，的载重量，P2X2f1(WW2X2)是指装载在车上的货物的总价值系数。是指装载在车上的货物的

37、总价值系数。)第一阶段计算表第一阶段计算表W012345678X1000111222f(W)00033366635第二阶段计算表第二阶段计算表WX2WW2X2P2X2f1(WW2X2)f2(W)012345678000010101012012012012304152630741852000000000033*303*033*303*033*303*066*336*606*066*336*606*066*336*606*00033366636第三阶段计算表第三阶段计算表WX3WW3X3P3X3f2(WW3X3)f3(W)01234567800000101010101201234051627384

38、0000000000033033404*033404*066*404066437*066437808*00034467837第四阶段计算表第四阶段计算表WX4WW4X4P4X4f3(WW4X4)f4(W)80183088*538*8表表中中第第三三列列数数字字表表示示其其余余种种类类物物品品的的装装载载重重量量。寻寻找找最最优优解解的的次次序序与与上上述述计计算算顺顺序序相相反，由第四阶段向第一阶段进行。反，由第四阶段向第一阶段进行。在在第第四四阶阶段段计计算算表表中中，价价值值（这这里里指指载载重重量量）最最大大值值f4(W)=8，对对应应两两组组数数据据，其其中中一一组组中中X4=0，另另

39、一一组组中中X4=1。当当X4=1，即即第第四四种种货货物物装装入入1件件，此此时时其其余余三三种种物物品品装装载载重重量量为为3；按按相相反反方方向向，从从第第三三阶阶段段表表中中，查查W=3时时的的装装载载重重量量最最大大值值f3(W)=3，对对应应的的X3=0，其其余余两两类类物物品品装装入入的的重重量量为为3；在在第第二二阶阶段段计计算算表表中中，查查W=3时时，f2(W)=3，对对应应两两组组数数据据，X2=0或或X2=1，其其余余量量（第第一一种种物物品品的的装装入入量量）为为3或或0；再再查查第第一一阶阶段段计计算算表中，当表中，当W=3时，对应时，对应X1=1，当当W=0时，对

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

41、输输成成本本、运运输输能能力力的的数数据据如如表表1和和2所所示示。配配送送中中心心的的期期初初库库存存为为50件件，所所期期望望的的期期末末库库存存为为40件件。请用图表法制定该公司的物流计划（不允许任务拖延和库存缺货）并计算总成本。请用图表法制定该公司的物流计划（不允许任务拖延和库存缺货）并计算总成本。表表1需求预测需求预测季度季度1234需求需求190250150260表表2成本数据成本数据单位产品的单位产品的正常正常运输成本运输成本20元元/件件单位产品的单位产品的加班加班运输成本运输成本30元元/件件单位产品的单位产品的外协外协运输成本运输成本35元元/件件单位产品的库存成本单位产品

42、的库存成本1元元/件件季度季度表表3运输运输能力数据能力数据季度季度1234正常运输正常运输14016080160加班运输加班运输40402050外协运输外协运输6060605039参参 考考 答答案案1、制定生产物流计划计划方案计划方案计划期计划期未用未用运输运输能力能力总运总运输能输能力力1234单位计单位计划期划期期初库期初库存存501正常正常运输运输140140加班加班运输运输4040外协外协运输运输60602正常正常运输运输160160加班加班运输运输4040外协外协运输运输104010603正常正常运输运输8080加班加班运输运输2020外协外协运输运输104010604正常正常运

43、输运输160160加班加班运输运输5050外协外协运输运输104050需求需求19025015026012092040运输运输计划表计划表计划期计划期正常正常运输运输加班加班运输运输外协外协运输运输11404021604050380205041605010计算总成本计算总成本总成本一总成本一1402040304014040（元）（元）总成本二总成本二160204030103540354016190（元）（元）总成本三总成本三80202030103540354013990（元）（元）总成本四总成本四16020503010355050（元）（元）总成本总成本40406190399050501927

44、0（元）（元）41类型八：类型八：该物流公司同时为某超市门店配送该物流公司同时为某超市门店配送A、B、C、D、E等五种食品，固定成等五种食品，固定成本为本为3500元元/月，有关成本数据如表所示，如果每月的工作日按月，有关成本数据如表所示，如果每月的工作日按23天计算，天计算，试确定该公司每天的盈亏平衡配送额。试确定该公司每天的盈亏平衡配送额。物流公司的有关成本数据物流公司的有关成本数据 食品名称食品名称单位价格单位价格S单位成本单位成本V销售量预测销售量预测QA2.951.257000B0.800.307000C1.550.475000D0.750.255000E2.851.00300042

45、参考答案：参考答案：盈亏平衡配送额计算过程如表所示。盈亏平衡配送额计算过程如表所示。食品名食品名称称单位价单位价格格S单位成单位成本本V单位利单位利润润S-V利润率利润率(S-V)/S销售量销售量预测预测（Q S）占销售占销售额额%权重贡权重贡献献A2.951.251.70.582065044.60.259B0.800.300.50.62560012.10.075C1.550.471.080.70775016.70.117D0.750.250.50.6737508.10.054E2.851.001.850.65855018.50.120463001000.625总计总计上表中，权重贡献上表中，

46、权重贡献=(S-V)/S占销售额占销售额%盈亏平衡点盈亏平衡点=F固定成本固定成本/权重贡献权重贡献=3500/0.625=5600元元/月月 每天的盈亏平衡配送额每天的盈亏平衡配送额=5600/23=243.5元元43类型九：A、B是两种不同规格的产品，其产品结构图如下：AC(2)E(3)D(2)E(1)D(1)E(2)F(2)BE(2)D(3)E(2)F(2)表1和表2分别是各产品的市场需求量、库存量、生产（订购）批量的有关信息。请编制物料需求计划。表1各产品的市场需求量时间(周)产品产品3456789101112A300450500B200300E50505050505050505050

47、F200300C=2A;D=2A+C+3B;E=3A+2B+C+2D;F=2D44表表2各产品的库存量、生产（订购）批量和周期各产品的库存量、生产（订购）批量和周期产品产品项目项目ABCDEF现有库存量（件）现有库存量（件）203015103050安全库存量（件）安全库存量（件）101020生产（订购）批生产（订购）批量（件）量（件）500200预计入库量（件）预计入库量（件）90（3）*30（4）95（4）195（2）200（2）生产（订购）周生产（订购）周期（周）期（周）231223*90（3）表示第三周有）表示第三周有90件入库。件入库。45参考答案参考答案产产品品时间时间项目项目123

48、456789101112A毛需求量毛需求量300450500预计入库量预计入库量90计计划划库库存存量量（现有（现有20）20201101101101101101100000净需求量净需求量190450500计计划划定定单单产产出出量量190450500计计划划定定单单投投入入量量190450500产产品品项目项目123456789101112B毛需求量毛需求量200300预计入库量预计入库量30计计划划库库存存量量（现有（现有30）303030606060606010101010净需求量净需求量150300计计划划定定单单产产出出量量150300计计划划定定单单投投入入量量15030046时

49、间时间产产品品项目项目123456789101112C毛需求量毛需求量3809001000预计入库量预计入库量95计计划划库库存存量量（现有（现有15）151515110110110000000净需求量净需求量2709001000计计划划定定单单产产出量出量2709001000计计划划定定单单投投入量入量2709001000时间时间产产品品项目项目123456789101112D毛需求量毛需求量7201280180010001000预计入库量预计入库量195计计划划库库存存量量（现有（现有10）10205205205205净需求量净需求量5151280180010001000计计划划定定单单产

50、产出量出量5151280180010001000计计划划定定单单投投入量入量5151280180010001000C=2A;D=2A+C+3B;47时间产产品品项目项目123456789101112E毛需求量毛需求量5010802610422035204000105015505050预计入库量预计入库量计计划划库库存存量量（现有（现有30）3030480400290705050500450400350净需求量净需求量30610222039403460396010101060计计划划定定单单产产出量出量5001000250040003500400015001500计计划划定定单单投投入量入量50