运输路线图上作业法.ppt

运输路线图上作业法 内圈流向、外圈流向举例 不合理的现象1：对流 不合理的现象2：迂回 迂回运输的判断 注： 表示接收点，其中数字表示运入量。 表示发运点，其中数字表示发运量。 （ ） 中数字表示两地距离。 步骤四 再次检查有无迂回 * * L/O/G/O 吴祖军 S1014036 PPT制作 郝树才 S1014064 PPT演说 贺雪雪 S1014008 资料整理 小组成员 主题思路 一、运输路线图上作业法的的定义、适用范围 二、编制并解释交通图和流向图 三、内圈流向、外圈流向举例 四、不合理的现象（对流、迂回） 五、案例分析（Page 57） 六、技能训练解析（Page 59） 运输路线图上作业法 定义：图上作业法是在运输图上求解线性规划运输模 型的方法。它是在一张运输交通上通过一定步骤的规划和计算来完成物资调运计划的编制工作，以便使物资运行的总吨—公里数最小可使物资运费降低，并缩短了运输时间，所以，在一定条件下称这样的方案为最优方案。 适用范围：在铁路、公路等交通部门经常使用这种方法决策最优运输问题。 交通图 反映发点（产地）与收地（销地）及交通线路及其距离组成的图形。 发点用“○”表示，发出货物的数量记在“○”之内（单位：吨） 收地（销地）用“□”表示，收取货物的数量记在“□”之内（单位：吨） 两点之间的线路长度记在交通线路的旁边。 10 5 9 9 7 8 A D E G F B C 5 3 2 2 3 4 含有圈的流向图的补充规定 顺时针方向的流向必须画在圈的内侧，称为内圈流向 逆时针方向的流向必须画在圈的外侧，称为外圈流向 4 4 （4） 2 6 图：4-6 4 4 （4） 2 6 图：4-7 顺时针方向的流向必须画在圈的内侧， 称为内圈流向。如图：4-6 逆时针方向的流向必须画在圈的外侧， 称为外圈流向。如图：4-7 （1）对流：所谓对流就是在一段线路上有同一种物资出现相对运输现象（往返运输）（同一段线路上，两各方向都有流向），如图4-4。 20 10 10 (10) (20) 乙 甲 图 4-4 图 4-5 20 10 10 (10) (10) 乙 甲 (20) 甲乙两地是一种对流现象。如果把流向图改成图4-5，就可以避免对流现象，从而可以节约运输量20×10=200(吨公里)。 （2）迂回：当收点与发点之间的运输线路有两条或两条以上时（即交通图成圈），如果运送的货物不是走最短线路，则称这种运输为迂回运输。 注：当交通图成圈时，如果流向图中内圈流向的总长（简称内圈长）或外圈流向的总长（简称外圈长）超过整个圈长的一半就称为迂回运输。例如某物资流向图如图4-6、4-7所示。 4 4 （4） 2 6 图：4-6 4 4 （4） 2 6 图：4-7 显然：图4-6为迂回运输 正规（最优）流向图：一个最优 的调运方案，它的流向图必是无 对流、无迂回的流向图，称这种流向 为正规流向图。 物资调运的图上作业法就是寻找一个无对流、无迂回的正规流向图。 步骤如下： 作出一个无对流的初始可行方案； 检验有无迂回； 若无，结束； 否则，调整，直到最优。 （一）任务内容 有某物资7万吨，由发运点A1、A2、A3发出，发量分别为3、3、1（万吨），运往收点B1、B2、B3，收收量分别为2、3、1 （万吨），收发量平衡，交通路线如图3-6所示。问应如何调运，才能使总运输量最小。 （二）任务目标 掌握成圈与不成圈的图上作业法。 （三）任务准备 图上作业法的适用范围 案例分析（Page 57） 1 2 1 3 3 1 3 （7） （3） （4） A1 （5） B2 （4） BI A2 （2） （3） B4 A3 B3 （4） 图3-6 步骤一 去线破圈 作一个没有对流的流向图，用“去线破圈”的方法，去一线破一圈，有几个圈去掉几个线，把有圈的交通图化成不成圈的交通图。一般是先去掉最长的交通线，如去掉A1B4（7km），破A1B1B2A3B4圈。再去掉A3B3（4km），破B2A2B3A4圈，原来有圈的交通图，变成了不成圈的交通图，如图3-7所示。然后从各个端点开始，在图上做一个没有对流的流向图。 1 2 1 3 3 1 3 （7） （3） （4） A1 （5） B2 （4） BI （2） （3） B4 A3 （4） B3 A2 图3-7 3 1 2 1 1 步骤二