现代物流管理计算题.ppt

案例1 假设某种物资共有三个产地，其日产量分别是：A1为7吨，A2为4吨，A3为9吨，该种物资的四个销售地，其日销售量分别是：B1为3吨，B2为6吨，B3为5吨，B4为6吨；以及各产地到销售地的单位物资的运价如表所示。试问在满足各销售点需要量的前提下，如何调运该种物资，才能使总运费达到最小？ （1）确定初始基可行解（最小元素法） （2）最优解的判别 运输问题表上作业法，判定调运方案是否为最优解，有两种方法：一种叫做闭回路法，另一种是位势法。 若把闭回路的各变量格看作节点，在表中可以画出如下形式的闭回路： 位势法检验 从任意基变量对应的 cij 开始,任取 ui 或 vj ，然后利用公式 cij = ui + vj 依次找出 m + n 个 ui , vj 从 c14 = 10 开始，计算非基变量的检验数?ij = cij - ui - vj 。 （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 案例2 设有3个产地A1，A2，A3和3个销地B1，B2，B3运输问题，它们的供应量与需求量及单位运费见下表。它们的最小运输成本应为多少？ ? 案例3 某地区物资供应情况如图所示，其中 表示起运站， 表示目的地。现要求通过图上作业法得到物资调运的最优方案。 案例4 某制造企业有专门为产品生产工厂提供零部件和半成品的零部件制造厂，共有S1、S2、S3、S4、S5、S6、S7七个零部件制造厂和D1、D2、D3、D4、D5、D6、D7七个产品生产工厂。各零部件制造厂的产量（椭圆框内数字）、各生产工厂的零部件需求量（矩形框内数字）以及他们的位置和相互距离如图1所示。其中产量和需求量单位为吨，距离单位为公里，请利用图上作业法确定最佳的零部件调运方案。 成圈运输线路的图上作业法的步骤 1.破圈法编制初始方案。打破每一回路中距离最长的一段，并在交通图上，从破开的线段端点开始，依照右手原则，用符号↑标出物资流向：即符号↑始终在以输出地为起点、以输入地为终点的交通路线的右边。以圆圈加数字的形式将运输量标注在符号↑旁边。2.检验：每一回路的内外圈长如果均不大于该回路的半圈长，该方案已经最优；否则进行调整。3.调整：找出有问题圈中的最小运量边，该圈各边减去此最小运量，该回路剩余各边加上此最小运量。4.重复步骤2~3，直到每一回路都达到最优。该调运方案即为最优。 解：1. 在唯一的回路中，距离为85的一段最长，断开此段。并以供方190开始编制初始调运方案，标注如图 2. 对该回路进行检验：内圈长=0，外圈长=70+80+70+75+60=355，该回路总长=355+85=440，半圈长=440/2=220内圈长半圈长，外圈长半圈长，需要对外圈进行调整。 3. 在初始方案中，外圈的最小运量为10，外圈各边调运量都减去10，回路剩余各边加上10。第一次调整后的调运方案如图所示： 4. 对新方案进行检验：内圈长=85，外圈长=70+80+70+60=280，该回路总长=355+85=440，半圈长=440/2=220内圈长半圈长，外圈长半圈长，需要对外圈进行第二次调整。 5. 当前，外圈的最小运量为40。第二次调整后的调运方案如图4所示： 6. 对第二次调整后的新方案进行检验：内圈长=85+75=160，外圈长=70+70+60=200，该回路总长=355+85=440，半圈长=440/2=220内圈长半圈长，外圈长半圈长。该方案达到最优。 案例5 某电视机工厂里存放着以下9种商品，其品名、年销量和单价如下表： 为了提高仓库的管理水平，该部门领导决定对在库商品进行ABC分类。根据商品的存货政策，占总销售量70%的品种为A类商品，占总销量的20%的品种为B类商品，占总销量10%的品种为C类商品。 问题：（1）请用排列图法按照年销量的大小对在库商品进行ABC分类. （2）对商品进行ABC分类对物流管理工作有何意义？ A类商品：004（29吋彩电），007（30吋液晶电视），002（21吋彩电），008（40吋等离子电视），006（20吋液晶电视）。 B类商品：003（25吋彩电），009（40吋背头电视）。 C类商品：005（17吋液晶电视），001（18吋彩电）。 案例6 由配送中心P向A-H等8个用户配送货物。图中连线上的数字表示公路里程（KM）。靠近各用户括号内