运筹学基础-3.4运筹学基础.pdfVIP

第三章 线性规划的对偶理论 §3.4 灵敏度分析 （1） 灵敏度分析 在大多数实际问题的线性规划模型中，一些数据 往往是估计值或预测值，并不是很精确；市场条 件、工艺条件等的变化，也会引起一些数据的变 化。这就提出了两个问题： 灵敏度分析 在大多数实际问题的线性规划模型中，一些数据 往往是估计值或预测值，并不是很精确；市场条 件、工艺条件等的变化，也会引起一些数据的变 化。这就提出了两个问题： 当某些系数发生变化时，相应线性规划问题的最优 解会有什么变化？ 这些系数在什么范围内变化时， 原来线性规划问题的最优解或最优基保持不变？这 就是灵敏度分析要研究的内容 （又称优化后分析）。 考虑线性规划的标准形问题： n min cT x ≡ c x