线性规划对偶理论.pptVIP

*运筹学Operations;*线性规划对偶理论线性规划对偶;*线性规划对偶理论概述线性规;*对偶问题的提出;*对偶问题的提出;*对偶问题的提出LP1与LP2;*规范形式下对偶关系的一般形式;*规范形式下对偶关系的一般形式;*规范形式原问题与对偶问题变换;*线性规划问题对偶问题举例例;*非规范形式的对偶关系;*如何直接写出非对称形式的对偶;*如何直接写出非对称形式的对偶;*原问题（或对偶问题）对偶问题;*如何直接写出非对称形式的对偶;*【例3.3】写出下列线性规划;*线性规划对偶问题的基本性质;*【性质1】对称性对;*【证】因为X°、Y°是可行;*【性质3】无界性若;*例如：无可行解，而对偶问题有;*【性质4】最优性定理设X;*【性质5】弱对偶性若互为;*【例3.4】证明下列线性规;*【性质6】互补松弛定理;*显然有Y0XS=－YSX;*性质6告诉我们已知一个问题的;*(1)当yi*0时，;*【解】对偶问题是因为X1≠0;*【例3.6】已知线性规划;*解方程组得：x1=－5,x;*;*;*;*;*;*【性质6】互补对偶性LP;*【例3.9】线性规划（1）;*XBx1x2x3x4x5b表;*最优解X=（4，6，0），最;*对偶问题的基本性质应用举例;*对偶问题的基本性质应用举例;*对偶问题的经济解释---影子;*对影