运输线路决策资料文档.pptVIP

选择运输线路 起止点不同的单一问题：最短路径法 多起点问题： 表上作业法 图上作业法 节约里程法 最短路径法 表上作业法是单纯形法在求解运输问题的一种简化方法，寻求运费最少的调运方案。 解题思路是： 首先依据已知问题列出货物的供需平衡表及运价表；然后使用左上角法或者最小元素法或伏格尔法确定初始的调运方案；最后根据一个判定法则判断初始方案是不是最优方案，如果不是最优方案，要借助调出变量调整调配方案，再判断，直到判定为最优方案为止。 初始方案容易找 利用左上角法寻找初始方案，基本思路 从运价表元素中左上角的元素开始，集中供应，依次安排调运量，直到得到一个可行方案。 利用最小元素法寻找初始方案，基本思路 就近运输，也就是从运价表中找到最小的运价，优先满足运价最小的调运，然后在剩下的供需状态中，寻找次小的运价，满足此供需路径，再重复寻找剩下的最小的运价给与满足，直到给出初始方案为止。这种方法找到的方案，虽然每次都找的是运价最低的路径优先调运，但为了节省一个节点的费用，有时会造成其他节点费用的大幅增加，所以进行判定最优解时，会比较麻烦。 伏格尔法，一个调运地如果不能按最小运费就近供应，就考虑次小运费，这就有了一个差额，差额越大，说明不按最小运费供应，越不合理，运费增加越多，所以应优先采用最小运费调运。 例3-1 某公司有3个仓库，分别是A、B、C，供应量分别是7吨、4吨、9吨，每天向4个配送中心送货，分别是甲、乙、丙、丁，需求量分别是10吨，3吨、2吨和5吨。单位运价表如图7-2所示，请确定初始可行方案。 解： 第一步建立货物的供需平衡表及运价表如表所示。 平衡表 第二步，利用最小元素法寻找初始方案 第三步判定最优方案 位势法 首先在初始方案中找到运量分配最多的行或列，确定其所在行或列的位势为零， 然后根据有调运量的格所对应的运价等于行位势加上列位势之和，依次求出各行和列的位势， 再根据下列公式求空格所对应的检验数。 最后判断，如果所有的检验数均大于等于零，则判断的方案最优。当检验数有至少一个负数时，说明该方案不是最优的方案，运输成本还有调整的空间，对负数检验数绝对值最大的所在的闭回路进行调整 。 Aij=0，初始方案最优；有一个Aij0，则不是最优，需要调整负数中|Aij |值最大的所在闭合回路。 闭合回路 基本思路是从任意一个空格（没有安排调运量的格）出发，沿着行或列寻找的一条除此空格之外其余顶点均为有数字格（安排有调运量的格）的闭合回路。 找出某一空格的闭合回路；从该空格开始在闭合回路上给各个顶点进行 “+” 、“- ”间隔标号； 对负数检验数绝对值最大的所在的闭回路进行调整:标有负号顶点中对应的最小运量作为调入运量，标有“+”的顶点所对应的运量加上调入运量，标有“—”的顶点所对应的运量减去调入运量； 形成新的调运方案，再判断和调整直到得到最优方案为止。 例7-2 某公司有3个仓库，分别是A、B、C，供应量分别是7吨、4吨、9吨，每天向4个配送中心送货，分别是甲、乙、丙、丁，需求量分别是10吨，3吨、2吨和5吨。单位运价表如图所示，请确定最优方案。 例 某地区有3个煤矿，所产煤炭全部销往两座火力发电厂。各矿产量、电厂需求量及单位运价表如表所示，问如何安排运输可使总运费最省？ 练习题:某商品产地：A、B、C、D销地：a、b、c、d、e供应量分别为：100、300、600、800，需求量分别为：250、300、350、400、500 ，请确定最优方案。 单位运价表 a b c d e A B C D 供需不平衡的物资调运问题 1、供应量大于需求量 2、需求量大于供应量 图上作业法 图上作业法： 利用商品产地和销地的地理分布和交通路线示意图，采用科学规划的方法，制定出商品合理的运输方案，来求得商品运输最小吨公里的方法。 它适用于交通线路为线状、圈状，而且对产销地点的数量没有严格限制的情况。 如果没有对流和迂回，就是一个运输力最省的最优方案。 图上作业法 例1：调运线路呈线状。 依据“就近调空”原则，只要不出现对流情况，即是最优方案。 设产地A、D、F，产量为10、3、9，销地B、C、E、G，需求为2、5、11、4，