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

2012届毕业生

毕业论文

题目: 产销不平衡的运输问题及算法

院系名称：理学院专业班级：信计F0801 学生姓名：刘景学号： ************ 指导教师：林浩教师职称：副教授

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 problems. Example patterns are provided.

Keywords: the linear programming ；the transportation problem of production not as marketing ；the transportation problem ；the simplex method

引言 (6)

正文 (7)

一、产销平衡运输问题 (7)

1，平衡运输问题到数学问题 (7)

（1）平衡运输问题简介 (7)

（2）平衡运输问题数学模型 (7)

2，表上作业法求解平衡运输问题 (8)

(1),确定初始基可行解 (10)

(2)最优解的判别 (12)

(3)闭回路调整法 (14)

二、产销不平衡运输问题 (15)

1，生产大于销售 (16)

（1），产大于销转化为产销相等 (16)

（2），产大于销问题解决应用举例 (17)

2，供不应求 (18)

（2），供不应求转化为供需相等 (18)

（2），供不应求问题解决应用举例 (19)

结论 (21)

致谢 (22)

参考文献 (23)

在传统的农业社会，不存在对运输和货物流动的需求。进入现代社会，随着制造业、服务业的发展以及人们生活水平的提高，有了资源、制造产地和市场这三者的区位关系。因此，交通运输在整个经济发展中有着非常巨大的影响。根据运输距离、运输工具、运输环节、运输时间、运输费用等要素合理化货物运输，最后达到减少动力投入、增加运输能力、减少运输费用的综合目的，这就是要解决的交通运输问题。本课题专门研究有多个生产地和有多个销售地的企业产销不平衡的运输问题及算法，因为，在实际生产生活中的运输过程，产量和销量的不确定导致产销不平衡现象越来越明显，往往存在的情况是产大于销或者供不应求。本课题先讨论产销平衡时的运输问题,再讨论产销不平衡时怎样控制运输成本来提高企业的竞争力和经济效益。

产销平衡时的运输问题。表上作业法是单纯形在求解产销平衡运输问题的一种既简单又非常重要的求解方法。因为，运输问题是线性规划问题，可以用线性规划中的单纯形法来解决，但是，有两个运输问题的特点使我们不得不设计出他的特殊解法—表上作业法。表上作业法，实质上也还是单纯形法，有三个基本步骤。

一、确定一个初始可行调运方案。产销平衡问题始终存在可行解，确定初始基本可行解的方法很多，一般用最小元素法、西北角法、vogel法；二、检验当前可行方案是否最优。表上作业法是用闭回路法和位势法来处理这个问题的；三、方案调整。若检验数上有空格的检验数为负，则可改进方案，降低成本。

产销不平衡时的运输问题及算法。产销不平衡时怎样控制运输成本来提高企业的竞争力和经济效益。主要思想是把产销不平衡问题转化为产销平横问题进行研究。产量大于销量时，虚拟出一个假想销地，使产销平衡，各个产地到假想销地的运价为零；供不应求时，假想出一个产地，使产销平衡，假想产地到各个销地的运价为零。然后用表上作业法是求解产销平衡运输问题。