第2章  对偶理论和灵敏度分析

       第5节  对偶问题的经济解释——影子价格

       第6节 对偶单纯形法

       对偶单纯形法有以下优点：

       (1) 初始解可以是非可行解，当检验数都为负数时就可以进行基的变换，这时不需要加入人工变量，因此可以简化计算。

       (2) 当变量多于约束条件，对这样的线性规划问题用对偶单纯形法计算可以减少计算工作量，因此对变量较少，而约束条件很多的线性规划问题，可先将它变换成对偶问题，然后用对偶单纯形法求解。

       (3) 在灵敏度分析及求解整数规划的割平面法中，有时需要用对偶单纯形法，这样可使问题的处理简化。对偶单纯形法的局限性主要是，对大多数线性规划问题，很难找到一个初始可行基，因而这种方法在求解线性规划问题时很少单独应用。

下载需要: 0 积分

附件：  第2章 对偶理论和灵敏度分析-第5,6节.ppt