运输问题_表上作业法详细资料.pptVIP

4.2 表上作业法 表上作业法 表上作业法与单纯形法的关系 表上作业法的基本步骤 确定初始基可行解 最小元素法的基本步骤 伏格尔法 三、 运输问题的求解 2.表上作业法与单纯形法的关系 表上作业法中的最小元素法和伏格尔法实质上是在求单纯形表中的初始基可行解； 表上作业法中的“位势法”实质上是在求单纯形表中的检验数； 调运方案表中数字格的数实质上就是单纯形法中基变量的值； 调运方案表上的“闭回路法”实质上是在做单纯形表上的换基迭代。 3.表上作业法的基本步骤 （1）找出初始基可行解： m+n-1个数字格（基变量）； （2）求各非基变量（空格）的检验数。 4、确定初始基可行解 与一般的线性规划不同，产销平衡的运输问题一定具有可行解（同时也一定存在最优解）。 最小元素法（the least cost rule）和伏格尔法（Vogel’s approximation method）。 5、最小元素法的基本步骤 最小元素法 最小元素法的基本思想是就近供应，即从单位运价表中最小的运价开始确定产销关系，依此类推，一直到给出基本方案为止。 第一步：从表4-1中找出最小运价“1”， 最小运价所确定的供应关系为（B，甲），在（B，甲）的交叉格处填上“3”，形成表4-2；将运价表的甲列运价划去得表4-3. 第二步：在表4-3的未被划掉的元素中再找出最小运价“2”，最小运