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

第一章 运输管理基础知识 第一节　产销运输问题 一、问题的提出 二、运输问题模型及有关概念 （一）产销平衡的运输问题 表上作业法基本步骤小结 综上所述，采用表上作业法求解平衡运输问题的物资调运最优方案，其计算步骤可以归纳如下： （１）列出调运物资的供需（产销）平衡表及运价表； （２）按照最小元素法建立初始表； （３）采用位势法计算初始每个空格的闭合回路的检验数ｘｉｊ； （４）检查检验数，如所有Δｘｉｊ≥０，说明方案是最优的，已经得到我们想要的方案，结束求解； （５）如果有某个或某几个Δｘｉｊ＜０，则选择负检验数中绝对值最大的闭合回路进行调整，建立新的方案； （６）重复（３）～（５）步，直至获得最优调运方案。 （二）供需不平衡的物资调运问题 第二节　节约法在运输决策中的应用 节约法最早是由Ｃｌａｒｋｅ－Ｗｒｉｇｈｔ所提出的，它能够对站点不多的ＶＲＰ问题进行快速求解，其结果与最优解比较接近。而且节约法的一个重要特点是它能够包含实际应用中许多重要的约束条件，如时间窗口条件、最长驾驶时间条件、司机休息时间条件等，因此一直以来是求解ＶＲＰ问题的一个有效的方法。 第三节　运输路线选择决策 运输路线的确定会直接影响到运输效果的好坏，关系到物资能否及时运到指定地点。此外，当运输费用是以吨千米来计算时，运输路线的长短就直接关系着运输费用的多少。因此运输路线的选择也是物资调运规划的一个重要内容。 某项物资从ｍ个产地或仓库（统称为发点）调运到ｎ个需要地（称为收点），在制订调运方案时，要先画一个示意的交通图，表示出收发点的大致位置、收发量及交通路线长度（不必与实际长度成比例）。 第三节　运输路线选择决策 一、对流 对流即同一物资在同一线路上的往返运输，如图7－５所示，将某物资１０吨，从Ａ１运到Ｂ２，而又有同样的物资１０吨，在同一期间从Ａ２运到Ｂ１，于是Ａ１、Ａ２间就出现了对流现象。 二、迂回 在画交通图的时候，用于表示调运方向的箭头要按调运方向画在交通线的右边，因此，流向图中有些流向就在圈外，称为外圈流向；有些流向就在圈内，称为内圈流向。如果流向图中，内圈流向的总长（简称内流长）或外圈流向的总长（简称外流长）超过整个圈长的一半，就称为迂回运输。 三、交通路线不成圈 四、交通路线成圈 第四节　最短路线与最大流量 一、最短路线 最短路线法除了运用于物资的运输路线的选择之外，还可以用于物流渠道 的设计以及电缆架设、管道铺设和个人旅行中。只不过网络图中箭矢的具体含 义要根据具体的问题来设定。 例６　某家运输公司签订了一项运输合同，要把Ａ市的一批货物运送到Ｂ市。该公司根据这两个城市之间可选择的行车路线的地图，绘制了如图４－１６所示的公路网络。图中，圆圈也称节点，代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支，代表两个节点之间的公路，每一条公路上都标明运输里程。 解　最短路线的计算方法为： （１）从终点开始逐步逆向推算，与终点１０连接的有两个接点，即９和８， Ｂ市先从９开始计算。９到１０只有一条路线，因此没有选择的余地，９－１０就是最短的路线，它的里程为１００，记为（９－１０）１００。同样８－１０也只有一条路线，里程为１５０，也按相同方式记为（８－１０）１５０。 （２）再看节点６，与６连接的只有一个节点９，因此最短路线为６－９，６至９的里程为２００。而９至终点１０的最短里程为１００，因此６至终点的最短里程为２００＋１００＝３００。记入方式同上：（６－９－１０）３００。 （３）再看节点５，与５连接的节点有９，８两个，５至９再至终点的最短里程为４００＋１００＝５００，５至８再至终点的最短里程为２５０＋１５５＝４００。４００＜５００，所以５至终点的最短里程为４００，记为（５－８－１０）４００。节点７至终点的最短里程为１２５＋１５０＝２７５，记入方式同上：（７－８－１０）２７５。 （４）再看节点４，与４连接的节点有５，６，７三个。４至６再到终点的最短里程为２００＋３００＝５００，４至５再到终点的最短里程为１７５＋４００＝５７５，４至７再到终点的最短里程为２７５＋２７５＝５５０。三个里程中以５００为最小，所以节点４至１０的最短里程记为（４－６－１０）５００。用同样的方法，算出节点２到终点的最短里程为６００。节点３到终点的最 短里程也为６００。记入方式同上：（２－６－９－１０）６００，（３－５－８－１０）６００。 （５）最后看节点１，与节点１连接的路线有３条：１至２再到终点的最短里程为１００＋６００＝７００，路径为１－２－６－９－１０；１至４再到终点的最短里程为１５０＋５００＝６５０，路径为１－４－６－９－１０；１至３再到终点的最短里程为１７５＋６００＝７７５，路径为１－３－５－８－１０。三个里程中以６５０为最小，这就是从Ａ市到Ｂ市的最短里程，而对应的最