4.3_图上作业法方案.pptVIP

4.3 图上作业法 本节课的主要内容 编制交通图和流向图 对流向图的检验 图上作业法的求解过程（重点） 一、图上作业法 在运输中，若使用同一种运输工具，则运费的计算往往仅与运送物资的多少及里程有关。因此，在求最佳的运输方案时，用吨公里作为度量的标准比用运费作为度量标准更加方便、实用。 在求解最佳运输方案时，用吨公里作为度量单位，还可以在已经画出的交通图上进行，操作起来较为简单、方便、直观、快捷。 在铁路、公路等交通部门经常使用这种方法决策最优运输问题，这种方法被称为图上作业法。 二、编制交通图和流向图 交通图 反映发点（产地）与收地（销地）及交通线路及其距离组成的图形。 发点用“○”表示，发出货物的数量记在“○”之内（单位：吨） 收地（销地）用“□”表示，收取货物的数量记在“□”之内（单位：吨） 两点之间的线路长度记在交通线路的旁边。 1、交通图 1、交通图 2、流向图 流向图: 在交通图上表示物资流向的图被称为流向图。在图中每个发点吨数全部运完，每个收点所需吨数均已满足。 2、流向图 2、流向图 关于流向图的一些规定 箭头必须表示物资运输的方向 流量写在箭头的旁边，加小括号。 流向不能直接跨越路线上的收点、发点、交叉点 任何一段弧上最多只能显示一条流向！即同一段弧上的多条流向必须合并。 除端点外，任何点都可以流进和流出 2、流向图 2、流向图 含有圈的流向图的补充规定 顺时