课件01-LINGO软件用法.ppt

§6 LINGO的灵敏度分析 3. 求解结果 最优目标值:280 生产方案： 书桌x1=2, 餐桌x2=0, 椅子x3=8 (x1,x3是基变量, x2是非基变量) 松弛或剩余变量值(Slack or Surplus)： 从第二行开始对应于每一个约束条件. §6 LINGO的灵敏度分析 3. 求解结果 Reduced Cost：列出最优单纯形表中判别数所在行的变量的系数，表示当变量有微小变动时, 目标函数的变化率。 基变量应为0. 对非基变量，表示当变量增加1个单位时(其他变量保持不变)，目标函数减少的值 (max问题)。 例如：对x2: 0?1时，有目标值z=280-5=275. Dual Prices(对偶价格): 表示当对应约束的右端项增加1个单位时, 目标函数的增加值 (max问题)。 例如：对第二个约束，若右端项b2: 20?21, 则目标函数值z=280+10=290。 §6 LINGO的灵敏度分析 4. 灵敏度分析（菜单：LINGO?Range） 目标函数系数C的允许变化范围 例如，对c1, 当在[60+20,60-4]范围内变化时，最优解不变，但z值要变。“INFINITY: 无穷大” 右端常数(RHS)的允许变化范围. §7 LINGO软件的参数设置 菜单： LINGO?Options Interface：界面/接口 General Solver：通用求解器 Linear Solver：线性求解器 Nonlinear Solver：非线性求解器 Global Solver：全局求解器 Model Generator：模型产生器 Integer Pre-Solver：整型预求解器 Integer Solver：整型求解器 §8 综合应用 例8.1（运输问题） 6个发货点8个收货点的最小费用运输问题，单位运费表如下。 B1 B2 B3 B4 B5 B6 B7 B8 产量 A1 6 2 6 7 4 2 5 9 60 A2 4 9 5 3 8 5 8 2 55 A3 5 2 1 9 7 4 3 3 51 A4 7 6 7 3 9 2 7 1 43 A5 2 3 9 5 7 2 6 5 41 A6 5 5 2 2 8 1 4 3 52 销量 35 37 22 32 41 32 43 38 ? §8 综合应用 例8.1（运输问题） 1. 建立整数线性规划模型(ILP) §8 综合应用 例8.1（运输问题） 2. LINGO程序 8.2. 练习题(利用LINGO求解并分析) 一奶制品加工厂用牛奶生产A1, A2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3公斤A1，或者在乙车间用8小时加工成4公斤A2。根据市场需求，生产的A1, A2全部能售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间480小时，并且甲车间每天至多能加工100公斤A1，乙车间的加工能力没有限制。 试为该厂制订一个生产计划，使每天获利最大。 §8 综合应用 进一步讨论以下3个附加问题： (1) 若用35元可以买到1桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？ (2) 若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？ (3) 由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？ §8 综合应用 例 加工奶制品的生产计划 1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或 获利24元/公斤 获利16元/公斤 50桶牛奶 时间480小时 至多加工100公斤A1 制订生产计划，使每天获利最大 35元可买到1桶牛奶，买吗？若买，每天最多买多少? 可聘用临时工人，付出的工资最多是每小时几元? A1的获利增加到 30元/公斤，应否改变生产计划？ 每天： 1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或 获利24元/公斤 获利16元/公斤 x1桶牛奶生产A1 x2桶牛奶生产A2 获利 24×3x1 获利 16×4 x2 原料供应 劳动时间 加工能力 决策变量 目标函数 每天获利 约束条件 非负约束 线性规划模型(LP) 时间480小时 至多加工100公斤A1 50桶牛奶 每天 模型求解 max 72x1+64x2 st 2）x1+x250 3）12x1+8x2480 4）3x1100 end OBJECTIVE FUNCTION VALUE 1) 3360.000 VARIABLE VALUE REDUCE