lingo优化模型.ppt

LINGO软件与优化模型 LINGO需要掌握的几个重要方面 掌握集合(SETS)的应用； 正确阅读求解报告； 正确理解求解状态窗口； 学会设置基本的求解选项(OPTIONS) ； 掌握与外部文件的基本接口方法（自学） 例1 加工奶制品的生产计划 1桶牛奶 3kgA1 12h 8h 4kgA2 或 获利24元/kg 获利16元/kg 50桶牛奶 时间480h 至多加工100kgA1 制订生产计划，使每天获利最大 35元可买到1桶牛奶，买吗？若买，每天最多买多少? 可聘用临时工人，付出的工资最多是每小时几元? A1的获利增加到 30元/kg，应否改变生产计划？ 每天： 问题 1桶牛奶 3kgA1 12h 8h 4kgA2 或 获利24元/kg 获利16元/kg x1桶牛奶生产A1 x2桶牛奶生产A2 获利 24×3x1 获利 16×4 x2 原料供应 劳动时间 加工能力 决策变量 目标函数 每天获利 约束条件 非负约束 线性规划模型(LP) 时间480h 至多加工100kgA1 50桶牛奶 每天 基本模型 模型求解 图解法 x1 x2 O A B C D l1 l2 l3 l4 l5 约束条件 目标函数 z=0 z=2400 z=3360 z=c (常数) ~等值线 c 在B(20,30)点得到最优解. 目标函数和约束条件是线性函数 可行域为直线段围成的凸多边形 目标函数的等值线为直线 最优解一定在凸多边形的某个顶点取得. 模型求解 软件实现 LINGO model: max = 72*x1+64*x2; [milk] x1 + x250; [time] 12*x1+8*x2480; [cpct] 3*x1100; end Global optimal solution found. Objective value: 3360.000 Total solver iterations: 2 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 MILK 0.000000 48.00000 TIME 0.000000 2.000000 CPCT 40.00000 0.000000 20桶牛奶生产A1, 30桶生产A2，利润3360元. niunai.lg4 结果解释 Global optimal solution found. Objective value: 3360.000 Total solver iterations: 2 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 MILK 0.000000 48.00000 TIME 0.000000 2.000000 CPCT 40.00000 0.000000 model: max = 72*x1+64*x2; [milk] x1 + x250;