运输管理实务 教学课件 作者 姜志遥 第七章物流决策.ppt

《运输管理实务 教学课件 作者 姜志遥 第七章物流决策.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章物流运输决策与优化第一章运输管理基础知识【知识目标】1、了解运输问题模型、最短路线和最大流量的有关概念2、掌握节约法的基本原理和应用方法3、掌握运输路线选择决策和算法。【技能目标】1、能运用表上作业法求解平衡运输问题的物资调运最优方案2、掌握节约法在运输决策中的实际应用3、掌握最短路线与最大流量的计算方法第一节　产销运输问题一、问题的提出二、运输问题模型及有关概念（一）产销平衡的运输问题表上作业法基本步骤小结综上所述，采用表上作业法求解平衡运输问题的物资调运最优方案，其计算步骤可以归纳如下：（１）列出调运物资的供需（产销）平衡表及运价表；（

2、２）按照最小元素法建立初始表；（３）采用位势法计算初始每个空格的闭合回路的检验数ｘｉｊ；（４）检查检验数，如所有Δｘｉｊ≥０，说明方案是最优的，已经得到我们想要的方案，结束求解；（５）如果有某个或某几个Δｘｉｊ＜０，则选择负检验数中绝对值最大的闭合回路进行调整，建立新的方案；（６）重复（３）～（５）步，直至获得最优调运方案。（二）供需不平衡的物资调运问题第二节　节约法在运输决策中的应用节约法最早是由Ｃｌａｒｋｅ－Ｗｒｉｇｈｔ所提出的，它能够对站点不多的ＶＲＰ问题进行快速求解，其结果与最优解比较接近。而且节约法的一个重要特点是它能够包含实际应用中许

3、多重要的约束条件，如时间窗口条件、最长驾驶时间条件、司机休息时间条件等，因此一直以来是求解ＶＲＰ问题的一个有效的方法。第三节　运输路线选择决策运输路线的确定会直接影响到运输效果的好坏，关系到物资能否及时运到指定地点。此外，当运输费用是以吨千米来计算时，运输路线的长短就直接关系着运输费用的多少。因此运输路线的选择也是物资调运规划的一个重要内容。某项物资从ｍ个产地或仓库（统称为发点）调运到ｎ个需要地（称为收点），在制订调运方案时，要先画一个示意的交通图，表示出收发点的大致位置、收发量及交通路线长度（不必与实际长度成比例）。第三节　运输路线选择决策一、

4、对流对流即同一物资在同一线路上的往返运输，如图7－５所示，将某物资１０吨，从Ａ１运到Ｂ２，而又有同样的物资１０吨，在同一期间从Ａ２运到Ｂ１，于是Ａ１、Ａ２间就出现了对流现象。二、迂回在画交通图的时候，用于表示调运方向的箭头要按调运方向画在交通线的右边，因此，流向图中有些流向就在圈外，称为外圈流向；有些流向就在圈内，称为内圈流向。如果流向图中，内圈流向的总长（简称内流长）或外圈流向的总长（简称外流长）超过整个圈长的一半，就称为迂回运输。三、交通路线不成圈四、交通路线成圈第四节　最短路线与最大流量一、最短路线最短路线法除了运用于物资的运输路线的选择之

5、外，还可以用于物流渠道的设计以及电缆架设、管道铺设和个人旅行中。只不过网络图中箭矢的具体含义要根据具体的问题来设定。例６　某家运输公司签订了一项运输合同，要把Ａ市的一批货物运送到Ｂ市。该公司根据这两个城市之间可选择的行车路线的地图，绘制了如图４－１６所示的公路网络。图中，圆圈也称节点，代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支，代表两个节点之间的公路，每一条公路上都标明运输里程。解　最短路线的计算方法为：（１）从终点开始逐步逆向推算，与终点１０连接的有两个接点，即９和８，Ｂ市先从９开始计算。９到１０只有一条路线，因此没有选择的余地

6、，９－１０就是最短的路线，它的里程为１００，记为（９－１０）１００。同样８－１０也只有一条路线，里程为１５０，也按相同方式记为（８－１０）１５０。（２）再看节点６，与６连接的只有一个节点９，因此最短路线为６－９，６至９的里程为２００。而９至终点１０的最短里程为１００，因此６至终点的最短里程为２００＋１００＝３００。记入方式同上：（６－９－１０）３００。（３）再看节点５，与５连接的节点有９，８两个，５至９再至终点的最短里程为４００＋１００＝５００，５至８再至终点的最短里程为２５０＋１５５＝４００。４００＜５００，所以５至终点的最短里程为４００，记为

7、（５－８－１０）４００。节点７至终点的最短里程为１２５＋１５０＝２７５，记入方式同上：（７－８－１０）２７５。（４）再看节点４，与４连接的节点有５，６，７三个。４至６再到终点的最短里程为２００＋３００＝５００，４至５再到终点的最短里程为１７５＋４００＝５７５，４至７再到终点的最短里程为２７５＋２７５＝５５０。三个里程中以５００为最小，所以节点４至１０的最短里程记为（４－６－１０）５００。用同样的方法，算出节点２到终点的最短里程为６００。节点３到终点的最短里程也为６００。记入方式同上：（２－６－９－１０）６００，（３－５－８－１０）６００。（５）最

8、后看节点１，与节点１连接的路线有３条：１至２再到终点的最短里程为１００＋６００＝７００，路径为１－２－６－９－１０；１至４再到终点的最短