优化建模与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 solution found at iteration: 12211 Objective value: 28.00000 Variable Value Reduced Cost X1 10.00000 0.000000 X2 10.00000 2.000000 X3 8.000000 1.000000 R11 3.000000 0.000000 R12 2.000000 0.000000 R13 0.000000 0.000000 R21 0.000000 0.000000 R22 1.000000 0.000000 R23 0.000000 0.000000 R31 1.000000 0.000000 R32 1.000000 0.000000 R33 0.000000 0.000000 R41 0.000000 0.000000 R42 0.000000 0.000000 R43 2.000000 0.000000 模式1：每根原料钢管切割成3根4米和1根6米钢管，共10根； 模式2：每根原料钢管切割成2根4米、1根5米和1根6米钢管，共10根； 模式3：每根原料钢管切割成2根8米钢管，共8根。 原料钢管总根数为28根。 演示cut02a.lg4； cut02b.lg4 0 y x VOR2 x=629, y=375 309.00 (1.30) 864.3(2.0) 飞机 x=?, y=? VOR1 x=764, y=1393 161.20 (0.80) VOR3 x=1571, y=259 45.10 (0.60) 北 DME x=155, y=987 飞机与监控台（图中坐标和测量距离的单位是“公里”） 例 飞机精确定位问题 飞机精确定位模型 2.0（km） d4=864.3（km） 987 155 DME 1.30（0.0227弧度） 309.00（5.39307弧度） 259 1571 VOR3 0.60（0.0105弧度） 45.10 （0.78714弧度） 375 629 VOR2 0.80（0.0140弧度） 161.20（2.81347弧度） 1393 746 VOR1