优化建模与LINGO软件使用.pptVIP

MATLAB优化工具箱能求解的优化模型 二. LINDO 公司软件产品简要介绍 LINDO和LINGO软件能求解的优化模型 LINDO/LINGO软件的求解过程 三. LINGO 软件的使用简介 使用LINGO的一些注意事项 目标函数表示为“max=” 系数与变量间用“*”连接 “”（或“”）与“=”（或“=”）功能相同 每行(目标,约束和注释语句)后面都以分号“;”结束 模型以“model:”开始,以“end”结束. 对线性规划模型,这两个语句可以省略 变量名以字母开头，不能超过32个字符 变量名不区分大小写（包括LINGO中的关键字） 约束的名字被放到一对方括号“[ ]”中 使用LINGO的一些注意事项 行中以“!”开始的为注释语句 变量可以放在约束条件的右端,同时数字也可以放在约束条件的左端 表达式接受括号“( )”, 例: 4*(X1+X2) 表达式可以不化简，如: 2*X1+3*X2- 4*X1 LINGO假定所有变量非负；可用限定变量取值范围的函数@FREE, @SUB, @SLB或@BND取消变量的非负假定 12. 对0-1变量说明：@BIN 13. 对整数变量说明：@GIN 用LINGO软件求解整数规划 例1. 加工奶制品的生产计划 建立模型与软件实现 目标函数系数允许变化范围 约束右端的允许变化范围 LINGO软件简介 需要掌握的几个方面 集合的类型 集合元素的隐式列举 运算符的优先级 状态窗口 7个选项卡(可设置80-90个控制参数) 使用外部数据文件 主要参考文献 LINGO模型 — 例：选址问题 选址问题：NLP 边界 (=) = (=) 最低 #AND# #OR# #EQ# #NE# #GT# #GE# #LT# #LE# + -（减法） * / ^ #NOT# —（取反函数） 最高 运算符 优先级 三类运算符： 算术运算符 逻辑运算符 关系运算符 Model Class: LP， QP，ILP， IQP，PILP, PIQP，NLP，INLP，PINLP State: Global Optimum Local Optimum Feasible Infeasible Unbounded Interrupted Undetermined Cut (or Copy) – Paste 方法 @FILE 输入数据、@TEXT输出数据（文本文件） @OLE函数与电子表格软件（如EXCEL）连接 @ODBC函数与数据库连接 集合循环函数 四个集合循环函数：FOR、SUM 、 MAX、MIN @function( setname [ ( set_index_list)[ | condition]] : expression_list); 1、谢金星, 薛毅: 优化建模与LINDO/LINGO软件, 清华大学出版社, 2005年7月. 2、袁新生,邵大宏等: LINGO和Excel在数学建模中的应用, 科学出版社, 2007年9月. 某公司有6个建筑工地，位置坐标为(ai, bi) (单位：公里),水泥日用量di (单位：吨） 假设：料场和工地之间有直线道路 LP模型，最优解为 总吨公里数为136.2 决策变量：ci j (料场j到工地i的运量）~12维 优化建模与LINGO软件 一.常用优化软件 1. LINDO/LINGO软件 2. MATLAB优化工具箱 3. EXCEL软件的优化功能 4. SAS(统计分析)软件的优化功能 5. 其他 优化工具箱3.0 (MATLAB 7.0 R14) 连续优化 离散优化 无约束优化 非线性 极小 fminunc 非光滑(不可 微)优化 fminsearch 非线性 方程(组) fzero fsolve 全局 优化 暂缺 非线性 最小二乘 lsqnonlin lsqcurvefit 线性规划 linprog 纯0-1规划 bintprog 一般IP(暂缺) 非线性规划 fmincon fminimax fgoalattain fseminf 上下界约束 fminbnd fmincon lsqnonlin lsqcurvefit 约束线性 最小二乘 lsqnonneg lsqlin 约束优化 二次规划 quadprog 美国芝加哥(Chicago)大学的Linus Schrage教授于1980年前后开发, 后来成立 LINDO系统公司（LINDO Systems Inc.）， 网址： LINDO: Linear INteractive and Discrete Optimizer (V6.1) LINGO: