《运筹学教学资料》运筹学第2章.pptx

运筹学

Chapter2对偶理论

(DualityTheory)

•单纯形法的矩阵描述

•对偶问题的提出

•线性规划的对偶理论

•对偶问题的经济解释－影子价格

•对偶单纯形法

•灵敏度分析(选讲)

•掌握WinQSB软件求解对偶规划-1-

ChinaUniversityofMiningandTechnology

运学习筹要点学：

00

1一．理解对偶理论，2能够运用对偶单纯

掌握描述一个形法来求解线性规

线性规划问题划问题。

的对偶问题。

00

3会用互补松弛条件4四．了解影子价格、灵

来考虑一对对偶问敏度分析以及用

WinQSB求

题的界。解对偶规划问题。

-2-

ChinaUniversityofMiningandTechnology

运筹学

§2.1单纯形法矩阵描述

-3-

ChinaUniversityofMiningandTechnology

运单纯筹形法学的矩阵描述

XBCBB-1bx1x2x3x4x5ɵ•每一列的含

x303609410090义？

x402004501040•每个表中的

B和B-1的查

x5030031000130