表上作业法解决运输问题谢荣华、林建、岳钱华、叶俊君【摘要】在物资调运问题中,希望运输费用最少总是人们最为关怀的一个目标
在各种设定条件的约束下，如何寻找使得总运输费用最少的最优的运输方案是运输问题的核心
为给社会生产（生活）提供既便捷又经济实惠的物资调运方案,运输问题模型的求解方法可以产生最优的决策方案
因此对运输问题的深化讨论具有极其重要的理论意义和实际应用价值
表上作业法是解决运输问题的重要方法本文讨论了产销平衡运输问题的表上作业法，利用伏格尔法求初始方案，位势法求检验数，闭合回路发对可行解进行调整和改进，直至求出最优解
【关键词】运筹学、运输问题、改善优化、表上作业法一、理论依据运输问题的表上作业法步骤1、制作初始平衡表用“西北最大运量,然后，每增加角方法"：即在左上角先给予最大运量,然后,每增加一个运量都使一个发量或手里饱
假如所有运量的数字少于(m+n-1)，则补 0 使之正好（m+n—1）个
（注:补零时不能使这些书构成圈
）2、推断初始方案是否最优（1）求位势表:对运价表加一行一列，圈出运价表中相应于有运量的项，在增加的行列上分别添上数，使这些元素之和等于圈内的元素
这些元素称为位势数
（2)求检验数，从而得到检验数表
结论：若对任意检验数小于等于 0，则该方案最优,否则进入 3 进行调整
3、调整(1）找回路：在检验数大于 0 对应的应量表上对应元素为起点,沿横向或纵向前进,如遇到有运量的点即转向，直至起点，可得到一个回路
(2）找调整量：沿上述找到的回路，从起点开始，在该回路上奇数步数字的最小者作为调整量 ε
(3）调整方式:在该回路上奇数步-ε,偶数步+ε，得到新回路
重复上述步骤，使所有检验数小于 0，即得到最优方案
二、背景鉴于市场竞争日益激烈,消费者需求渐趋多样，工厂作为市场消费品的产出源头,唯有对这种趋势深刻理解、深化分析,同事具体的应用于实际
