运筹学教案(运输问题)-精品·公开课件.pptVIP

初始基础可行解—西北角法 由此得初始调运方案 得到调整后的调运方案 Y.2.4 多个最优解的情况 前述例子最优解表中，有非基变量（即空格检验系数为0，根据线性规划单纯形法原理知，应有无穷多最优解，即有多解。 运输问题表上作业法求多解的方法： 任选一检验系数为0的空格入基，进行方案改进，可得新的最优解 前述例子就有多解，下面说明求另外电优解方法： 一个完整的求解过程 所有过程才在类似于用位势法求解的表格中进行，步骤为： 1、在上述表中用一种方法求初始调运方案 2、用位势法在同一张表中求各空格检验系数 3、进行解的判定，若非最优解，则作入基变量的闭合回路，在同一张表中进行解的改进，得到用另一张表表示的调运方案 4、重复进行1~3，若有退化情况进行相应处理，直到找到最优调运方案。 原运输问题求解步骤 根据题意构造计算表 作业1：用最小元素与势法求解下述运输问题 Y.3 非平衡运输问题 运输问题应用举例 需求有上下限的运输问题 详见“中南”版P69例子 在黑版上讲解处理方法。 有转运的运输问题的处理 20 20 10 5 10 10 求最小元素法初始方案中空格（1，3）的检验系数 空格检验系数σ13=3-6+9-5+4-2=3 6 +1 -1 +1 -1 +1 -1 3 作出空格（1，3）的惟一闭合回路 沿闭合回路进行增一减一的调运量的平衡调整 20 20 10 5 10