《物流运筹方法与工具》第3版 课件 第五章第四节 应用举例

物流运筹方法与工具（第3版）目录

CONTENTS物流运筹方法与工具概述物流决策分析物流资源配置规划物流任务指派运输方案优化运输路径规划物流项目计划物流需求预测库存水平控制模块五模块二模块三模块四模块六模块七模块八模块九模块一模块五运输方案优化

物资调运问题概述表上作业法图上作业法应用举例单元三单元二单元一单元四知识点1．理解运输问题的经济含义。2．掌握物流运输方案的制订方法——表上作业法。3．掌握物流运输方案的制订方法——图上作业法。能力点、素质点1．能够将实际问题转换为运输问题，并用表上作业法制订最优的调运方案。2．能够在交通网络图上运用图上作业法制订合理的运输方案。本单元能力点单元五应用举例一、表上作业法应用二、图上作业法应用某工地有3个高地A1、A2、A3和4个洼地B1、B2、B3、B4，希望用高地的土有计划地填平洼地。设各个高地的出土量和各个洼地的填土量，各个高地与各个洼地之间的距离如表5-13所示。表5-13出填土距离及运量平衡表一、表上作业法应用B1B2B3B4出土量A11052370A2431220A3563410填土量50251015100这个问题我们可以用表上作业法求得一个运输工作量最小的出填土运输方案。首先用最小元素法得到初始调运方案如表5-14。表5-14初始调运方案一、表上作业法应用B1B2B3B4出土量A110523704025×5A243121020××10A35634×1010××填土量50251015100利用位势法计算空格检验数，如表5-15。表5-15初始方案检验数计算一、表上作业法应用B1B2B3B4出土量uiA1105237004025×5A243121020-1××10A35634×10-510××填土量50251015100vj10523存在

，

，其余空格检验数为正数。在闭合回路上进行调整，可得到表5-16，并重新计算位势。表5-16第一次调整调运方案一、表上作业法应用B1B2B3B4出土量uiA1105237003025×15A24312×20-610×10A35634×10-510××填土量50251015100vj10573重复步骤2，存在

，其余空格检验数为正数。在闭合回路上进行调整，可得到表5-17，并重新计算位势。表5-17第二次调整调运方案一、表上作业法应用B1B2B3B4出土量uiA11052370020251015A24312×20-620××A35634×10-510××填土量50251015100vj10523此时，所有空格检验数均为正数，即得到最优出填土运输方案：高地A1向洼地B1、B2、B3、B4的运土量分别为20、25、10、15，高地A2向洼地B1的运土量为20，高地A3向洼地B1的运土量为10，此时运输工作量达到最小。一、表上作业法应用某制造企业有专门为产品生产工厂提供零部件和半成品的零部件制造厂，共有S1、S2、S3、S4、S5、S6、S7七个零部件制造厂和D1、D2、D3、D4、D5、D6、D7七个产品生产工厂。各零部件制造厂的产量（椭圆框内数字）、各生产工厂的零部件需求量（矩形框内数字）以及他们的位置和相互距离如图5-6所示。其中产量和需求量单位为吨，距离单位为公里，下面我们利用图上作业法确定最佳的零部件调运方案。二、图上作业法应用图5-6二、图上作业法应用1．在唯一的回路中，距离为85的一段最长，断开此段。并以供方190开始编制初始调运方案，标注如图5-7。二、图上作业法应用图5-72．对该回路进行检验：

内圈长=0，外圈长=70+80+70+75+60=355，该回路总长=355+85=440，半圈长=440/2=220内圈长<半圈长，外圈长>半圈长，需要对外圈进行调整。

3．在初始方案中，外圈的最小运量为10，外圈各边调运量都减去10，回路剩余各边加上10。第一次调整后的调运方案如图5-8所示：二、图上作业法应用二、图上作业法应用图5-74．对新方案进行检验：

内圈长=85，外圈长=70+80+70+60=280，该回路总长=355+85=440，半圈长=440/2=220内圈长<半圈长，外圈长>半圈长，需要对外圈进行第二次调整。

5．当前，外圈的最小运量为40。第二次调整后的调运方案如图5-9所示：二、图上作业法应用图5-9二、图上作业法应用6．对第二次调整后的新方案进行检验：

内圈长=85+75=160，外圈长=70+70+60=200，该回路总长=355+85=440，半圈长=440/2=220内圈长<半圈长，外圈长<半圈长。该方案达到最优。二、图上作业法应用