第6章单纯形法灵敏度分析与对偶.ppt

第六章 单纯形法的灵敏度分析与对偶;§1 单纯形表的灵敏度分析; CB;灵敏度分析的步骤;原问题;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;下表给出了一个由最终单纯形表对于不同约束类型的对偶价格的取值。 从对偶价格的定义,可以知道当对偶价格为正时它将改进目标函数的值，当对 偶价格为负时它将使得目标函数朝着与最优化相反的方向前进。 下面我们研究当右端项bj发生变化时，在什么范围内其对偶价格不变。由于bj 的变化并不影响系数矩阵的迭代，故其最终单纯形表中的系数矩阵没有变化。由 此可见当bj变化时，要使原来的基不变得到的基本可行解仍然是可行解，也就是所 求的基变量的值一定要大于0。所谓使其对偶价格不变的bj的变化范围，也就是使 其最优解的所有基变量不变，且所得的最优解仍然是可行的bj的变化范围。;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形表的灵敏度分析;§1 单纯形