第五、六与节 影子价格和对偶单纯形法 .pptVIP

Chapter 2 Duality Theory and Sensitivity Analysis 例题 课堂讨论 比较单纯形算法与对偶单纯形算法的异同 对偶单纯形法例子 单纯形法和对偶单纯形法的步骤 对偶单纯形法的适用范围 对偶单纯形法适合于解如下形式的线性规划问题 在引入松弛变量化为标准型之后，约束等式两侧同乘-1，能够立即得到检验数全部非正的原规划基本解，可以直接建立初始对偶单纯形表进行求解，非常方便。 对于有些线性规划模型，如果在开始求解时不能很快使所有检验数非正，最好还是采用单纯形法求解。因为，这样可以免去为使检验数全部非正而作的许多工作。从这个意义上看，可以说，对偶单纯形法是单纯形法的一个补充。除此之外，在对线性规划进行灵敏度分析中有时也要用到对偶单纯形方法，可以简化计算。 对偶单纯形法的优点 初始解可以是非可行的，检验数都为负数，可以进行基变换。（无需加入人工变量） 变量个数多于约束条件个数。（对偶化） 灵敏度分析中可以使问题简化。 小 结 ？ ？ 作业 P75/2.7/(1) /2.8/(1) * * 第2章 对偶理论与灵敏度分析 对偶问题的基本性质 对称性 弱对偶性 无界性 最优解性质 对偶定理 互补松驰性 原问题与对偶问题的关系 -Y -YS2 YS1 -CBB-1 CB-CBB-1N 0 XS XN X