LINGO实用简易教程PPT课件.pptVIP

LINGO实战——线性规划 Objective value: 280.0000 Total solver iterations: 2 Variable Value Reduced Cost VOLUME( DESKS) 2.000000 0.000000 VOLUME( TABLES) 0.000000 5.000000 VOLUME( CHAIRS) 8.000000 0.000000 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 “Global optimal solution found at iteration: 2”表示2次迭代后得到全局最优解。 “Objective value:280.0000”表示最优目标值为280。 LINGO实战——线性规划 “Reduced Cost”列出最优单纯形表中判别数所在行的变量的系数，表示当变量有微小变动时, 目标函数的变化率。其中基变量的reduced cost值应为0， 对于非基变量 Xj, 相应的 reduced cost值表示当某个变量Xj 增加一个单位时目标函数减少的量( max型问题)。本例中：变量tables对应的reduced cost值为5，表示当非基变量tables的值从0变为 1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值 = 280 - 5 = 275。 “DUAL PRICE”（对偶价格）表示当对应约束有微小变动时, 目标函数的变化率。输出结果中对应于每一个约束有一个对偶价格。 若其数值为p， 表示对应约束中不等式右端项若增加1 个单位，目标函数将增加p个单位（max型问题）。显然，如果在最优解处约束正好取等号（也就是“紧约束”，也称为有效约束或起作用约束），对偶价格值才可能不是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, 也可对产生不可行问题的原因有所了解。 LINGO实战——灵敏度分析 下面我们来做灵敏度分析： 首先，我们要启动灵敏度分析，即将“General Solver”选项卡中的“Dual Computation”下拉项修改为“Prices Ranges”。 然后，我们点“Solve”运行程序，运行完之后，回到模型界面，点击“lingo”菜单下的“range”选项即可得到结果。 结果显示如下： Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable