5对偶理论和灵敏度分析.ppt

* b3由1变成5时， 续上例 仍是最优基本可行解。 * b3由3变成11时， 单纯形表对应新问题的一个基本(不可行)解和 故可用对偶单纯形法继续求解。 对偶问题的一个可行解， z x 1 x 2 x 3 x 4 x 5 x 6 RHS z 0 0 0 - 5/6 - 1/3 - 1/2 - 18 x 2 0 1 0 1/4 0 - 1/4 -1 x 1 1 0 0 - 1/6 1/3 1/2 9 x 3 0 0 1 5/12 - 1/3 1/4 3 此时单纯形表 * 4 改变约束矩阵A 有如下两种情形 * 此时情况较复杂，若只有少数列发生变化可用如下方法 * * 5 加入新的约束 设原有约束为Ax=b，在此基础上，我们增加一个新的约束 (2)若原问题的最优解不满足新的约束，则需要把新的约束条件增加到原来的最优表中再解新问题。 设原来的最优基为B。最优解为 * * * * * * * * * 总结: 当原问题只有个别数据改变, 特别是变化幅度不大时, 用灵敏度分析比对新问题重新求解简单, 在现实中市场因素(价值系数) , 生产资料(右端向量), 生产技术(矩阵元素)随时在变化, 而参数的变化必然 引起模型的变化