第一章 线性规划及单纯形法2单纯形法原理206.pptVIP

* 对于一般线性规划问题 目标函数 约束条件 （1） （2） （3） 可行解：满足（2）（3）的解称为线性规划问题的可行解 可行域：全体可行解的集合 最优解：使目标函数（1）达到最大值的可行解 基：设A为（2）的系数矩阵（nm)，R(A)=m，B是A的一个m阶的满秩子矩阵，称B是线性规划问题的一个基 第三节 单纯形法原理 不失一般性，设 B中的每一个列向量 称为基向量，与基向量对应的变量 称为基变量，其余的称为非基变量。 基解：在约束方程（2）中，令所有的非基变量为0，可求出m 个基变量的唯一解 ，则称 为线性规划问题的基解 基可行解：满足非负约束条件（3）的基解 可行基：对应基可行解的基称为可行基 各种解之间的关系： 可行域的性质 线性规划的可行域是凸集 凸集：如果C中任意两个点连线上的所有点也都在C中，称C为凸集。 线性规划的最优解在顶点上 凸集 凸集 不是凸集 顶点 线性规划的基本概念 线性规划的基矩阵、基变量、非基变量 = = 目标函数 约束条件 行列式≠0 基矩阵 右边常数 max Z = 2x 1 +