优化建模与LINGO软件72291.ppt

优化建模与LINGO软件 柳 庆 新 河海大学理学院 ychlqx@ 简要提纲 优化模型与优化软件简介 LINDO公司的主要软件产品以及功能简介 LINGO软件使用简介 建模与求解实例 一、优化模型与优化软件简介 优化模型与优化软件的重要意义 (最)优化:在一定条件下,寻求使目标最大(小)的决策 最优化是工程技术、经济管理、科学研究、社会生活中经常遇到的问题, 如: 结构设计 资源分配 生产计划 运输方案 解决优化问题的手段 ? 经验积累，主观判断 ? 作试验，比优劣 ? 建立数学模型(优化模型)，求最优策略(决策) (最)优化:在一定条件下,寻求使目标最大(小)的决策 CUMCM赛题：约一半以上与优化有关，需用软件求解。 (最)优化理论是运筹学的基本内容 运筹学(OR: Operations/Operational Research) 管理科学(MS: Management Science) 决策科学(DS: Decision Science) 优化(Optimization), 规划(Programming) 优化问题的一般形式 优化问题三要素：决策变量；目标函数；约束条件 无约束优化:最优解的分类和条件 约束优化的简单分类 常用优化软件 1. LINDO/LINGO软件 2. MATLAB优化工具箱 3. EXCEL软件的优化功能 4. SAS(统计分析)软件的优化功能 5. 其他 MATLAB优化工具箱能求解的优化模型 MATLAB优化工具箱能求解的优化模型 EXCEL软件的优化功能 “规划求解”是一组命令的组成部分，这些命令有时也称作假设分析?（假设分析：该过程通过更改单元格中的值来查看这些更改对工作表中公式结果的影响。例如，更改分期支付表中的利率可以调整支付金额。）工具。借助“规划求解”，可求得工作表上某个单元格（被称为目标单元格）中公式?（公式：单元格中的一系列值、单元格引用、名称或运算符的组合，可生成新的值。公式总是以等号 (=) 开始。）的最优值。 “规划求解”将对直接或间接与目标单元格中公式相关联的一组单元格中的数值进行调整，最终在目标单元格公式中求得期望的结果。 “规划求解”通过调整所指定的可更改的单元格（可变单元格）中的值，从目标单元格公式中求得所需的结果。 在创建模型过程中，可以对“规划求解”模型中的可变单元格数值应用约束条件?（约束条件：“规划求解”中设置的限制条件。可以将约束条件应用于可变单元格、目标单元格或其他与目标单元格直接或间接相关的单元格。），而且约束条件可以引用其他影响目标单元格公式的单元格。 SAS(统计分析)软件的优化功能 2. LINDO公司的主要软件产品及功能简介 LINDO 公司软件产品简要介绍 美国芝加哥(Chicago)大学的Linus Schrage教授于1980年前后开发, 后来成立LINDO系统公司（LINDO Systems Inc.） 网址： LINDO API What’s Best! LINDO和LINGO软件能求解的优化模型 LINDO/LINGO软件的求解过程 建模时需要注意的几个基本问题 1、尽量使用实数优化，减少整数约束和整数变量 2、尽量使用光滑优化，减少非光滑约束的个数 如：尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等 3、尽量使用线性模型，减少非线性约束和非线性变量的个数（如x/y 5 改为x5y） 4、合理设定变量上下界，尽可能给出变量初始值 5、模型中使用的参数数量级要适当(如小于103) 3. LINDO / LINGO软件的使用简介 需要掌握的几个重要方面 1、LINDO: 正确阅读求解报告（尤其要掌握敏感性分析） 2、LINGO： 掌握集合(SETS)的应用； 正确阅读求解报告； 正确理解求解状态窗口； 学会设置基本的求解选项(OPTIONS) ； 掌握与外部文件的基本接口方法 DIFFERENCE BETWEEN LINGO AND LINDO LINDO 用于求解线性规划和二次规划 LINGO 还可用于非线性规划求解，一些线性和非线性方程组的求解。 LINDO不提供数组或类似的数据结构。 LINGO包含内置的建模语言，允许以简练、直观的方式描述较大规模的优化问题，模型中所需要的数据可以以一定格式保存在独立的文件中。 文件类型描述 .lg4 LINGO格式的模型文件 二进制格式文件 .lng 文本格式的模型文件（不保存字体、颜色、嵌入对象） .ldt LINGO数据文件 .ltf