表作业法(hitchock method)是一种与单纯形法相类似的求解运输问题的方法,在表上先确定一个初始方案,然后反复进行调整,最后得到最优解。表作业法的步骤如下:1.用最小元素法制定初始方案(参见“最小元素法”);2.求出检验数,判别方案是否最优,求检验数的方法有闭回路法、位势法和加圈法;3.求出调整量,在闭回路上进行方案的调整。表作业法的换基迭代,是在调运表上负检验数对应的空格所在的闭回路上进行的,调整后,空格对应的非基变量值由零增到θ,成为新基可行解的基变量,而原方案中这条闭回路的第奇数次拐角点所对应的基变量值中有一个为零,改为空格,成为新基可行解中的非基变量。如果同时出现几个零,规定只将其中最上方那行的最左边出现的那个零改为空格,其他的零均要填上,仍以基变量对待。这就保证了其中填数的格子(即基变量)仍为m+n-1个,新方案相应的总运费下降数值为对应于空格的检验数与调整数之积的绝对值,继续对新方案判别、调整,经过有限次直至所有的检验数都非负,便得出最优解。用表作业法解运输问题,可能有多个最优解[1]。表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。是线性规划一种