1、优化模型与 Lingo软件优化模型与 LINGO优化软件张 军E-mail: phil_南京理工大学理学院优化模型与 Lingo软件简要提纲 优化模型简介 LINDO公司的主要软件产品及功能简介 LINGO软件的使用简介 建模与求解实例（结合软件使用）参考教材 : 优化建模与 LINDO/LINGO软件 谢金星，薛毅 ， 清华大学出版社 ,2006优化模型与 Lingo软件优化模型 实际问题中的优化模型x决策变量 f(x)目标函数 gi(x)0约束条件数学规划线性规划 (LP)二次规划 (QP)非线性规划 (NLP)纯整数规划 (PIP)混合整数规划 (MIP)整数规划 (IP)0-1整数规划
2、一般整数规划连续规划优化模型与 Lingo软件LINDO 公司软件产品简要介绍 美国芝加哥 (Chicago)大学的 Linus Schrage教授于 1980年前后开发 , 后来成立 LINDO系统公司（ LINDO Systems Inc.）， 网址： http:/ LINDO: Linear INteractive and Discrete Optimizer (V6.1)LINGO: Linear INteractive General Optimizer (V10.0)LINDO API: LINDO Application Programming Interface (V2.0)W
3、hats Best!: ( SpreadSheet e.g. EXCEL) (V7.0)演 示 (试用 )版、学生版、高级版、超级版、工业版、扩展版 （求解 问题规模 和 选件 不同）优化模型与 Lingo软件Matlab 优化工具箱能求解的优化问题优化模型与 Lingo软件LINGO软件能求解的优化模型LINGO LINDO优化模型线性规划(LP)非线性规划(NLP)二次规划(QP)连续优化 整数规划 (IP)优化模型与 Lingo软件LP QP NLP IP 全局优化 (选) ILP IQP INLPLINGO软件的求解过程 LINGO预处理程序线性优化求解程序 非线性优化求解程序分枝定界
4、管理程序1. 确定常数2. 识别类型1. 单纯形算法2. 内点算法 (选 )1、顺序线性规划法 (SLP) 2、广义既约梯度法 (GRG) (选 ) 3、多点搜索 (Multistart) (选 ) 优化模型与 Lingo软件建模时需要注意的几个基本问题 1、 尽量使用实数优化，减少整数约束和整数变量2、 尽量使用光滑优化，减少非光滑约束的个数 如：尽量少使用绝对值、符号函数、多个变量求最大 /最小值、四舍五入、取整函数等3、 尽量使用线性模型，减少非线性约束和非线性变量的个数 （如 x/y 5 改为 x5y）4、 合理设定变量上下界，尽可能给出变量初始值 5、 模型中使用的参数数量级要适当 (如小于 103)优化模型与 Lingo软件需要掌握的几个重要方面1、掌握集合 (SETS)的应用；2、正确阅读求解报告；3、正确理解求解状态窗口；4、学会设置基本的求解选项 (OPTIONS) ；5、掌握与外部文件的基本接口方法优化模型与 Lingo软件LINGO软件简介 目标与约束段 集合段（ SETS ENDSETS） 数据段（ DATA ENDDATA） 初始段（ INIT ENDINIT） 计算段（ CALC ENDCALC） LINGO9.0 以上LINGO模型的构成：LINGO模型的优点集成了线性 (非线性 )/连续 (整数 )/全局优化功能提供了灵活的编程语言（矩阵生成器）
