线性规划模型的求解及应毕业论文.docVIP

毕业论文（设计） 课题名称 线性规划模型的求解及应用 学 院 理 学 院 专 业 数学与应用数学 （S） 班 级 2010 级 数学2班 指导教师 学生姓名 佳木斯大学教务处  线性规划模型的求解及应用 佳木斯大学理学院数学系 2014年6月  摘 要 线性规划是运筹学的一个重要分支，它辅助人们进行科学管理，是国际应用数学、经济、计算机科学界所关注的重要研究领域.线性规划主要研究有限资源最佳分配问题，即如何对有限的资源进行最佳地调配和最有利地使用，以便最充分发挥资源的效能来获取最佳的经济效益. 线性规划运用数学语言描述某些经济活动的过程，形成数学模型，以一定的算法对模型进行计算，为制定最优计划方案提供依据.其解决问题的关键是建立符合实际情况的数学模型，即线性规划模型.在各种经济活动中，常采用线性规划模型进行科学、定量分析，安排生产组织与计划，实现人力物力资源的最优配置，获得最佳的经济效益.目前，线性规划模型被广泛应用与经济管理、交通运输、工农业生产等领域. 本文主要介绍线性规划的两种基本解法即图解法和单纯形法，并讨论了这两种方法的优缺点和在一些实际问题中的应用. 关键词: 线性规划；图解法；单纯形法；数学模型；应用 Abstract Linear programming is an important branch of operations research, which assist people to scientific management is an important area of ??research internationally applied mathematics, economics, computer science communitys concerns. The main study of linear programming optimal allocation of limited resources, namely how to limited resources optimally deploy and most advantageously used in order to most fully effective resources to get the best value for money. Linear programming using mathematical language to describe the process of certain economic activities, the formation of mathematical models to a certain algorithm to calculate the model to provide a basis for the formulation of the optimal plan for. The key to solve the problem is to create a mathematical model in line with the actual situation, namely linear programming model. In various economic activities, often using linear programming model for scientific, quantitative analysis, organization and planning for production to achieve the optimal allocation of human and material resources, to get the best value for money. At present, the linear programming model is widely used in economic management, transportation, industrial and agricultural production and other fields. This paper describes two basic solution that graphical method for linear programming and the simpl