lingo结果分析及灵敏性分析.docVIP

lingo结果分析及灵敏性分析 问题描述 书桌 餐桌 椅子 总量 单价/元 60 30 20 max 木料/单位 8 6 0.5 48 木工/小时 2 1.5 0.5 8 漆工/小时 4 2 1.5 20 程序代码： max = 60*desks + 30*tables + 20*chairs; 8*desks + 6*tables + chairs = 48; 2*desks + 1.5*tables + 0.5*chairs = 8; 4*desks + 2*tables + 1.5*chairs = 20; tables= 5; 部分结果一： Variable Value Reduced Cost DESKS 2.000000 0.000000 TABLES 0.000000 5.000000 CHAIRS 8.000000 0.000000 Value: 给出最优解中各变量的值，Value=0(非基变量)，反之为基变量。 Reduced Cost：表示当非基变量有微小变动时, 目标函数的变化率。本例中： 变量 tables 对应的 reduced cost 值为 5， 表示当非基变量 tables 的值从 0 变为 1 时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化） ，最优的目标函数值 = 280 - 5 = 275。 部分结果二： 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 “Slack or Surplus”――松驰变量。 “Dual Price” ――对偶价格表示当对应约束有微小变动时, 目标函数的变化率。若其数值为 p，表示对应约束中不等式右端项若增加 1个单位，目标函数将增加 p个单位（max 型问题）。 如果在最优解处约束正好取等号（紧约束，也称为有效约束或起作用约束），对偶价格值才可能不是 0。本例中：第 3、4 行是紧约束，对应的对偶价格值为 10，表示当紧约束 4) 4 DESKS + 2 TABLES + 1.5 CHAIRS = 20 变为 4) 4 DESKS + 2 TABLES + 1.5 CHAIRS = 21 时，目标函数值 = 280 +10 = 290。 灵敏度分析 激活灵敏性分析， 运行LINGO|Options，选择 General Solver， 在 Dual Computations 列表框中，选 择 Prices and Ranges 选项。 Ranges in which the basis is unchanged: Objective Coefficient Ranges: Current Allowable Allowable Variable Coefficient Increase Decrease DESKS 60.00000 20.00000 4.000000 TABLES 30.00000 5.000000 INFINITY CHAIRS 20.00000 2.500000 5.000000 Right hand Side Ranges: Current Allowable Allowable Row RHS Increase Decrease 2 48.00000 INFINITY 24.00000 3 8.000000 2.000000 1.333333 4 20.00000 4.000000 4.000000 5 5