欢迎来到天天文库
浏览记录
ID：27679585
大小：336.51 KB
页数：38页
时间：2018-12-02
《对偶理论和灵敏度分析第节》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、运筹学（第三版）《运筹学》教材编写组编清华大学出版社第2章对偶理论和灵敏度分析第2节改进单纯形法钱颂迪制作第2章对偶理论和灵敏度分析第2节改进单纯形法求解线性规划问题的关键是 计算以下介绍一种比较简便的计算方法设m•m系数矩阵A，求其逆矩阵可以先从第1列开始以为主元素,进行变换然后构造含有（1）列，而其他列都是单位列的矩阵可得到：而后以第2列的为主元素，进行变换然后构造含有（2）列，而其他列都是单位列的矩阵可得到重复以上的步骤，直到获得求单纯形表的基矩阵的逆矩阵也可以用这方法以例1为例进行计算第1步：确定初始基，初始基变量;确定换入，换出变量。 （1）确
2、定初始基和初始基变量：（2）计算非基变量的检验数，确定换入变量。(3)确定换出变量计算：表示选择>0的元素（4）基变换计算将新的基单位矩阵。计算：（5）计算非基变量的系数矩阵（6）计算RHS第1步计算结束后的结果第2步重复第1步的计算步骤从新的基，基变量开始。计算非基变量的检验数，确定换入变量。(3)确定换出变量计算：表示选择>0的元素计算RHS第2步计算结束后的结果第3步从新的基，基变量开始, 重复第1步的计算步骤.计算非基变量检验数，检查检验数，确定换入变量(3)确定换出变量计算：表示选择>0的进行计算新的基计算B逆矩阵计算非基变量的检验数最优解目标
3、函数的值
此文档下载收益归作者所有
