线性规划理论的发展概况介绍

线性规划理论的发展概况介绍

摘要：本文初步阐述了线性规划产生的历史背景,发展概况,从线性规划问题问题出发，建立相应的数学模型，进而对线性规划有了更理性、更深层的认识．介绍了图解法﹑单纯形法﹑人工变量法﹑对偶单纯形法几种基本解法及其优、缺点,以及对几种基本方法的改进．以科学发展观的立场看线性规划在全球化过程中的巨大推动作用,特别是在合理配置资源方面所发挥的作用

关键词：目标函数；价值系数；右端向量；可行区域。

Linear programming and its development survey

Abstract：This paper analyzes the characteristics of the linear programming historical background, the development of the profile from the linear programming problem issue. corresponding mathematical model, and linear programming to a more rational, more profound understanding. Introduced a graphical method ﹑ simplex method ﹑ artificial variable ﹑ dual simplex method and the solution of several basic advantages and disadvantages. Some of the basic methods of improvement. To the concept of scientific development standpoint of linear programming in the process of globalization the tremendous impetus, In particular, the rational distribution of resources has played a role .

Keywords：objective function ,cost coefficient, right-hand-side vector,feasible region.

目 录

摘要………………………………………………………………………………………………１

前言………………………………………………………………………………………………２

正文

１ 线性规划理论的产生及其发展背景………………………………………………………３

２ 线性规划问题及其数学模型………………………………………………………………3

３ 线性规划问题的基本解法及其优缺点……………………………………………………6

3.1图解法及其几何意义 ………………………………………………………………………6

3.2 单纯形法……………………………………………………………………………………7

3.3 单纯形表…………………………………………………………………………………12

3.4 人工变量法………………………………………………………………………………14

3.4.1 两阶段法…………………………………………………………………………………14

3.4.2 大M法……………………………………………………………………………………14

3.5 改进单纯形法 ……………………………………………………………………………15

3.6 对偶单纯形法 ……………………………………………………………………………18

4 线性规划的应用领域和主要发展方向…………………………………………………… 21

5 结束语 ………………………………………………………………………………………22

参考文献…………………………………………………………………………………………23

致 谢… ………………………………………………………………………………………24

【包括：毕业论文、开题报告、任务书】

【说明：论文中有些数学符号是编辑器编辑而成，网页上无法显示或者显示格式错误，给您带来不便请谅解。】