2.1,2.2对偶原理.pptVIP

定理2-4 主对偶定理 若原始问题和对偶问题两者均可行，则两者均有最优解，且此时目标函数值相同。 证明要点： 第一部分——证明两者均有最优解。 由于原始问题和对偶问题均可行，根据弱对偶定理知两者均有界，于是均有最优解。 第二部分——证明在达到最优时，两个问题的目标函数值相等。 证明思路：利用单纯形法的特征，就非对称形式的对偶问题给出 (D) (L) 设原始问题有对应于最优基B的最优解X=（XB，0）T, 则有XB=B-1b。 Zmax=CBB-1b 第二步：利用单纯形法的矩阵描述，由单纯形法最优性判别定理得出重要结论 ,并引出“单纯形乘子”的定义 ； 令 A=（B,N），所以对应于最优基B的检验数满足 （最优单纯形乘子） 定义 第四步：进一步证明 是对偶问题的最优解，并验证两个问题的目标函数值相等。 第三步：证明最优单纯形乘子就是对偶问题的可行解； 又 根据最优性准则定理，这时的 正是对偶问题的最优解。 所以， 是对偶问题的可行解 。 四、对偶最优解（影子价格） 的经济含义 1、 对偶最优解的经济解释 一个线性规划对偶问题的最优解（简称为“对偶最优解”），也称为 “影子价格” 。影子价格可以解