利用图上作业法解决车辆调度问题课件.pptVIP

模块三 物资调运问题的图上作业法;3.1 物资调运问题的图上作业法 ;1、交通路线图： （也称为网络图）是反映产地与销地的交通路线及其距离的图。;A;▼一是有收点（销地）和发点（产地）； ▼二是有收点的收量及发点的发量； ▼产地（发点）用“○”表示，产量写在圆圈内 ▼销地（收点）用“□”表示，销量写在方框内 ▼三是有连接收点、发点的交通线路以及与之相对应的线路长度或运价； ▼距离或运价写在弧的旁边;交通路线图的绘制： 第一步是画一张图，在图上标出产地（发点）和销地（收点），产地“○” 内填上该产地的产量（发量)；销地“□” 内填上该销地的销量(收量)。 第二步画出连接这些点的交通路线，在每段路线旁注明该路线的长度或运价。;●2 、物资调运的流向图;§物资调运的流向图的一些规定：;图3-1 图3-2 ;3.2 利用流向图求解物资调运问题;;;【例3.1】求不成圈问题的最优调运方案;案例分析;第二步：最优调运方案分析;第三步：检验是否为最优;第四步：得到最优调运方案1;第三步：得到最优调运方案2;说明： 交通路线不成圈问题的图上作业法求得的最优调运方案不一定是唯一的！ 因为图上作业法寻找不成圈的最佳路线时没考虑各地之间运输距离或运输成本.;练一练;答案;思考：对下面交通图求最优调运方案？;;;3.3.1