第三章 对偶理论 第一讲 线性规划对偶模型,对偶性质.pptVIP

3.1 对偶线性规划问题 ;盏址此涡枯厅短到博狰鱼慎您碎真夷瓤严确樱峙捧佣班榆珐米粮铅捅锡七第三章 对偶理论 第一讲 线性规划的对偶模型,对偶性质对偶理论;狭撅赊祟扶窒舵被政泳崎英邑哉匿狐洋从冶捕章又塞筹八龟掣储谅证铜纪第三章 对偶理论 第一讲 线性规划的对偶模型,对偶性质对偶理论;原问题;原问题;原问题; 【例3.3】 写出下列线性规划的对偶问题;线性规划问题的规范形式(Canonical Form 或叫对称形式) ：;;;对偶问题是(记为DP)：;【性质2】 弱对偶性: 设X*、Y*分别为LP(mix)与 DP(max)的可行解，则 ;【性质3】最优准则定理: 设X*与Y*分别是(LP)与(DP)的可行解，则X*、Y*是(LP)与(DP)的最优解当且仅当 C X*= Y*b .;【性质5】互补松弛定理: 设X*、Y*分别为 (LP) 与 (DP) 的可行解，XS和YS分别是它们的松弛变量的可行解，则X*和Y*是最优解当且仅当;可写成下式;【解】对偶问题是;【例3.6】 ??知线性规划 ;解方程组得：x 1=－5, x 3=－1, 所以原问题的最优解为 X=(－5，0，－1)T，最优值 Z= －12。;【例3.7】 证明该线性规划无最优解：;【性质6】LP(min)的检验数对应于DP(max)的一组基解。 其中第j个决策变量xj的检验数对应于(DP)中第