优化模型与LINGO优化软件.PPT

上传人:国*** 文档编号:751044 上传时间:2018-10-30 格式:PPT 页数:66 大小:601.50KB
下载 相关 举报
优化模型与LINGO优化软件.PPT_第1页
第1页 / 共66页
优化模型与LINGO优化软件.PPT_第2页
第2页 / 共66页
优化模型与LINGO优化软件.PPT_第3页
第3页 / 共66页
优化模型与LINGO优化软件.PPT_第4页
第4页 / 共66页
优化模型与LINGO优化软件.PPT_第5页
第5页 / 共66页
点击查看更多>>
资源描述

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模型的优点集成了线性 (非线性 )/连续 (整数 )/全局优化功能提供了灵活的编程语言(矩阵生成器)

展开阅读全文
相关资源
相关搜索
资源标签

当前位置:首页 > 重点行业资料库 > 1

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。