运筹学课程论文

利用表上作业法解供需相等问题

运筹学论文

—利用表上作业法解产销相等运输问题

摘要：运输问题是运筹学中的一个重要问题，也是物流系统优化的常见的问题，同时也是一种特殊的线性规划问题。怎么样尽可能的减少运输成本以及减少运输费用一直是各类物流系统密切关注的问题。本文通过科学的方法对问题具体化，再建立数学模型进行求解，以找到运输成本最小的组合。

关键词：运输问题 产销均衡 表上作业法

一、引言

运输问题是线性规划的一种特殊形式，运输问题主要是解决这样的问题：在大宗物资调运时，有若干个产地，根据已知的运输交通网，如何制定一个运输方案，将这些物资运到各个销售地，使得总运费最小。物流管理的本质要求就是求实效，即以最少的消耗，实现最优的服务，达到最佳的经济效益。搞好物流管理，可以通过合理的运输方案，使中间装卸搬运、储存费用降低、损失减少，在其他条件不变的情况下，降低物流成本就意味着扩大了企业的利润空间，提高了利润水平，所以一个合理的运输方案有着重要的意义。

运输问题提出后，人们对其求解方法进行了大量研究，并有了大量成果，尤其在近十几年，借由大量软件的开发，运输问题大多可以由电脑来解决，特别是对于那些数据异常多的运输问题，软件的应用就更加必要。但是，本文想重点探讨的是Danzig的表上作业法，这种方法是最简单和最常用的，对于数据较少的运输问题，非常适合。

二、运输问题研究现状：

运输问题是运筹学的一个分支，它研究的是如何在一个大宗物资调运中，制定出一个由若干个产地，将这些物资根据已知的运输交通网运到各个销售地的方案，使得总运费最小。运输问题是在1941年美国学者希奇柯克在研究生产组织和铁路运输方面的线性规划问题时提出的。 运输问题的提出，不仅可以求出物资的合理调运方案，其他类型的问题也都可以经过变换后转为运输问题来进行求解。运输问题自提出以来，人们对其解法进行了大量的研究： 从目标函数的角度，运输问题同时考虑运输总费用最小、运输过程中损坏率最低和单位运价变化的调整等多个目标，所以有宋叶新、陈绵云和吴晓平研究的具有模糊信息的目标运输问题求解、李珍萍研究的最短时限运输问题、带瓶颈限制的运输问题、运用禁忌搜索算法解决带固定费用的运输问题、调整单位运价使得运输计划最优的运输问题的逆问题等等。 从算法角度来看，人们对运输问题提出了大量算法，如表上作业法、图上求解法、遗传算法、神经网络算法、减运价算法、仿真优化法、内点法等等。 从计算机求解角度来看，目前已经有很多对运用计算机求解运输问题的研究，如运输问题的计算机求解 、Excel求解运输问题、Lingo求解 运输问题 、Matlab求解。此外，还有其他软件也可以求解运输问题， 比如运筹学CAI软件，不过功能比较少，Winqsb等等，现实中运用比较广泛的是Lingo和Matlab。 运输问题是社会经济生活中经常出现的优化问题，我们经常碰到物资调运如煤、粮食、钢材、木材等，这些都是大宗型的运输，在物流流通中通过合理的运输方案，使中间装卸搬运、储存费用降低、损失减少，以最少的消耗， 实现经济效益最大化， 所以一个合理的科学的运输方案有着重要的意义。 在众多的求解方法和求解工具中，总会有各自的优缺点，所以寻求一个好中更好的求解工具，提高求解效率和可扩展性将会有很重要的意义。 同时，在现实生活中，许多问题都可以转化成运输问题数学模型进行求解，所以研究运输问题也等于研究了很多相关的问题，其意义更明显。