2011_2-6单纯形.pptVIP

基 本 可 行 解 与 基 本 定 理 补充知识 定义 基本定理 补充知识 行列式 矩阵及其运算 矩阵的初等变换与矩阵的秩 向量组的线性相关性 1. 可行解 2. 基，基向量，基变量 令所有的非基变量取值为0，求得满足约束条件的解 称为相应于的基解。 满足非负条件（即 ）的基本解为基可行解，这时对应的基阵为可行基。 如果 则称该基可行解为非退化的，如果一个线性规划的所有基可行解都是非退化的则称该规划为非退化的。 实心圆，实心球体，实心立方体等都是凸集，圆环不是凸集。从直观上讲，凸集没有凹入部分，其内部没有空洞。 (a)(b)是凸集，(c)不是凸集。 图1-2中的阴影部分 是凸集。 任何两个凸集的交集是凸集，见图1-7(d) 证明 设D内任意2点 可 行 域 的 凸 性 基 本 定 理 定理2.2.5 若K是有界凸集，则任何一点可表示为的顶点的凸组合。 单 纯 形 算 法 举例 单纯形表 一、求基本可行解 求基本可行解的步骤是 (1) 化成标准型 (2) 写系数矩阵 (3) 找一个基（线性无关）