正在加载图片...
ROW Slack or surplus Dual price 280.0000 1.000000 12345 24.00000 0.000000 0.000000 10.00000 0.000000 10.00000 5.000000 0.000000 DUAL PRICE(对偶价格) 对应约束有微小变动时,目标函数的变化率 输出结果中对应每一约束有一个对偶价格。若其值为p,表示对应 约束中不等式右端项若增加1个单位,目标函数将增加(减少)p个 单位[max(min型问题]。 显然,若在最优解处约束正好取等号(即“紧约束”,又称有效约 束或起作用约束),对偶价格值才可能不是0。 本例中:第3、4行是紧约束,对应对偶价格值为10,表示当紧约束 3)4 DESKS 2 TABLES 1.5 CHAIRS <=20 变为3)4 DESKS+2 TABLES+15 CHAIRS<=21 时,目标函数值=280+10=290。第4行类似。 对非紧约束(如第2、5行是非紧约束), DUAL PRICE=0,表示对 应约束中不等式右端项的微小扰动不影响目标函数 有时,分析 DUAL PRICE,也可对产生不可行问题原因有所了解Row Slack or Surplus Dual Price 1 280.0000 1.000000 2 24.00000 0.000000 3 0.000000 10.00000 4 0.000000 10.00000 5 5.000000 0.000000 DUAL PRICE(对偶价格): 对应约束有微小变动时,目标函数的变化率。 输出结果中对应每一约束有一个对偶价格。若其值为p,表示对应 约束中不等式右端项若增加1个单位,目标函数将增加(减少)p个 单位[max(min)型问题]。 显然,若在最优解处约束正好取等号(即“紧约束”,又称有效约 束或起作用约束),对偶价格值才可能不是0。 本例中:第3、4行是紧约束,对应对偶价格值为10,表示当紧约束 3) 4 DESKS + 2 TABLES + 1.5 CHAIRS <= 20 变为 3) 4 DESKS + 2 TABLES + 1.5 CHAIRS <= 21 时,目标函数值 = 280 +10 = 290。第4行类似。 对非紧约束(如第2、5行是非紧约束),DUAL PRICE =0, 表示对 应约束中不等式右端项的微小扰动不影响目标函数。 有时,分析DUAL PRICE,也可对产生不可行问题原因有所了解
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有