lindo,lingo讲解.pdf

用 LINDO、LINGO 和 WHATS BEST!解运筹学问题 优化模型介绍 实际问题中的优化模型 T Min/Max z=f(x), x=(x ,...,x ) 1 n s.t. g (x)≤0,i=1,2,...,m i x ,...,x ≥0 1 n 其中 x~决策变量， f(x)~ 目标函数， g (x) ≤0~约束条件 i 数学规划分类： 线性规划(LP) 二次规划(QP) 非线性规划(NLP) 连续规划 整数规划(IP)：0-1 整数规划、一般整数规划、 纯整数规划(PIP)、混合整数规划(MIP) 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 软件能求解的优化模型 LINDO：线性规划(LP)、二次规划(QP) 第 1 页 共 11 页 LINGO：线性规划(LP)、二次规划(QP)、 非线性规划(NLP) 建模时需要注意的几个问题 1、尽量使用实数优化，减少整数约束和整数变量 2、尽量使用光滑优化，减少非光滑约束的个数 如：尽量少使用绝对值、符号函数、多个变量 求最大/最小值、四舍五入、取整函数等 3 、尽量使用线性模型，减少非线性约束和 非线性变量的个数 （如x/y 5 改为x5y ） 4、合理设定变量上下界，尽可能给出变量初始值 5、模型中使用的参数数量级要适当 (如小于 103) LINDO 使用简介 例 加工奶制品的生产计划 1 桶牛奶（ 经过 12 小时） 产生 3 公斤奶制品 A ， 可获利 24 元/公斤 或 1 桶牛奶（ 经过 8 小时） 产生 4 公斤奶制品 B ， 可获利 16 元/公斤 某天约束：50 桶牛奶 、时间 480 小时 、至多加工 100 公斤 A 如何制定生产计划，使这一天获利最大？ 一些小问题如下： 问 1、35 元可买到 1 桶牛奶，买吗？若买，这一天最多买多少? 问2 、可聘用临时工人，付出的工资最多是每小时几元? 问3、奶制品 A 的获利增加到 30 元/公斤， 第 2 页 共 11 页 是否应改变生产计划？ 解：决策变量 用 x 桶牛奶生产 A 用y 桶牛奶生产 B 目标函数 Max z=72 x + 64 y 约束条件 x + y ≤50 (原料供应 )