运输调运方案调整方法

出处：按学科分类—经济 湖北人民出版社《企业管理公式辞典》第368页（824字）

一种将非最优调运方案逐步过渡到最优调运方案的计算方法。

当运输方案不是最优方案时，可通过这个方法进行有限次改进，最快地找到最优调运方案。运输问题调运方案调整可依闭回路进行，其步骤：

(1)在λ_ij＜0的检验数中，选择绝对值最大者所对应的打×格变量为换入变量。

(2)找出上述打×格的闭回路(方法同前述)。

(3)比较闭回路中偶数顶点(即标负号顶点)的调运量，择其最小者Xmin为调整量。

(4)在上述闭回路中，所有奇数顶点(标正号顶点)的调运量加上这个调整量Xmin，所有偶数顶点(标负号顶点)的调运量减去这个调整量Xmin，便得到调整后的新方案。在新方案中，这个闭回路原打×格加上调整量Xmin后变为了打圈格，而调整量Xmin对应的原打圈格因减去Xmin后，而变为了打×格。

调整后，从整个表上看，仍要保证打圈格有m+n－1个，否则必须添补零打圈格。

例，由“最小元素法”求得的调运计划，因存在打×格检验数λ₂₄=－1，未达到最优，现进行调整运算。

首先找到λ₂₄对应的闭回路，这个闭回路中，x₁₄，x₂₃为标(－)号格，选择min｛x₁₄，x₂₃｝=min｛3，1｝=1作为调整量。闭回路中，标(+)号格加上这个调整量，x₁₃=4+1=5，x₂₄=0+1=1；标(－)号格减去这个调整量，x₁₄=3－1=2，x₂₃=1－1=0。于是得到新的调整后的调运方案。