产销不平衡运输问题及算法毕业论.docVIP

PAGE22 / NUMPAGES22 2012届毕业生 毕业论文 题 目: 产销不平衡的运输问题及算法 院系名称： 理学院 专业班级： 信计F0801 学生姓名： 刘景 学 号： 200848490110 指导教师： 林浩 教师职称： 副教授 2012年5月25日  摘 要 产销不平衡的运输问题及算法 摘要：传统的产销平衡运输模型，为人们解决运输问题准备了原始的基本思路。而实际生产生活运输中，产量和销量是不确定的，企业在考虑自身成本时，都会有一个生产量的最低限制。本文就是围绕产销不平衡运输问题的数学建模及其处理和求解展开探讨的，并用例子进行证明和探讨，建立数学模型，转化成产销平衡问题，用表上作业法求解，满足实际需求并获得最大利润。在这篇论文中，我掌握了运输问题的基本概念及其数学模型，以及求解方法。表上作业法是求解运输问题的一种既简单又非常重要的求解方法，并且掌握了表上作业法的基本方法。通过这篇文章我理解运输问题其实也是一种特殊的线性规划问题，求解线性规划问题的基本方法是单纯形法，而运输问题的求解方法和求解线性规划的单形法没有本质区别。 关键词： 线性规划 ；产销不平衡 ；运输问题 ；表上作业法 ；  Abstract: the traditional production and marketing transport model for 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 production and transportation problem around the balance of mathematical modeling and the processing and the solving discusses, examples proved and discussed, the mathematical model, production and marketing into a balance, table-manipulation method is used, meet the practical needs and obtain the biggest profit. In this paper, I have mastered the basic concept of the transportation problem and its mathematical model, and the solving method, the method of solving the homework table of transportation problem is a simple and very important solution method, and mastery of the basic method of processing. 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.essay presents the solution and the solving to a category of mathematic model about transportation problem