第三章线性规划模型的单纯形法教学提纲.pptVIP

Chapter3 线性规划模型的单纯形法 (Simplex Method );本章教学目的、重点、难点：; 可行解：满足约束条件②、③的解为可行解。所有可行解的集合为可行域。 最优解：使目标函数达到最大值的可行解。 基：设A为约束条件②的m×n阶系数矩阵(mn)，其秩为m，B是矩阵A中m阶满秩子矩阵（∣B∣≠0），称B是规划问题的一个基。设：; 基本解：某一确定的基B，令非基变量等于零，由约束条件方程②解出基变量，称这组解为基B的基本解。在基本解中变量取非0值的个数不大于方程数m，基解的总数不超过 个； 基可行解：满足变量非负约束条件的基本解，简称基可行解。 可行基：对应于基可行解的基称为可行基。 基本最优解：使目标函数最优的基本可行解成为基本最优解； ;线性规划模型解的相关概念及基本性质;线性规划模型解的相关概念及基本性质;线性规划模型解的相关概念及基本性质;线性规划模型解的相关概念及基本性质;线性规划模型解的相关概念及基本性质;线性规划模型解的相关概念及基本性质;线性规划模型解的相关概念及基本性质;线性规划模型解的相关概念及基本性质;线性规划模型解的相关概念及基本性质;思考： 通过前面的学习可知，若线性规划模型有最优解，必可在某个极点上达到，即在某个基可行解上取得最优解。因此，你会想到求解线性规化问题最简单的方法是？这种方法的缺陷？;换一种思路：若从某一基可行解出发，每次总是寻找比上一个“更好”的基可行解，而不去计算不比上一个更好的基可行解，可以减少很大的计算量，怎么实现这种逐步改善的求解方法呢？ ;需要解决以下几个问题： （1）如何得到一个初始的基可行解； （2）如何判断当前的基可行解是否达到最优解； （3）若当前解不是最优解，如何去寻找一个改善的基可行解？;单纯形法的基本思路;基本原理;单纯形法的基本原理;单纯形法的基本原理;单纯形法的基本原理;单纯形法的基本原理;单纯形法的基本原理;单纯形法的基本原理;单纯形法的基本原理;单纯形法的基本原理;单纯形法的基本原理;单纯形表法的计算步骤;单纯形法的计算步骤;单纯形法的计??步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤; 思考： 如果找不到单位矩阵或由单位矩阵的各列向量组成的基作为初始可行基，我们将如何构造初始可行基？;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;计算机软件QM求解 ;计算机软件QM求解 ;小结：