运筹和优化--对偶规划.pptVIP

运筹与优化;第二章 对偶问题与灵敏度分析;第一节 对偶问题1.1 对偶问题的提出;例题的对偶模型;原问题与对偶问题之比较;1.2 对偶规则;对偶规则; 对偶规则;例题2 minz=3x1+2x2-6x3+x5 2x1+x2-4x3+x4+3x5≥7 x1 +2x3 –x4 ≤ 4 -x1+3x2 –x4 + x5=-2 x1，x2，x3≥0; x4 ≤ 0, x5无限制. ;第二节 对偶问题的基本性质; 原问题： 对偶问题： maxZ=X1+X2 minω=-w1-w2 X1-X2≤-1 w1-w2 ≥1 -X1+X2 ≤-1 (1