优化建模与LINGO优化软件 何俊杰.ppt

LINDO和LINGO软件能求解的优化模型 LINDO/LINGO软件的求解过程 建模时需要注意的几个基本问题 例 选址问题 选址问题：NLP 边界 一、模型的集部分 LINGO有两种类型的集 1、定义原始集 1、定义原始集 1、定义原始集 1、定义原始集 1、定义原始集 1、定义原始集 2 定义派生集 2 定义派生集 2 定义派生集 2 定义派生集 二 模型的数据部分 二 模型的数据部分 二 模型的数据部分 二 模型的数据部分 二 模型的数据部分 二 模型的数据部分 二 模型的数据部分 三 模型的初始部分 四 LINGO函数 1、基本运算符 2、数学函数 3、变量界定函数 4、集循环函数 例 职员时序安排模型 例 职员时序安排模型 五 灵敏性分析 状态窗口 例 钢管运输问题（CUMCM-2000B) 增加约束，缩小可行域，便于求解 原料钢管总根数下界： 特殊生产计划：对每根原料钢管 模式1：切割成4根4米钢管，需13根； 模式2：切割成1根5米和2根6米钢管，需10根； 模式3：切割成2根8米钢管，需8根。 原料钢管总根数上界：31 模式排列顺序可任定 钢管下料问题2 需求：4米50根，5米10根，6米20根，8米15根 每根原料钢管长19米 LINGO求解整数非线性规划模型 Local optimal soluti