[工学]4-2 LINGO软件__简介1.ppt

LINGO软件与系统优化 一 LINGO软件 简介 功能与界面 建立线性优化模型 结果分析 敏感性分析 1.1 LINGO软件简介 LINGO 的求解机制与结果类型 求解机制： LINGO 的求解线性规划问题采用单纯形法或内点法 1.2 LINGO界面 LINGO菜单 LINGO/ Solve：将当前模型送入内存求解。 LINGO/ Solution：指定查看当前内存中求解结果的某些内容。 LINGO/ Range：产生当前模型的灵敏性分析报告，运用前应先激活灵敏性分析（运行LINGO/Options…，选择General Solver Tab，在Dual Computations列表框中，选择Prices and Ranges选项） LINGO/ Look：查看全部的或选中的模型文本内容。 选项卡——通用求解器 选项卡——线性求解器 1.3 建立线性优化模型 农药管理问题 注意事项 书写模型的原形，因为LINGO可以自动将原形转化为标准形 不必输入非负约束，因为LINGO默认变量非负 算术运算符：＾（乘方），﹡（乘） 每一行都要以分号“ ；”结束 1.4 结果分析 求解器状态窗口 计算结果窗口 求解器状态窗口 计算结果 Reduced Cost 基变量的reduce cost 值应为０，对于非基变量Ｘj相应的reduce cost值表示Ｘj增加一个单位（此时假定其他非基变量保持不变）时目标函数减小的量（max 型问题）。Rreduce Cost 值为０时，表示微小扰动不影响目标函数。 Dual Price “Dual Price” 表示当对应约束有微小变动时，目标函数的变化率，输出结果中对应每一个约束有一个对偶价格。例如本例中，土地面积增加1个单位，目标函数将增加50个单位（max型问题）。 1.5灵敏度分析 灵敏度分析的内容： 目标函数系数在什么范围变化时（此时假定其它系数保持不变），最优解不变化 约束右端项在什么范围变化时（此时假定其它系数保持不变），对应项约束的对偶价格（边际值）不变。 灵敏度分析结果 Objective Coefficient Ranges 对本例而言： 种植蔬菜（x1）的净收益在100~180范围内变化时，最优解不变 种植粮食（x2）的净收益在88.8~140范围内变化时，最优解不变 Righthand Side Ranges 对本例而言： 入湖农药限量（约束1）在500~900范围内变化时，农药限制量的对偶价格（边际值）不变=100 种植面积（约束2）在702.8 ~1265范围内变化时，种植面积的对偶价格（边际值）不变=50 注意 对某个目标函数系数或约束项进行灵敏度分析时，假设其它系数和约束条件不变 灵敏性分析给出的只是最优解或对偶价格保持不变的充分条件，而不一定是必要条件。 一般而言，当变化超出灵敏性分析给出范围时，最优解或对偶价格是否改变，不能从灵敏性分析报告中直接得到的。此时，应该重新用新数据求解规划模型，才能做出判断 二 线性优化问题 生产A1、A2两种奶制品： 1桶牛奶在甲车间加工，花12小时生产3公斤A1，每公斤获利24元； 1桶牛奶在在乙车间加工，花8小时生产4公斤A2。每公斤获利16元。 工厂每天能得到50桶牛奶的供应，每天工人总劳动时间480小时，并且甲车间每天至多能加工100公斤A1，乙车间的加工能力没有限制。 试为该厂制订一个生产计划，使每天获利最大？ 建模 最优解为x1=20，x2=30，最优值为z=3360 进一步讨论 1） 若用35元可以买到1桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？ 2） 若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？ 3） 由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？ 对偶价格 Variable Value Reduced Cost X1 20.00000 0.000000 X2 30.00000 0.000000 ? Row Slack or Surplus Dual Price 1 3360.000 1.000000 2 0.000000 48.00000 3 0.000000 2.000000 4 40.00000 0.000000 灵敏度分析 Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient In