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