线性规划大学毕业论文分析
下载后可任意编辑 毕业论文(设计) 课题名称 线性规划模型的求解及应用 学 院 理 学 院 专 业 数学与应用数学 (S) 班 级 2024 级 数学2班 指导老师 学生姓名 佳木斯大学教务处 下载后可任意编辑 线性规划模型的求解及应用 吴烈东 佳木斯大学理学院数学系 2024年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 community 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 ation of mathematical models to a certain algorithm to calculate the model to provide a basis for the ulation 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 for linear programming and the simplex , and discuss the advantages and disadvantages of both s and applications in a number of practical problems. Key words: Linear Programming;Graphic ; simplex ; mathematical model; Application 目 录 摘 要 ABSTRACT 第1章 绪论 1.1 线性规划的基本概念 1.1.1 线性规划简介 1.1.2线性规划由来的时间简史 1.2 线性规划的讨论目的及意义 第2章 线性规划问题的数学模型 2.1 线性规划模型的建立 2.2 线性规划模型的求解方法 2.2.1图解法 2.2.2单纯形法 第3章 线性规划在实际问题中的应用 3.1 线性规划在企业管理中的应用 3.1.1 线性规划在企业管理中的应用范围 3.1.2 如何实现线性规划在企业管理中的应用 3.2线性规划在企业生产计划中的应用 3.3线性规划在运输问题中的应用 结论 参考文献 第1章 绪论 1.1 线性规划的基本概念 1.1.1 线性规划简介 线性规划是运筹学中讨论较早、进展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料.二是生产组织与计划的改进,即合理安排人力物力资源.线性规划所讨论的是:在一定条件下,合理安排人力物力等资源,使经济效果达到最好.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.满足线性约束条件的解叫做可行解