1、 1 / 22 20122012 届毕业生届毕业生 毕业论文毕业论文 题题 目目: : 产销不平衡的运输问题及算法产销不平衡的运输问题及算法 2012 年年 5 月月 25 日日 2 / 22 摘 要 传统的产销平衡运输模型，为人们解决运输问题准备了原始的基本思路。而 实际生产生活运输中，产量和销量是不确定的，企业在考虑自身成本时，都会有 一个生产量的最低限制。 本文就是围绕产销不平衡运输问题的数学建模及其处理 和求解展开探讨的，并用例子进行证明和探讨，建立数学模型，转化成产销平衡 问题，用表上作业法求解，以满足实际需求，并使企业获得最大利润。在这篇论 文中，至少应掌握运输问题的基本概念及其数
2、学模型，以及求解方法。表上作业 法是求解运输问题的一种既简单又非常重要的求解方法， 重点要掌握表上作业法 的基本方法。通过这篇文章我理解运输问题其实也是一种特殊的线性规划问题， 求解线性规划问题的基本方法是单纯形法， 而运输问题的求解方法和求解线性规 划的单形法没有本质区别。 关键词： 线性规划 产销不平衡的运输问题 表上作业法 单形法 3 / 22 Title An Algorithm of Unbalanced Transportation Problem Abstract The traditional production and marketing transport model f
3、or people to balance the transportation problem for the basic thought of the original. And the actual production and life in transportation production and sales volume is not affirmatory, the enterprise is in itself when considering the cost will be the lowest limit production. This paper is the pro
4、duction and transportation problem around the balance of mathematical modeling and the processing and the solving discusses, examples, this paper discusses and proved a mathematical model, and finally into production and marketing problem to balance table-manipulation method is used to meet the prac
5、tical needs and make enterprise for maximum profit. In this thesis, at least should grasp the basic concept of the transportation problem and its mathematical model and method. The homework table of transportation problem solving method is a simple and very important method of calculating the, the k
6、ey point is to grasp the basic law on homework table method. Through this article I understand transportation problem is actually a special kind of linear programming, and solve the linear programming problem is the basic method of the simplex method, and the method of calculating the transportation problem and solve the linear programming method of single form is essentially no difference. Keywords: linear programming unbalanced transportation problem table manipulat
