物流计算题ppt课件

1、1,案例1 假设某种物资共有三个产地，其日产量分别是：A1为7吨，A2为4吨，A3为9吨，该种物资的四个销售地，其日销售量分别是：B1为3吨，B2为6吨，B3为5吨，B4为6吨；以及各产地到销售地的单位物资的运价如表所示。试问在满足各销售点需要量的前提下，如何调运该种物资，才能使总运费达到最小？,2,（1）确定初始基可行解（最小元素法）,3,（2）最优解的判别 运输问题表上作业法，判定调运方案是否为最优解，有两种方法：一种叫做闭回路法，另一种是位势法。 若把闭回路的各变量格看作节点，在表中可以画出如下形式的闭回路：,闭回路示意图,4,（3）当检验数出现负数时，需进行闭回路与位势法进行调整 闭回

2、路法检验 利用闭回路法计算空格检验数，若空格检验数全部大于等于0，则已得到最优解，否则调整运输方案。 例中空格共有6个，计算检验数如下： （1）11=3-3+2-1=1 （2）12=11-10+6-4=3 （3）22=9-4+6-10+3-2=2 （4）24=8-10+3-2=-1 （5）31=7-6+10-3+2-1=9 （6）33=10-6+10-3=11,5,位势法检验 从任意基变量对应的 cij 开始,任取 ui 或 vj ，然后利用公式 cij = ui + vj 依次找出 m + n 个 ui , vj 从 c14 = 10 开始，计算非基变量的检验数ij = cij - ui -

3、 vj 。,6,（4）再求检验数，重新判断。 （1）11=3-10+8-1=0 （2）12=11-10+6-4=3 （3）22=9-8+6-4=3 （4）23=2-8+10-3=1 （5）31=7-6+8-1=8 （6）33=10-6+10-3=11,7,案例2 设有3个产地A1，A2，A3和3个销地B1，B2，B3运输问题，它们的供应量与需求量及单位运费见下表。它们的最小运输成本应为多少？,8,（1）最小元素法,9,(2)闭回路法检验：A2B1=9-1+10-2=160,A2B3=4-5+10-2=70,A3B1=12-1+5-3=130, A3B2=7-10+5-3=-10，因此要进行调整

4、，,(3)再进行检验，A1B2=10-5+3-7=10,A2B1=9-1+5-3+7-2=150, A2B3=4-2+7-3=60,A3B1=12-1+5-3=130, 因此最小运输成本=6*1+4*5+7*2+1*7+4*3=59元。,10,案例3,某地区物资供应情况如图所示，其中 表示起运站， 表示目的地。现要求通过图上作业法得到物资调运的最优方案。,11,12,13,14,15,案例4,某制造企业有专门为产品生产工厂提供零部件和半成品的零部件制造厂，共有S1、S2、S3、S4、S5、S6、S7七个零部件制造厂和D1、D2、D3、D4、D5、D6、D7七个产品生产工厂。各零部件制造厂的产量

5、（椭圆框内数字）、各生产工厂的零部件需求量（矩形框内数字）以及他们的位置和相互距离如图1所示。其中产量和需求量单位为吨，距离单位为公里，请利用图上作业法确定最佳的零部件调运方案。,16,成圈运输线路的图上作业法的步骤,1.破圈法编制初始方案。打破每一回路中距离最长的一段，并在交通图上，从破开的线段端点开始，依照右手原则，用符号标出物资流向：即符号始终在以输出地为起点、以输入地为终点的交通路线的右边。以圆圈加数字的形式将运输量标注在符号旁边。2.检验：每一回路的内外圈长如果均不大于该回路的半圈长，该方案已经最优；否则进行调整。3.调整：找出有问题圈中的最小运量边，该圈各边减去此最小运量，该回路剩

6、余各边加上此最小运量。4.重复步骤23，直到每一回路都达到最优。该调运方案即为最优。,17,解：1. 在唯一的回路中，距离为85的一段最长，断开此段。并以供方190开始编制初始调运方案，标注如图,2. 对该回路进行检验：内圈长=0，外圈长=70+80+70+75+60=355，该回路总长=355+85=440，半圈长=440/2=220内圈长半圈长，需要对外圈进行调整。,18,3. 在初始方案中，外圈的最小运量为10，外圈各边调运量都减去10，回路剩余各边加上10。第一次调整后的调运方案如图所示：,4. 对新方案进行检验：内圈长=85，外圈长=70+80+70+60=280，该回路总长=355

7、+85=440，半圈长=440/2=220内圈长半圈长，需要对外圈进行第二次调整。,19,5. 当前，外圈的最小运量为40。第二次调整后的调运方案如图4所示：,6. 对第二次调整后的新方案进行检验：内圈长=85+75=160，外圈长=70+70+60=200，该回路总长=355+85=440，半圈长=440/2=220内圈长半圈长，外圈长半圈长。该方案达到最优。,20,案例5 某电视机工厂里存放着以下9种商品，其品名、年销量和单价如下表：,21,为了提高仓库的管理水平，该部门领导决定对在库商品进行ABC分类。根据商品的存货政策，占总销售量70%的品种为A类商品，占总销量的20%的品种为B类商品

8、，占总销量10%的品种为C类商品。 问题：（1）请用排列图法按照年销量的大小对在库商品进行ABC分类. （2）对商品进行ABC分类对物流管理工作有何意义？,22,23,A类商品：004（29吋彩电），007（30吋液晶电视），002（21吋彩电），008（40吋等离子电视），006（20吋液晶电视）。 B类商品：003（25吋彩电），009（40吋背头电视）。 C类商品：005（17吋液晶电视），001（18吋彩电）。,24,案例6 由配送中心P向A-H等8个用户配送货物。图中连线上的数字表示公路里程（KM）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。没有字母的圆圈表示中转点，不

9、是配送用户点。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35KM，设送到时间均符合用户要求，求该配送中心的最优送货方案。,25,(2.5),(0.9),(0.9),C,B,A,D,E,F,G,H,P,(0.9),(0.5),(1.1),(1.6),(1.2),6,9,14,4,5,7,6,5,4,5,8,5,11,12,7,10,10,10,12,26,（1）步：作运输里程表，列出配送中心到用户及用户间的最短 距离。,27,(2)步将节约里程Pij进行分类，按从大到小顺序排列,28,P,C,B,A,H,G,F,E,D,5,5,4,5,12,10,9,6,6,10,1.2

10、,0.9,0.5,0.9,0.9,1.1,1.6,A：（31KM，3.9T）,B（30KM，3.9T）,C：（32KM，1.8T）,10,11,2.5,29,1.配送线路I：P-A-B-C-P 运量q1=qI+qA+qB+qC =2.5+0.5+0.9 = 3.9t 用一辆 4t车运送 节约距离S1=30km 2.配送线路II: P-D-E-F-P 运量q2=qD+qE+qF=1.2+1.6+1.1=3.9t4t车 用一辆 4t车运送 节约距离S2=15km 3.配送线路III：P-G-H-P 运量q3=qG+qH =0.9+0.9=1.8t 用一辆 2t车运送 节约距离S3=8km 与初始单独送货方案相比，计算总节约里程 总节约里程：S=S1+S2+S3=53km,30,案例7,某公司在A、B、C、D、E五个城市设有分店，现打算寻找一个中心地址建一个仓库P以满足分店的商品需求，分布如图，各分店的商品需求（每月运送的货量）为：A:10车；B