第2节表上作业法 令表上作业法是单纯形法在求解运输问题时的一种简化方法, 其实质是单纯形法。但具体计算和术语有所不同。可归纳为: 令(1)找出初始基可行解。即在(m×n)产销平衡表上用西北角 法或最小元素法, Vogel法给出mn-1个数字,称为数字格。 它们就是初始基变量的取值。。 (2)求各非基变量的检验数,即在表上计算空格的检验数, 判别是否达到最优解。如已是最优解,则停止计算,否则转 到下一步。 令(3)确定换入变量和换出变量,找出新的基可行解。在表上 用闭回路法调整。 令(4)重复(2),(3)直到得到最优解为止。 清华大学出版社清华大学出版社 7 第2节 表上作业法 ❖ 表上作业法是单纯形法在求解运输问题时的一种简化方法， 其实质是单纯形法。但具体计算和术语有所不同。可归纳为： ❖ (1) 找出初始基可行解。即在(m×n)产销平衡表上用西北角 法或最小元素法，Vogel法给出m+n-1个数字，称为数字格。 它们就是初始基变量的取值。 。 ❖ (2) 求各非基变量的检验数，即在表上计算空格的检验数， 判别是否达到最优解。如已是最优解，则停止计算，否则转 到下一步。 ❖ (3) 确定换入变量和换出变量，找出新的基可行解。在表上 用闭回路法调整。 ❖ (4) 重复(2)，(3)直到得到最优解为止