lingo与lindo.pdf

优化模型与LINDO/LINGO优化软件 南昌大学数学系 简要提纲 • 优化模型简介 • LINDO公司的主要软件产品及功能简介 • LINDO软件的使用简介 • LINGO软件的使用简介 • 建模与求解实例（结合软件使用） 优化模型 实际问题中 T Min ( Max )z f x( ),x x( , x )或 1 L n 的优化模型 s t g. .x ( ) i 0, 1,2m, =≤i L x~决策变量 f (x)~ 目标函数 gi(x)≤0~约束条件 数学规划 线性规划(LP) 0-1整数规划 纯整数规划(PIP) 二次规划(QP) 一般整数规划 混合整数规划(MIP) 非线性规划(NLP) 连续规划 整数规划(IP) LINDO 公司软件产品简要介绍 美国芝加哥(Chicago)大学的Linus Schrage教授于1980 年前后开发, 后来成立 LINDO系统公司（LINDO Systems Inc.）， 网址： 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和LINGO软件能求解的优化模型 优化模型 连续优化 整数规划(IP) 线性规划 二次规划 非线性规划 (LP) (QP) (NLP) LINDO LINGO LINDO/LINGO软件的求解过程 1. 确定常数 LINDO/LINGO预处理程序 2. 识别类型 LP QP NLP IP 全局优化(选) 分枝定界管理程序 ILP IQP INLP 线性优化求解程序 非线性优化求解程序 1. 单纯形算法 1、顺序线性规划法(SLP)