Dual price 最优单纯形表 (l)Z=113250-0x1-0x2-1005-50s2 (2)x1=33125-250s1+1.25s2 (3)x2=6687556+2.51-2.25S2 o“ Dualprice表示当对应约束有微小变动时, 目标函数的变化率,输出结果中对应每一个约 束有一个对偶价格。例如本例中,土地面积增 加1个单位,目标函数将增加50个单位(max型 问题)
Dual Price “Dual Price” 表示当对应约束有微小变动时, 目标函数的变化率,输出结果中对应每一个约 束有一个对偶价格。例如本例中,土地面积增 加1个单位,目标函数将增加50个单位(max型 问题)。 2 1 2 1 1 2 1 2 1 2 (3') 668.7556 2.5 2.25 (2') 331.25 2.50 1.25 (1') 113250 0 0 100 50 x s s x s s Z x x s s = + − = − + = − − − − 最优单纯形表
1.5灵敏度分析 o灵敏度分析的内容: 今目标函数系数在什么范围变化时(此时假 定其它系数保持不变),最优解不变化 约束右端项在什么范围变化时(此时假定 其它系数保持不变),对应项约束的对偶 价格(边际值)不变。 对偶问题 maXZ=140X,+100X MnW=632.5Y1+1000Yy2 09X1+0.5X,≤632.5 0.9Y+1.0Y,≥140 X1+X,<1000 05Y1+1.0Y,≥100 X,X,≥0 Y,Y≥0
1.5灵敏度分析 灵敏度分析的内容: ❖ 目标函数系数在什么范围变化时(此时假 定其它系数保持不变),最优解不变化 ❖ 约束右端项在什么范围变化时(此时假定 其它系数保持不变),对应项约束的对偶 价格(边际值)不变。 X , X 0 X + X 1000 0.9 X + 0.5 X 632.5 max Z =140X +100X 1 2 1 2 1 2 1 2 Y ,Y 0 0.5Y 1.0Y 100 0.9Y 1.0Y 140 Min W 632.5Y 1000Y 1 2 1 2 1 2 1 2 + + = + 对偶问题