电话营销专家——王家荣.docVIP

线性规划 Chapter 1 Linear Programming 本章内容提要 线性规划是运筹学的重要内容。本章介绍线性规划数学模型、线性规划的基本概念以及求解线性规划数学模型的基本算法——单纯形法。 学习本章要求掌握以下内容： 线性规划模型的结构 线性规划的标准形式，非标准形式转化为标准形式 线性规划的图解以及相应的概念。包括：约束直线，可行半空间，可行解，可行域，凸集，极点，目标函数等值线，最优解 线性规划的基本概念。包括：基，基础解，基础可行解，基变量，非基变量，进基变量，离基变量，基变换 单纯形法原理。包括：基变量和目标函数用非基变量表出，检验数，选择进基变量的原则，确定离基变量的方法，主元，旋转运算 单纯形表。包括初始单纯形表的构成，单纯形表运算方法 初始基础可行解，两阶段法 退化的基础可行解 §1.1 运筹学和线性规划 1.1.1 运筹学 运筹学（Operations Research）是二十世纪三十年代二次大战期间由于战争的需要发展起来的一门学科。当时，英国组织了一批自然科学和工程科学的学者，和军队指挥员一起，研究大规模战争提出的一些问题。如轰炸战术的评价和改进、反潜艇作战研究等，研究结果在战争实践中取得了明显得效果。这些研究当时在英国称为Operational Research，直译为作战研究。战争结束以后，这些研究方法不断发展完善，并逐步形成学科理论体系，