[]第3章 运输合理化.pptVIP

供需平衡运输问题的 表上作业法（概念） ◆ 指根据所建立的供需（产销）平衡模型，把物资调运最优方案的确定过 程在物资调运平衡表上进行调运的一种方法。物资调运平衡表如表所示 表上作业法的步骤 ◆ 确定初始基本可行解（即确定一个初始调运方案） ◆ 根据一个判定法则，求检验数，判断是否得到最优解（最优调运方案） ◆ 调整基变量，进行换基迭代，得到新的基本可行解（当判定初始调运方 案不是最优方案时，利用换基迭代法对方案进行调整，得到新的调运方 案，新方案通常比调整前的方案运费要少一些） ◆ 重复第2、3两步，经过有限次调整，即可得到最优解（最优调整方案） ★ 确定初始可行解的方法：最小元素法和左上角法 ★ 判定最优解的方法：位势法判定 ★ 调整非最优解的方法：闭回路法 表上作业法（有关概念） ◆ 最小元素法 指根据原运价表中的单位运费，挑选最小的运价，最大限度地予以满足 然后按“最低运费优先集中供应”的原则，依次选小安排供应的方法 ◆ 左上角法 指根据运输表左上角的格子作为开端，依次依次选小安排供应的方法 ◆ 位势判定法 通过计算初始方案中有调运量格中的行、列位势数之和Ui+Vj，与物资单 位运价Cij进行比较，若所有对应的行、列位势数之和Ui+Vj≤Cij时，对应 的方案为最优方案；若不是，则要利用“闭回路法”调整初