第03章对偶理论与灵敏度分析汇编.pptxVIP

;第三章 对偶理论与灵敏度分析;;第一节 对偶问题的提出;第一节 对偶问题的提出;第一节 对偶问题的提出;第一节 对偶问题的提出;第一节 对偶问题的提出;第一节 对偶问题的提出;第一节 对偶问题的提出;第一节 对偶问题的提出;例：写出下列线性规划问题的对偶问题 min w = x1 + 2x2 + 3x3 s.t. 2x1+3x2 + 5x3 ? 2 3x1+ x2 + 7x3 ? 3 x1，x2 ， x3 ? 0;第一节 对偶问题的提出;第一节 对偶问题的提出;第一节 对偶问题的提出;第一节 对偶问题的提出;第一节 对偶问题的提出;第一节 对偶问题的提出;第二节 对偶问题的基本性质;2、弱对偶性：设 和 分别是问题（P）和（D）的可行解，则必有;;X;3 、无界性：在一对对偶问题（P）和（D）中，若其中一个问题可行但目标函数无界，则另一个问题不可行；反之不成立。;4、互补松弛性：设 和 分别是原问题和其对偶问题的最优解，;例：给定线性规划问题 min z =2x1+3x2+x3 3x1- x2+ x