常见的运筹学灵敏度分析.ppt

;;灵敏度分析（2）;;P33 例题16 对于生产计划问题，为使最优方案不变，试讨论第二个约束条件b2的变化范围。; 从矩阵形式的单纯形表中可知，b2的变化只影响解的可行性B-1b≥0,因此，为使最优解不变，只需变化以后的 B-1b≥0即可。;若b2变化超过范围，则需用对偶单纯形法进行求解。如b2=6，则; cj;2.对价值系数Cj变化的分析;例题17 对于下列线性规划模型,为使最优解不变，讨论非基变量y1的目标函数系数c3的变化范围。;解：因为y1为非基变量，其目标函数系数c3的变化只会影响到y1??检验数，因此为使最优解不变，只需;（2）当CB(即基变量的目标函数系数)中某个Cj发生变化时 则会影响到所有变量的检验数σ=CBB-1A－C 解不等式组;将上述数字替换单纯形表中相应位置的数字得：;用单纯形法迭代得最优解表如下：; cj; 第二种情况（当j?JB）：由于B中元素的改变影响到B-1的变化，因此也影响到整个单纯形表T(B)的变化。目前的基B对应的解有可能既不是原始可行，也不是对偶可行。于是不如重新求解;（4）对增加新产品的分析;解：; 在企业生产过程中，经常有新情况发生，造成原本不紧缺的某种资源变成为紧缺资源，对生产计划造成影响，如水、电和资源的供应不足等，对生产过