第4部分线规划教材课程.pptVIP

第4章 线性规划;第1节 线性规划的数学模型;例1.生产计划问题;例1.生产计划问题;例2.护士排班问题;例2.护士排班问题;例2.护士排班问题;线性规划问题的一般特征 ;二、线性规划模型的标准型;线性规划模型的标准型;线性规划模型的标准型;线性规划模型的标准型;三、非标准型的转化;例3. 写出例1的标准型;例4. 将下列转化为标准型;第2节 线性规划的基本概念和定理;例1的系数矩阵 右端项;一、线性规划的基本概念;一、线性规划的基本概念;二、 线性规划的图解法;三、线性规划的基本定理;特殊的线性规划问???;特殊的线性规划问题;特殊的线性规划问题;第3节 线性规划的单纯形解法;一、单纯形法的代数解释;一、单纯形法的代数解释;一、单纯形法的代数解释;一、单纯形法的代数解释;一、单纯形法的代数解释;二、单纯形法原理;2.最优性检验 将基变量用非基变量线性表示： 代入Z ;3.基变换 当某个非基变量的检验数 时，说明还有改进的空间，于是让 进基，而基变量的个数是有限的，只能是m个，这时必须迫使原有的某个基变量出基，谁出来呢？凭“实力”较量：令 比值最小的变量就是出基变量。一进一出就叫做一次基变换。;4.线性变换 进基 出基，交叉点上的系数