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

运筹学;第2章对偶理论和灵敏度分析

第2节改进单纯形法;求解线性规划问题的关键是

计算;设m?m系数矩阵A，求其逆矩阵;可以先从第1列开始;可得到：;而后以第2列的为主元素，进行变换;然后构造含有（2）列，而其他列都是单位列的矩阵;可得到;重复以上的步骤，直到获得;;以例1为例进行计算;

第1步：确定初始基，初始基变量;确定换入，换出变量。

（1）确定初始基和初始基变量：

;（2）计算非基变量的检验数，确定换入变量。;(3)确定换出变量;（4）基变换计算;（5）计算非基变量的系数矩阵;（6）计算RHS;第1步计算结束后的结果;第2步重复第1步的计算步骤;计算非基变量的检验数，确定换入变量。;(3)确定换出变量;;计算RHS;第2步计算结束后的结果;

第3步从新的基，基变量开始,

重复第1步的计算步骤.

;计算非基变量检验数，检查检验数，确定换入变量;(3)确定换出变量;新的基;计算B逆矩阵;;计算非基变量的检验数;最优解;目标函数的值;;