数学摸型 优化模型与LIND0/LING0软件 谢金星 清华大学数学科学系 Tel:010-62787812 Email:jie(@math.tsinghua.edu.cn http://faculty.mathtsinghua.edu.cn/ixie
优化模型与 LINDO / LINGO 软件 谢金星 清华大学数学科学系 Tel: 010-62787812 Email:jxie@math.tsinghua.edu.cn http://faculty.math.tsinghua.edu.cn/~jxie
数学摸型 提要 ·LⅠNDO公司的主要软件产品及功能简介 LINDO软件的使用简介 LINGO软件的使用简介 建模与求解实例
提要 • LINDO公司的主要软件产品及功能简介 • LINDO软件的使用简介 • LINGO软件的使用简介 • 建模与求解实例
数学摸型 优化模型 实际问题中Mm(或Max)z=f(x),x=(x1…xn) 的优化模型 s.g(x)≤0,i=1,2,…m x决策变量x)~目标函数gx)≤0~约束条件 数学规划 线性规划(LP)0-1整数规划纯整数规划(PP 二次规划(QP)一般整数规划混合整数规划(MP) 非线性规划(NLP) 连续规划 整数规划(P
优化模型 实际问题中 的优化模型 st g x i m Min Max z f x x x x i T n L L . . ( ) 0, 1,2, ( ) ( ), ( , ) 1 ≤ = 或 = = gi x~决策变量 f(x)~目标函数 (x)≤0~约束条件 数学规划 线性规划(LP) 二次规划(QP) 非线性规划(NLP) 纯整数规划(PIP) 混合整数规划(MIP) 整数规划(IP) 0-1整数规划 一般整数规划 连续规划
数学摸型 LⅠNDO公司软件产品简要介绍 美国芝加哥( 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) 演示(试用)版、学生版、高级版、超级版、工业版、 扩展版… (求解问题规模和选件不同)
数学摸型 LINDO和LNGO软件能求解的优化模型 优化模型」 连续优化 整数规划(IP 线性规划二次规划非线性规划 (LP) (QP) NLP LINDO LINGO
LINDO和LINGO软件能求解的优化模型 LINGO LINDO 优化模型 线性规划 (LP) 非线性规划 (NLP) 二次规划 (QP) 连续优化 整数规划(IP)