表作业法

扩展释义

表作业法(hitchock method)是一种与单纯形法相类似的求解运输问题的方法，在表上先确定一个初始方案，然后反复进行调整，最后得到最优解。表作业法的步骤如下：1.用最小元素法制定初始方案(参见“最小元素法”)；2.求出检验数，判别方案是否最优，求检验数的方法有闭回路法、位势法和加圈法；3.求出调整量，在闭回路上进行方案的调整。表作业法的换基迭代，是在调运表上负检验数对应的空格所在的闭回路上进行的，调整后，空格对应的非基变量值由零增到θ，成为新基可行解的基变量，而原方案中这条闭回路的第奇数次拐角点所对应的基变量值中有一个为零，改为空格，成为新基可行解中的非基变量。如果同时出现几个零，规定...