线性规划及其发展概况.doc

线性规划及其发展概况 线性规划及其发展概况摘要本文初步阐述了线性规划产生的历史、社会背景,发展概述,以及线性规划在现实生活中的广泛应用及意义以科学发展观的立场看线性规划在全球化过程中的巨大推动作用,特别是在合理配置资源方面所发挥的作用从如何建立线性规划问题的数学模型出发,进而对线性规划有个理性的、深层次的认识分析总结了线性规划问题中的几种基本解法的优、缺点,以及提出了新的求解线性规划问题的方法关键词：线性规划；数学模型；解法 linear programming and its development surveyabstractthis article elaborated initially the linear programming produces the history, the social background, the development outline, as well as the linear programming in the real life widespread application and the significance. by the scientific developing-outlook standpoint looked the linear programming in the globalization process huge impetus function, how specially the function which displays in the reasonable disposition resources aspect. from establishes the linear programming question the mathematical model to embark, then had rationally to the linear programming, the deep level understanding. analysis summarizes in linear programming question several kind of basic solutions to be superior, the shortcoming, as well as proposed the new solution linear programming question method.key words: linear programming;mathematical model; solution 目录摘要前言正文线性规划理论的产生及其发展背景线性规划问题及其数学模型线性规划问题的基本解法3.1图解法 3.2 单纯形法103.2.1  基b的典式的引入103.2.2  单纯形法123.3人工变量法 153.3.1 两阶段法153.3.2大m法 163.3.3 对人工变量法的几点体会163.4改进单纯形法 163.4.1  改进单纯形法(1) 163.4.2  改进单纯形法 (2) 173.5对偶单纯形法 183.6 改进的对偶单纯形法的思想及迭代步骤 193.6.1 改进对偶单纯形法(1)193.6.2  改进对偶单纯形法(2) 213.6.3 改进对偶单纯形法与原始对偶单纯形法的比较224  线性规划的应用领域和主要发展方向 225  结语