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

PAGE22 / NUMPAGES22 2012届毕业生 毕业论文 题 目: 产销不平衡的运输问题及算法 院系名称： 理学院 专业班级： 信计F0801 学生姓名： 学 号： 200848490110 指导教师： 教师职称： 副教授 2012年5月25日  摘 要 传统的产销平衡运输模型，为人们解决运输问题准备了原始的基本思路。而实际生产生活运输中，产量和销量是不确定的，企业在考虑自身成本时，都会有一个生产量的最低限制。本文就是围绕产销不平衡运输问题的数学建模及其处理和求解展开探讨的，并用例子进行证明和探讨，建立数学模型，转化成产销平衡问题，用表上作业法求解，以满足实际需求，并使企业获得最大利润。在这篇论文中，至少应掌握运输问题的基本概念及其数学模型，以及求解方法。表上作业法是求解运输问题的一种既简单又非常重要的求解方法，重点要掌握表上作业法的基本方法。通过这篇文章我理解运输问题其实也是一种特殊的线性规划问题，求解线性规划问题的基本方法是单纯形法，而运输问题的求解方法和求解线性规划的单形法没有本质区别。 关键词： 线性规划 产销不平衡的运输问题 表上作业法 单形法  Title An Algorithm of Unbalanced Transportation Problem 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, 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 practical 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 key 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. Keyw