线性规划理论及其应用.docxVIP

（20 届） 本科毕业论文（设计） 线性规划理论及其应用 摘要:线性规划是运筹学的一个重要分支，并应用到社会各个方面。本文首 先介绍了线性规划理论产生的背景和意义，以及它的发展过程和发展方向。接着 叙述了解决线性规划问题的方法及其算法。我们通过分析问题建立数学模型，使 用适卅方法求出最优解，并对其进行分析得到该问题的最优值。最后运用线性规 划理论来解决相关实际问题，即它被应用的过程。关键词:线性规划；数学模型；单纯形法 The Theoretical analysis and Application of LinearProgramming Abstract:Linear programming is an important branch of operations research, and it/s applied to all aspects of the society. In this paper the background and sense of the linear programming theory, the development history and direction of linear programming theory are introduced. Then the methods and algorithms of solving the linear programming problems are described. We can build a mathematical model by analyzing the problem,obtain an optinum solution in the proper way and analyze the solution to obtain the optimal value of the linear problem. Finally, the relational practical problem is solved by using the linear programming theory. That is the process of its application. Keywords： Linear programming; Mathematical models; Simplex method 目录 TOC \o 1-5 \h \z 绪论 1 线性规划理论的背景 1 线性规划理论的意义 1 \o Current Document 线性规划理论概述 3 线性规划的发展过程及其现状 3 线性规划的发展方向 3 \o Current Document 线性规划的具体实现 5 线性规划的基本步骤和基本原则 5 线性规划的模型建立和一般形式 5 线性规划的解法 6 3.3. 1单纯形法 6 3.3.2对偶单纯形法 7 灵敏度分析 8 \o Current Document 线性规划的其他算法和问题 9 \o Current Document 线性规划的应用 11 线性规划应用的现实意义 11 \o Current Document 线性规划的应用实例 11 线性规划的软件实现 13 线性规划在UNDO中的实现 13 线性规划在MATLAB中的实现 15 结论 20 致谢 错误！未定义书签。 参考文献 21 1.绪论 1.1线性规划理论的背景 线性规划是运筹学屮研究较早、发展较快、应用广泛、方法成熟的一个重要分支, 它是辅助人们进行科学管理的一种数学方法。在经济管理、交通运输、工农业生产等 经济活动屮，提高经济效果是人们不可缺少的要求，而提高经济效果一般通过两种途 径：一是技术方面的改进，例如改善生产工艺，使用新设备和新型原材料。二是生产 组织与计划的改进，即合理安排人力物力资源。线性规划所研究的是：在一定条件下， 合理安排人力物力等资源，使经济效果达到最好。一般地，求线性忖标函数在线性约 朿条件下的最大化或最小化的问题，最大化问题是要在一个集合上使一个函数达到最 大，最小化问题是要在一个集合上使一个函数达到最小。统称为线性规划问题。满足 线性约束条件的解叫做可行解，由所有可行解纟R成的集合叫做可行域。决策变量、约 束条件、目标函数是线性规划的三要素。随着计算机技术的发展和普及，线性规划的 应用越來越广泛。它已成为人们为合理利用有限资源制定最佳决策的有力工具。⑴⑵ 1.2线性规划理论的意义 随着计算机技术的发展和普及，线性规划的应用越来越广泛。它已成为人们合理 利用有限资源制定最佳决策的有力工具。随着经济全球化的不断发展，企业面临更加激 烈的市场竞争。企业必须不断提高盈利水平，增强其获利能力，在生产、