文档介绍：毕业论文(设计)
课题名称 线性规划模型的求解及应用
学院理学院
专业数学与应用数学(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 munity's 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 simplex method, and discuss the advantages and disadvantages of both methods and applications in a number of practical problems.