,当这些数据中某一个或某几个发生变化时,对最优解会产生什么影响。或者说,要使最优解保持不变,各个数据可以有多大幅度的变动。这种研究线性规划模型的原始数据变化对最优解产生的影响就叫做线性规划的灵敏度分析。.目标函数的系数变化对最优解的影响;约束方程右端系数变化对最优解的影响;约束方程组系数阵变化对最优解的影响;回答两个问题:灵敏度分析的内容.①这些系数在什么范围内发生变化时,最优基不变(即最优解或最优解结构不变)?②系数变化超出上述范围时,如何用最简便的方法求出新的最优解?.灵敏度分析的基本原理对于标准线性规划问题设为基本解, 是基对应的目标系数向量, 是基的逆矩阵,则原问题可表示为:.是最优解的条件是:在线性规划的灵敏度分析中,我们主要用到以下两条性质: (1)可行性:指标准型线性规划问题的基本解满足非负性。(2)正则性:指标准型线性规划问题的非基变量所对应的检验数向量满足非正性。.线性规划问题的任何参数变化,对解将产生以下3种影响:(1) 发生变化,即对解的可行性可能有影响,而对解的正则性无影响。此时,若解的可行性仍满足,则最优解不变(2)检验数,即发生变化,即对解的正则性有影响,而对解的可行性没有影响。此时若解的正则性满足,则最优解不变(3) 、目标系数的灵敏度分析1、 已知线性规划问题问当的系数由25提高到35时,最优解是否发生变化?..
灵敏度分析 来自淘豆网www.taodocs.com转载请标明出处.