3.5 线性规划灵敏度分析（一）.pdf

运筹学 第3章 对偶理论与灵敏度分析 3.1 对偶问题的提出 3.2 原问题与对偶问题的关系 3.3 对偶问题的基本性质 3.4 对偶单纯形法 3.5 灵敏度分析 （一） 3.6 灵敏度分析 （二） 2 3.5 灵敏度分析（一） 问题的提出 max z cx 考虑线性规划的标准形 Ax b x  0 B 设 是基，则单纯形表为 B−1b  基本解x =  是最优解  0  的充要条件是： B−1b  0, C −C B−1 A  0 B 前面讨论的A, b, c 都是常数，但实际上往往是估计值或预测值。例如 市场条件变化 → C 变化 工艺条件变化 → A 变化 当这些系数有一个或几个发生变化时，为了保持最优基（或最优 解），这些数据变化的范围； 当这些数据的变化超出了范围，如何作微小的调整，在原有的最优 基（或最优解）的基础上求出新的最优基（或最优解）。 3  显然，当线性规划问题中某一个或几个系数发生变化后，原来已 得结果一般会发生变化。  当然可以用单纯形法从头计算，以便得到新的最优解。这样做很 麻烦，而且也没有必要。  因在单纯形法迭代时，每次运算都和基变量的系数矩阵B有关， 因此可以把发生变化的个别系数，经过一定计算后直接填入最终 计算表中，并进行检查和分析 系数发生变化后原问题与对偶问题的变化情况 4 1 资源数量变化的分析  资源数量变化是指资源中某系数b 发生变化，即b ′=b +Δb 。并假 r r r r 设规划问题的其他系数都不变。这样使最终表中原问题的解相应 地变化为 -1 XB ′=B (b+Δb)  这里Δb=(0,…，Δb ,0,…，0)T 。只要X ′≥0 ，因最终表中检验数不 r B 变，故最优基不变，但最优解的值发生了变化，所以XB ′为新的最 优解。  新的最优解的值可允许变化范围用以下方法确定。 B-1 是最终计算表中的最优基的逆 0      −1 −1 −1 −1 −1  0  a1r br  a1r  B (b +b) B b +B b B b +B br             