对偶理论和灵敏度分析第节.ppt

对偶理论和灵敏度分析第节 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望第2章 对偶理论和灵敏度分析第2节 改进单纯形法求解线性规划问题的关键是计算以下介绍一种比较简便的计算方法设mm系数矩阵A，求其逆矩阵可以先从第1列开始以 为主元素,进行变换然后构造构造含有（1）列，而其他列都是单位列的矩阵 可得到：而后以第2列的 为主元素，进行变换然后构造构造含有（2）列，而其他列都是单位列的矩阵可得到重复以上的步骤，直到获得求单纯形表的基矩阵的逆矩阵也可以用这方法以例1为例进行计算第1步：确定初始基，初始基变量;确定换入，换出变量。（1）确定初始基和初始基变量：（2）计算非基变量的检验数，确定换入变量。(3)确定换出变量计算：表示选择0的元素（4）基变换计算将新的基 单位矩阵。计算：（5）计算非基变量的系数矩阵（6）计算RHS第1步计算结束后的结果第2步 重复第1步的计算步骤从新的基，基变量开始。计算非基变量的检验数，确定换入变量。(3)确定换出变量计算：表示选择0的元素计算RHS第2步计算结束后的结果第3步 从新的基，基变量开始,重复第1步的计算步骤.计算非基变量检验数，检查检验数，确定换入变量 (3)确定换出变量计算：表示选择0的进行计算新的基计算B逆矩阵计算非基变量的检验数最优解目标函数的值