第5章-单纯形法.ppt

*;定理1：若线性规划问题存在可行解，则该问题的可行域是凸集。 定理2：线性规划问题的 基可行解 对应可行域(凸集)的顶点。 定理3：若问题存在最优解，一定存在一个基可行解是最优解。（或在某个顶点取得）;单纯形法的基本思路; 基：设A为约束条件②的m×n阶系数矩阵(mn)，其秩为m，B是矩阵A中m阶满秩子矩阵（∣B∣≠0），称B是规划问题的一个基（basis）。设：;例 求线性规划问题的所有基矩阵。;基解 basic solution：某一确定的基，令非基变量等于零，由约束条件方程②解出基变量，称这组解为基解。在基解中变量取非0值的个数不大于方程数m，基解的总数不超过 基可行解 basic feasible solution：满足变量非负约束条件 的基本解，简称基可行解。 可行基：对应于基可行解的基称为可行基。;单纯形法的基本思路;5.1 单纯形法的基本思路和原理;通过第二章例1的求解来介绍单纯形法:;;5.1 ???纯形法的基本思路和原理;5.1 单纯形法的基本思路和原理;5.1 单纯形法的基本思路和原理;通过第二章例1的求解来介绍单纯形法:;5.1 单纯形法的基本思路和原理;5.1 单纯形法的基本思路和原理;通过第二章例1的求解来介绍单纯形法:;5.1 单纯形法的基本思路和原理;单纯形表;; ; ; 学习要点： 1. 线性规划解的概念以及3个基本定理 2. 熟练掌握单纯形法的解题思路及求解步骤;5.3　单纯形表求解LP问题的进一步讨论;解：首先将数学模型化为标准形式;故人为添加两个单位向量，得到人工变量单纯形法数学模型：;;;*;*;*;*;*;*;*;*;;*;*;*;*;*;*;*;*;*;*;*;*;*;*;单纯形法小结:;;*;求职应注意的礼仪;以一种修养面对两种结果;Thank you