优化模型 数学建模讲座(2004年7月~8月江西) 优化模型与 LINDO/LINGO优化软件 谢金星 清华大学数学科学系 Tel:010-62787812 Email:jxie@math.tsinghua.edu.cn http://faculty.mathtsinghua.edu.cn/jxie
数学建模讲座（2004年7月~8月江西） 优化模型与LINDO/LINGO优化软件 谢金星 清华大学数学科学系 Tel: 010-62787812 Email:jxie@math.tsinghua.edu.cn http://faculty.math.tsinghua.edu.cn/~jxie
优化模型 简要提纲 优化模型简介 LⅠNDO公司的主要软件产品及功能简介 LⅠNDO软件的使用简介 LINGO软件的使用简介 建模与求解实例(结合软件使用)
简要提纲 • 优化模型简介 • LINDO公司的主要软件产品及功能简介 • LINDO软件的使用简介 • LINGO软件的使用简介 • 建模与求解实例（结合软件使用）
优化模型 优化模型 实际问题中Mm(或Max)z=f(x),x=(x2…xn) 的优化模型 s.g(x)≤0,i=1,2,…m x决策变量x)}目标函数g(x)≤0~约束条件 数学规划 线性规划(LP)0-1整数规划纯整数规划(PIP) 二次规划(QP)一般整数规划混合整数规划(MIP 非线性规划NLP) 连续规划 整数规划(IP
优化模型 实际问题中 的优化模型 st g x i m Min Max z f x x x x i T n . . ( ) 0, 1,2, ( ) ( ), ( , ) 1 或 x~决策变量 f(x)~目标函数 gi(x)0~约束条件 数学规划 线性规划(LP) 二次规划(QP) 非线性规划(NLP) 纯整数规划(PIP) 混合整数规划(MIP) 整数规划(IP) 0-1整数规划 一般整数规划 连续规划
优化模型 LⅠN0公司软件产品简要介绍 美国芝加哥( Chicago)大学的 Linus Schrage教授于1980 年前后开发,后来成立LⅠNDO系统公司( LINDO Systems Inc.),网址:htt:/ww. lindo. com LINDO: Linear INteractive and Discrete optimizer (V6.1) LINGO: Linear INteractive General optimizer (V8.0) LINDO API: LINDO Application Programming Interface(V2.0) What's Best! :(Spreadsheet e.g. EXCEL (V7.0) 演示(试用)版、学生版、高级版、超级版、工业版、 扩展版….(求解问题规模和选件不同)
LINDO 公司软件产品简要介绍 美国芝加哥(Chicago)大学的Linus Schrage教授于1980 年前后开发, 后来成立 LINDO系统公司（LINDO Systems Inc.）， 网址：http://www.lindo.com LINDO: Linear INteractive and Discrete Optimizer (V6.1) LINGO: Linear INteractive General Optimizer (V8.0) LINDO API: LINDO Application Programming Interface (V2.0) What’s Best!: (SpreadSheet e.g. EXCEL) (V7.0) 演示(试用)版、学生版、高级版、超级版、工业版、 扩展版… （求解问题规模和选件不同）
优化模型 LIND0和LING0软件能求解的优化模型 优化模型 连续优化 整数规划(IP 线性规划二次规划非线性规划 (LP) (QP NLP LINDO LINGO
LINDO和LINGO软件能求解的优化模型 LINDO LINGO 优化模型 线性规划 (LP) 非线性规划 (NLP) 二次规划 (QP) 连续优化 整数规划(IP)