物流计算题

计算题范围：节约里程法图上作业法条形码的制作ABC分类管理法定量订货法节约里程法作业某连锁零售店，下设有一个配送中心P和10个连锁分店A～J，配送中心和各连锁分店及各连锁分店之间的位置关系如下图1所示，两点间连线上的数字为两点间的路线长度（单位：公里）。各连锁分店对某种商品的需求量见表1，该商品由配送中心统一采购并进行配送。配送中心备用2t和4t的货车，限定送货车辆一次巡回距离不超过35公里，设送到时间均符合用户要求，求配送中心的最优送货方案。FEPGDCAIJHB图1配送网络图表1各连锁分店需求量重量单位：吨合计41JIHGFEDCBA数量分店重量用节约里程法进行求解，其步骤如下：第一步：从配送网络图中计算出配送中心至各连锁分店及各连锁分店之间的最短距离，并做出最短距离表（见表2）。BJFHGIEDCBPAPADCFEHGJI表2最短距离表第二步：由最短距离表，利用“节约里程”法计算出各连锁分店之间的节约里程，做出节约里程表（见表3），计算结果有正有负，节约里程为负数时，无实际意义，在表内写0。CGHIJEFDABACBEDGFIHJ表3节约里程表第三步：将节约里程由大到小顺序排列，列出节约里程排序表（见表4），以便尽量使节约里程最多的点组合装车配送。E－F69121196B－JC－EB－DA－CI－JA－B146423D－EA－IC－DB－CA－J顺序排位连接线B－E9319867892222222119C－JF－IE－GG－ID－F11123顺序排位15131091013111616161313节约里程F－G5B－IF－HA－DH－IG－H44455连接线节约里程第四步：根据节约里程排序表和配送车辆载重及行驶里程等约束条件，渐近绘出如图2所示的配送路线图。BHJIACDGPEF0.240.320.400.320.400.240.160.480.400.32路线12路线22路线32图2配送路线图从配送路线图可看出，依次确定的三条配送路线均符合配送中心的约束条件，需要2t货车3辆，总走行里程为70km，若简单地每个连锁分店送货，需要2t货车10辆，走行总里程148km。练习：已知配送中心Po向5个用户Pj配送货物，其配送线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。利用节约里程法制定最优的配送方案图上作业法××××ABCDIHG+20-30-50+20-70-30+60物资调拨示意图×-20+100FE(29)(23)(13)(45)(23)(25)(18)(36)(127)例：交通图上含圈（红色数字表示距离）××××ABCDIHG+20-30-50+20-70-30+60步骤一：破圈编制初始方案×-20+100FE∥(20)(20)(20)(30)(60)(50)(10)(80)××××ABCDIHG+20-30-50+20-70-30+60步骤一：破圈编制初始方案×-20+100FE∥(20)(20)(20)(30)(60)(50)(10)(80)4523253623181329127里圈、外圈分别算，要求不过半圈长；如若超过半圈长，应用运量最小段；反复求算最优方案。步骤二：检验全圈长：36+23+18+25+23+45=170公里半圈长：85公里外圈长：45+23+18+25=111公里内圈长：23公里即外圈长超过半圈长，可以断定该方案中有迂回调拨现象，需要优化。步骤三：调整方法着手缩小外圈，外圈流向线中最小流量为20，在外圈的各段流向线上均减去20，同时，里圈及原来没有流向线的AB段分别加上20××××ABCDIHG+20-30-50+20-70-30+60×-20+100FE∥(20)(20)(20)(30)(60)(50)(10)(80)××××ABCDIHG+20-30-50+20-70-30+60调整后方案×-20+100FE(20)(20)(20)(10)(40)(30)(30)(80)4536231318252329127再检验全圈长：36+23+18+25+23+45=170公里半圈长：85公里外圈长：23+18+23=66公里内圈长：36+23=59公里即里外圈均未超过半圈长，所以调整后的方案是最优方案。方案比较：前后两个方案的运力消耗比较：第一方案：45*20+23*10+…+127*20=9270吨公里第二方案：20*36+23*10+…+127*20=8230吨公里练习有某物资7t，由发出点A1，A2，A3发出，发量分别为3,3,1（t），收发量平衡，交通图如下图，问应如何调动，才使t-km最小？条形码制作例如：690123456789690表示国家代码：中华人民共和国1234表示生产商代码56789表示产品代码要求画出EAN-13条码数字字符A子集B子集C子集0000110101001111110010100110010110011110011020010011001101111011003011110101000011000010401000110011101101110050110001011100110011106010111100001011010000701110110010001100010080110111000100110010009000101100101111110100前置码左1左2左3左4左5左60AAAAAA1AABABB2AABBAB3AABBBA4ABAABB5ABBAAB6ABBBAA7ABABAB8ABABBA9ABBABA计算其校验符的过程为：奇数位和：6+0+2+4+6+8=26偶数位和：9+1+3+5+7+9=34将奇数位和与偶数位和的三倍相加：26+34*3=128取结果的个位数：128的个位数为8用10减去这个个位数：10-8=2所以校验码为2（注：如果取结果的个位数为0，那么校验码不是为10(10-0=10)，而是0。）13位条形码数为6901234567892前置码：6左侧数据符：901234，按ABBBAA子集方式绘制条码右侧数据符：567892，按CCCCCC子集方式绘制条码用条码表示：左侧空白区（11个模块）：00000000000起始符（3个模块）：101左侧数据符（42个模块）：0001011(9)0100111(0)0110011(1)0011011(2)0111101(3)0100011(4)中间分隔符（5个模块）：01010右侧数据符（42个模块）：1001110(5)1010000(6)1000100(7)1001000(8)1110100(9)1101100(2)结束符（3个模块）：101右侧空白区（7个模块）：0000000画出这个条码：练习根据给出的条形码数字识别部分，写出对应的0,1二进制的条形码形式690210800001项目类别品种数的百分比金额百分比A类物资15%（3%~20%）70%（50%~90%）B类物资30%（15%~30%）25%（10%~35%）C类物资55%（50%~70%）5%（3%~15%）1、ABC库存管理法的基本原理其中A类重点管理；B类次重点管理；C类一般管理。如何制定ABC三类物资的区分标准(1)先计算每种库存物资在一定期间内的供应金额*供应物资的数量(2)按供应金额的大小顺序排出其大小顺序,然后计算各品种占供应金额的百分比(3)按供应金额大小的品种序列,把占供应总金额累计70%左右的各种物资作为A区;占余下的累计20%左右的各种物资作为B区;其余为C区。品名单价数量资金占用总额品种数%品种数累计%资金占用总额%资金占用总额累计%分类结果CPU16771525155DVD9331513995主板12221821996显示器23331534995网卡175407000机箱子400208000内存条2405012000键盘451104950鼠标201503000总计思思电脑公司库存表品名单价数量资金占用总额品种数%品种数累计%资金占用总额%资金占用总额累计%分类结果显示器233315349953.53.526.7026.70ACPU167715251553.57.019.1945.89A主板122218219964.211.216.7862.67ADVD93315139953.514.710.6873.35A内存条240501200011.526.29.1682.51B机箱子4002080004.630.86.1088.61B网卡1754070009.240.05.3493.95B键盘45110495025.465.43.7897.73C鼠标20150300034.61002.29100C总计131051100排序思思电脑公司库存表73.3520.66.0514.725.360.0练习用ABC分类法管理以下库存商品定量订货法定量订货法是指当库存量下降到预定的最低库存量（订货点）时，按规定数量（一般以经济批量EOQ为标准）进行订货补充库存的方法。首先确定一个订货点，当库存下降到该点时，就发出一个订货批量，即经济批量。公式如下：订货点=需求预测量+安全库存量所谓经济批量就是使库存总成本达到最低的订货数量，它是通过平衡订货成本和储存成本两方面得到的。计算公式为Q*=[（2DS）/Ci]1/2Q*——经济订货批量（EOQ）D——商品年需求总量S——每次订货成本Ci——单位商品年保管费。例：某仓库A商品年需求量为16000箱，单位商品年保管费是2元，每次订货成本为40元，求经济批量Q*。Q*=[(2*16000*40)/2]1/2=800(箱)定量订货法适用于品种数量大，平均占用资金少，只需要一般管理的B类、C类物品。阅读教材P152页经济订货批量（EOQ）的计算方法。在每年的自学考试中几乎都会出现类似题型