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

《线性规划理论的发展概况介绍》由会员分享，可在线阅读，更多相关《线性规划理论的发展概况介绍（2页珍藏版）》请在金锄头文库上搜索。

1、线性规划理论的发展概况介绍线性规划理论的发展概况介绍 摘要：本文初步阐述了线性规划产生的历史背景,发展概况,从线性规划问题问题出发，建立相应的数学模型，进而对线性规划有了更理性、更深层的认识介绍了图解法单纯形法人工变量法对偶单纯形法几种基本解法及其优、缺点,以及对几种基本方法的改进以科学发展观的立场看线性规划在全球化过程中的巨大推动作用,特别是在合理配置资源方面所发挥的作用关键词：目标函数；价值系数；右端向量；可行区域。Linear programming and its development survey Abstract：This paper analyzes the character

2、istics 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

3、 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

4、 resources has played a role .Keywords：objective function ,cost coefficient, right-hand-side vector,feasible region.目录摘要前言正文线性规划理论的产生及其发展背景线性规划问题及其数学模型3线性规划问题的基本解法及其优缺点63.1 图解法及其几何意义 63.2 单纯形法73.3 单纯形表123.4人工变量法143.4.1 两阶段法143.4.2大 M法143.5改进单纯形法 153.6对偶单纯形法 184 线性规划的应用领域和主要发展方向 215 结束语 22参考文献23致 谢 24【包括：毕业论文、开题报告、任务书】【说明：论文中有些数学符号是编辑器编辑而成，网页上无法显示或者显示格式错误，给您带来不便请谅解。 】