线性规划鞍点算法的灵敏度分析初步探讨  

作　　者：成孟金[1] 房猛[1] 

机构地区：[1]沈阳化工大学计算机科学与技术学院,辽宁沈阳110142

出　　处：《中国科技纵横》2011年第11期165-166,共2页China Science & Technology Overview

摘　　要：针对线性规划鞍点算法的灵敏度分析问题，本文通过最优解引入基矩阵，利用对基矩阵的初等变换，分别讨论了在最优基不改变的情况下，目标函数系数c的变化范围及约束条件常数项b的变化范围。最后用具体例子说明该方法的应用。

关 键 词：鞍点算法 灵敏度分析 基矩阵 检验数 

分 类 号：O221.1[理学—运筹学与控制论]