北京大学深圳研究生院：《系统分析方法》课程教学资源（PPT课件讲稿）第七讲 LINGO软件与系统优化

系统分析方法 秦华鹏 北京大学深圳研究生院环境与城市学院 offe:E414Tel:26035291() Mobile:13715399553 Email:qinhuapeng@iee.pku.edu.cn 2006年4月

系统分析方法 秦华鹏 北京大学深圳研究生院 环境与城市学院 Office: E414 Tel: 26035291(O) Mobile: 13715399553 Email: qinhuapeng@iee.pku.edu.cn 2006年4月

第7讲LING0软件与系统优化 LING0软件简介 二线性优化问题 三整数规划问题 0-1规划问题 五非线性优化问题 六目标规划问题

第7讲 LINGO软件与系统优化 一 LINGO软件简介 二 线性优化问题 三 整数规划问题 四 0-1规划问题 五 非线性优化问题 六 目标规划问题

LINGO软件 o简介 o功能与界面 o建立线性优化模型 o结果分析 o敏感性分析

一 LINGO软件  简介  功能与界面  建立线性优化模型  结果分析  敏感性分析

1 I LINGO软件简介 LINCO OLINGOE Lindo Systems Inc 开发的用于求解线性和非线性 优化问题的简易工具 o执行速度很快、输入方便、 易于求解和分析数学规划问题。 因此在数学、科研和工业界得 http://www.lindo.com 到广泛应用。 ○LⅠNGO8.0试用版,最多可求解包括300个变量 和150个约束的线性规划问题。 目前LⅠNGO的最新版本为90(2005)

1.1 LINGO软件简介 http://www.lindo.com LINGO是Lindo Systems Inc 开发的用于求解线性和非线性 优化问题的简易工具 执行速度很快、输入方便、 易于求解和分析数学规划问题。 因此在数学、科研和工业界得 到广泛应用。 LINGO 8.0试用版，最多可求解包括300个变量 和150个约束的线性规划问题。 目前LINGO的最新版本为9.0（2005）

LINGO的求解机制与结果类型 o求解机制: LⅠNGO的求解线性规划问题采用单纯形法 或内点法 o结果类型 令不可行( No feasible solution) 冷可行( Feasible 有最优解( Optimal solution 解无界( Unbounded solution)

LINGO 的求解机制与结果类型  求解机制： ❖ LINGO 的求解线性规划问题采用单纯形法 或内点法  结果类型 ❖ 不可行(No feasible solution) ❖ 可行(Feasible) ➢ 有最优解(Optimal Solution) ➢ 解无界(Unbounded Solution)

12LIⅠNGO界面 2LINGO- LINGO Model- LINGo1 File Edit LINGO Window Help Solve Ctrl+S 型?k? CLINGO M Solution. Ctrl+o Range Ctrl+R nmax: Options Ctrl+I 00*x2 0.9 Generate Picture Ctrl+k 2<=632.5 1+ Debug Ctrl+D model statistics CtrltE Look Ctrl+L

1.2 LINGO界面

LNGO菜单 O LINGO/ Solve:将当前模型送入内存求解。 O LINGO/ Solution:指定查看当前内存中求 解结果的某些内容。 O LINGO/ Range:产生当前模型的灵敏性分 析报告,运用前应先激活灵敏性分析(运行 LINGO/ Options.,选择 General solver Tab,在 Dual Computations列表框中,选择 Prices and ranges选项) O LINGO/Lo0k:查看全部的或选中的模型 文本内容

LINGO菜单  LINGO/ Solve：将当前模型送入内存求解。  LINGO/ Solution：指定查看当前内存中求 解结果的某些内容。  LINGO/ Range：产生当前模型的灵敏性分 析报告，运用前应先激活灵敏性分析（运行 LINGO/Options…，选择General Solver Tab，在Dual Computations列表框中，选择 Prices and Ranges选项）  LINGO/ Look：查看全部的或选中的模型 文本内容

LINGO Options Integer Pre-Solver Integer Solver Global Solver nterface General Solver| Linear Solver I Nonlinear Solver选项卡 通用求解器 Generator Memory Limit (MB): Runtime Limits Iteratio None Dual Computations: Time (sec) Prices Ran: None 对偶计算内容 ModePrices 对偶价格及敏 Prices range Prices, Opt OnEs or with external refer 感性分析 Linearization: Degree: Big M: Delta Solver Decides 00000 1e-006 Allow unrestricted use of primitive set mem Check for duplicate names in data and T Use R/C format names for MPS I Help Cance Default Sa ave 应用(B

选项卡—— 通用求解器 对偶计算内容： 对偶价格及敏 感性分析

LINGO Options Integer Pre-Solver Integer Solver Global Solver Interface General Solver Linear Solver Nonlinear Solver 选项卡 线性求解器 Method Pricing Strategies: Solver decides Primal Solver Solver Decides Primal Simplex Solver Decides Dual Simplex 求解时的算法 Barrier 自动选择算法 Dual Solver Final Linear Feasibility ToL:Solver Decides 原始单纯形法 1e-007 对偶单纯形法 内点法 Model Reduction Solver Decides - 厂 Matrix Decompositic v Scale Model Help Cancel DefaultSave应用(g)

选项卡—— 线性求解器 求解时的算法： 自动选择算法 原始单纯形法 对偶单纯形法 内点法

1.3建立线性优化模型 o农药管理问题 maxZ=140X1+100X2 0.9X1+0.5X2≤6325 X1+X,≤1000 X,,Ⅹ≥0 书写格式: max=140*x1+100*x2; 0.9*x1+0.5*x2<=632.5; x1+x2<=1000;

1.3 建立线性优化模型  农药管理问题 max=140*x1+100*x2; 0.9*x1+0.5*x2<=632.5; x1+x2<=1000; X ， X 0 X + X 1000 0.9 X + 0.5 X 632.5 max Z =140X +100X 1 2 1 2 1 2 1 2    书写格式：