运筹学
(第三版)
《运筹学》教材编写组编
清华大学出版社
第2章对偶理论和灵敏度分析
第2节改进单纯形法
钱颂迪制作
第2章对偶理论和灵敏度分析第2节改进单纯形法
求解线性规划问题的关键是计算
以下介绍一种比较简便的计算方法
设m•m系数矩阵A,求其逆矩阵
可以先从第1列开始
以为主元素, 进行变换
然后构造含有(1)列,而其他列都是单位列的矩阵
可得到:
而后以第2列的为主元素,进行变换
然后构造含有(2)列,而其他列都是单位列的矩阵
第2章 对偶理论和灵敏度分析-第2节 来自淘豆网www.taodocs.com转载请标明出处.