第三节对偶问题与灵敏度分析 对偶问题及其模型 例7:回顾例1 Maxz=x+12x, 这时有另一家厂商 提出要购买其煤、电 9x+4x2≤360煤 油全部资源,并希望花 4x+5x2≤200电 st 费尽量少。试建立购买 3x1+10x2≤300油 者的线性规划模型 x,x2≥0 解:设其购买三种资源的价格 煤某 电 油 Mm=360y+200y2+300y 分别为y,y,y,总花费为hp,则 9y+4y2+3y27甲 例7称为例1的对偶问题,记为 s{4y+5y+10y,≥12乙 (D),例1称为例7的原问题 记为(P) y,y2,y,≥0第三节 对偶问题与灵敏度分析 一、对偶问题及其模型 例7：回顾例1         +  +  +  , 0 3 10 300 4 5 200 9 4 360 . . 1 2 1 2 1 2 1 2 x x x x x x x x st Maxz = 7x1 +12x 2 甲 乙 油 电 煤 这时有另一家厂商 提出要购买其煤、电、 油全部资源，并希望花 费尽量少。试建立购买 者的线性规划模型。 分别为 总花费为 则 解：设其购买三种资源的价格 , , , , y 1 y 2 y 3 w       + +  + +  , , 0 4 5 9 4 . . 1 2 1 2 1 2 10 12 3 7 y y y y y y y y y s t 3 Minw = 360 y 1 + 200 y 2 + 300 y 煤 电 油 乙 甲 例7称为例1的对偶问题，记为 （D），例1称为例7的原问题, 记为（P）