第7章 物资调运问题的图上作业法..pptVIP

第 7 章 物资调运问题的 图上作业法 刘群锋 讲师 东莞理工学院 §1 物资调运的交通图 交通图 反映产地与销地的交通路线及其距离 产地用“○”表示，产量写在圆圈内 销地用“□”表示，销量写在方框内 距离写在弧的旁边 §1 物资调运的交通图 交通图举例 §1 物资调运的交通图 交通图举例 §2 物资调运的流向图 流向图 物资调运的方案可以用流向图表示 例如 §2 物资调运的流向图 关于流向图的一些规定 箭头必须表示物资运输的方向 流量写在箭头的旁边，加小括号。 流向不能直接跨越路线上的收点、发点、交叉点 任何一段弧上最多只能显示一条流向！即同一段弧上的多条流向必须合并。 除端点外，任何点都可以流进和流出 §2 物资调运的流向图 含有圈的流向图 §2 物资调运的流向图 含有圈的流向图的补充规定 顺时针方向的流向必须画在圈的内侧，称为内圈流向 逆时针方向的流向必须画在圈的外侧，称为外圈流向 §2 物资调运的流向图 最优流向图 总吨公里数最小的流向图 把每一条弧上的流量乘以相应的距离，再求和 怎样得到最优流向图？ 作出第一个流向图 检验其是否最优？ 若是，结束； 否则，调整，直到最优。 §3 第一个流向图的作法 无圈的交通图 供需归邻站法 有圈的交通图 首先破圈，变为无圈交通图 再用“供需归邻站法” §3 第一个流向图的作法 无圈的交通图 端点：度