2对偶理论与灵敏度分析.pptVIP

性质2证明**2对偶理论与灵敏度分析一、对偶问题的提出和模型1、对偶问题的提出煤电油例今有另厂要购买三种资源，在原厂可接受的条件下，单价多少可是另厂付费最低？MaxZ=7x1+12x29x1+4x2≤3604x1+5x2≤2003x1+10x2≤300x1,x2≥0s.t.设煤电油价格分别为y1,y2,y3MinW=360y1+200y2+300y3s.t.9y1+4y2+3y3≥74y1+5y2+10y3≥12y1,y2,y3≥02、模型MaxZ=CXAX≤bX≥0s.t.原问题（P）：对偶问题（D）：MinW=bTYATY≥CTY≥0s.t.MaxZ=7x1+12x29x1+4x2≤3604x1+5x2≤2003x1+10x2≤300x1,x2≥0s.t.MinW=360y1+200y2+300y3s.t.9y1+4y2+3y3≥74y1+5y2+10y3≥12y1,y2,y3≥0原问题与对偶问题对应关系资源向量价值向量价值向量资源向量第j个约束条件为＝关系第j个变量无非负约束，自由变量第j个约束条件为≤关系第j个变量≤0第j个约束条件为≥关系第j个变量