线性规划约束方程系数矩阵的敏感性分析.pdfVIP

维普资讯 1997年 6月 应用数学与计算数学学报 第 11卷 第 1期 June．1997 OOMM ．ON APPL．MATH．AND OOMPUT V0lJ11 No1 6一][1 线性规划约束方程系数矩 阵的敏感性分析 罗世庄 (=)22／、／ 暨甫大学数学系，广州 ，510632 摘要 本文首先精 出了用当前基解和系数矩阵A 的行 (或列)增向量直接计算 P 新基解及其检验数的一个简单公式，进而讨论丁关于线性规划 系数矩阵 A 的一行 f列)向量变化的敏感性分析问题 i舟出r保持最优基不变时 △A 的变化范茸． 关键 词 ：残性规划，敏 感性分析 基，基解 l_引 言 溉天Ff手 _重 吼 考虑标准线性规划 旧 r X 一 ^l 这里A是实 m×t矩阵，m m^和G分别是m维和 t维列向量．如果 是 (P) 的最 解 ．显然 X’的取值 以及最优性依赖于 (P)中的系数矩阵Ab和 C．在实际 应用中，当 (P)建立 以后，A、b及 C仍可能发生变动．事实 最优解 X ‘是 6，C 的函数，即 X = F(A．b．C 令 r={12，… ．”)是 (P)中A的列下标集 ． Cr是 A的一个下标子集， 表 示 由A中与 中元素对应的列向量组成的A的子矩阵， 和 分别表示 向量 和 c中与 中元素对应的分量组成的子向量，即对应于 = {-．：．…． )分 别有 =(Xs。、 一， }、 =f 。，q ，--． ．)和Az={Aj．As … ， ．}． 若 Cr．使得 A，可逆，则称 是 (P)的一个基．A，称为基阵．A的列向量 A，称为基 向量，如果 E ：反之，称 A 为非基 向量，蒂 E ．这里 =r一／3 是 的余集 ．相应于基 ／5、(Pj可写成如 ’形式 MiuZ=cjx +cx ( + f 麓 奉文 1997年 4爿 llH收到 维普资讯 应用数学与计算数学学报 11卷 相应 { )的基解有 =J4i‘1 黾 X9,：0 J 相应的检验数为 的 最