线性规划理论及其应用[含论文、综述、开题-可编辑].docVIP

- PAGE I - 设计 （　20 　届） 线性规划理论及其应用 所在学院 专业班级 信息与计算科学 学生姓名 学号 指导教师 职称 完成日期 年 月 PAGE PAGE 45 PAGE I 摘要:线性规划是运筹学的一个重要分支，并应用到社会各个方面。本文首先介绍了线性规划理论产生的背景和意义，以及它的发展过程和发展方向。接着叙述了解决线性规划问题的方法及其算法。我们通过分析问题建立数学模型，使用适当方法求出最优解，并对其进行分析得到该问题的最优值。最后运用线性规划理论来解决相关实际问题，即它被应用的过程。 关键词:线性规划；数学模型；单纯形法 The Theoretical analysis and Application of Linear Programming 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-3 \h \z \u 1. 绪论 1 1.1 线性规划理论的背景 1 1.2 线性规划理论的意义 1 2. 线性规划理论概述 3 2.1 线性规划的发展过程及其现状 3 2.2 线性规划的发展方向 3 3. 线性规划的具体实现 5 3.1 线性规划的基本步骤和基本原则 5 3.2 线性规划的模型建立和一般形式 5 3.3 线性规划的解法 6 3.3.1 单纯形法 6 3.3.2 对偶单纯形法 7 3.4 灵敏度分析 8 3.5 线性规划的其他算法和问题 9 4. 线性规划的应用 11 4.1 线性规划应用的现实意义 11 4.2 线性规划的应用实例 11 5. 线性规划的软件实现 13 5.1 线性规划在LINDO中的实现 13 5.2 线性规划在MATLAB中的实现 15 6. 结论 20 致谢 21 参考文献 22 绪论 线性规划理论的背景 线性规划是运筹学中研究较早、发展较快、应用广泛、方法成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。在经济管理、交通运输、工农业生产等经济活动中，提高经济效果是人们不可缺少的要求，而提高经济效果一般通过两种途径：一是技术方面的改进，例如改善生产工艺，使用新设备和新型原材料。二是生产组织与计划的改进，即合理安排人力物力资源。线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好。一般地，求线性目标函数在线性约束条件下的最大化或最小化的问题，最大化问题是要在一个集合上使一个函数达到最大，最小化问题是要在一个集合上使一个函数达到最小。统称为线性规划问题。满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。决策