当前位置:文档之家› 最优化模型计算

最优化模型计算


第二讲 最优化问题的LINGO建模
Lingo菜单
求解模型(Slove):将当前模型送入内存求解 求解结果(Solution):打开求解结果的对话框,选择 用文本或图表方式查看内存中的求解结果 灵敏性分析(Range):产生当前模型的灵敏性分析, 给出最优解不变时,目标函数系数的变化范围;在影 子价格和最优基不变的条件下,约束右端常数项的变 化范围。灵敏性分析影响速度,且需要先激活 选项(Options):打开含7个选项卡的对话框,可以设 置LINGO界面,以及求解模型的80-90个控制参数 1 模型通常形式(Generate):生成当前LINGO模型的 代数表达式的完整形式,相当于编译 1 调试(Debug):当求解结果为无可行解或目标函数 无界时,执行调试命令寻找错误 1 模型统计(Model Statistics):显示模型统计资料; 查看(Look):以文本方式显示模型内容
第二讲 最优化问题的LINGO建模
窗口(Windows)菜单
命令行窗口(Command Windows):在“:”提示符 后可以输入LINGO的命令行命令
状态窗口(Status Windows): 用LINGO求解模型时, 它会调用适当的求解器,该命令显示求解器的状态, 以监视求解器的进展和模型大小等
Variables:Total总变量数,Nonlinear非线 性变量数,Integers整数变量数 Constraints: Total总约束数,Nonlinear非 线性约束数 Total: Total总非零参数数,Nonlinear非 线性非零参数数
中断求解器(Interrupt Solver):让LINGO 在下一次迭代时停止求解
第二讲 最优化问题的LINGO建模
编辑(Edit)菜单
粘贴特定(Paste Special):将Windows剪贴板中的内 容插入到光标所在位置,以方便浏览,所插入内容不 参与LINGO程序的运行 Go To Line:将光标移动到指定行 匹配括号(Match Parenthesis):在程序中选择一个括 号,查找与其匹配的另一半括号
LINGO预处理程序
LP QP NLP IP
全局优化(选) 分枝定界管理程序
ILP IQP
线性优化求解程序 1. 单纯形算法 2. 内点算法(选)
INLP
非线性优化求解程序 1、顺序线性规划法(SLP) 2、广义既约梯度法(GRG) (选) 3、多点搜索(Multistart) (选)
第二讲 最优化问题的LINGO建模
第二讲 最优化问题的LINGO建模
LINGO的参数设置
Interface(界面)选项 General Solver(通用求解器)选项
第二讲 最优化问题的LINGO建模
LINGO的参数设置
Linear Solver(线性求解器)选项 Nonlinear Solver(非线性求解器)选项
第二讲 最优化问题的LINGO建模
集合段是LINGO模型的一个可选部分; 集合段以关键字“sets:”开始,以“endsets”结束; 一个模型可以没有集合段、一个简单的集合段或者多个集合段; 集合段可以在模型的任何地方,但是集合及其属性在模型约束中被引 用前必须先定义。
用户可以通过3种不同方式执行LINGO操作,一是工具条按 钮,二是菜单选择,三是快捷键
第二讲 最优化问题的LINGO建模
文件(File)菜单
新建(New):创建一个新的“Model”窗口,输入待 求解的模型; 打开(Open):打开一个已经存在的 一个模型文件或者文本文件 保存(Save):将当前窗口中的模型、结果、命令序列 等保存为文件; 另存为(Save As):将当前窗口中的 内容保存为指定格式文件; 关闭(Close):关闭当前窗口 打印 (Print):打印当前窗口的内容 打印设置(Print Setup):设置打印格式 打印预览(Print Preview):预览待打印内容 输出到日志文件(Log Output):将之后在命令窗口输 入的所有命令,保存到一个日志文件 Take Commands:将LINGO命令的脚本文件提交给 系统进程运行; Import Lingo:打开一个LINGO 格式的模型文件,并转化为LINGO程序 Export File:输出MPS或MPI格式文件,其中MPS是 IBM开发的数学规划格式,MPI是LINGO制定的数 学规划格式
LINGO的集合定义与应用
在建模过程中,总会遇到一群或多群相联系的对象,LINGO 允许把这些相联系的对象聚合成集(sets)。借助于集,可以将诸 多相似的约束仅用一个简明的复合公式来表示,从而快速方便 地建立规模较大的模型,发挥LINGO建模语言的优势。
LINGO有两种集: 原始集(primitive set)由一些最基本的对象组成; 派生集(derived set)是由一个或多个其它集生成得到的
粘贴函数(Paste Function):将LINGO的内部函数粘 贴到当前插入点
插入新对象(Insert New Object):新建或将一个已存 在文件作为链接对象插入到当前位置; 连接(Link) :修改插入对象的连接性质; 对象性质(Object Properties):选择一个链接或插入 对象,查看或修改该对象的属性 Select Font:控制显示字体、字形、大小、颜色、效 果等
第二讲 最优化问题的LINGO建模Βιβλιοθήκη LINGO的菜单与参数设置
LINGO的主界面上有一个工具条,其上有一些按钮
按钮的功能自左往右依次为: 新建、打开、保存、打印 取消、重做 剪切、复制、粘贴 查找、定位、括号匹配
求解、显示解答、模型图示、选项设置 窗口后置、关闭所有窗口、平铺窗口 在线帮助、上下文帮助
LINGO的参数设置
Integer Pre-Solver (整数预处理求解器)选项 Integer Solver(整数求解器)选项
第二讲 最优化问题的LINGO建模
LINGO的参数设置
Global Solver(全局最优求解器)选项
第二讲 最优化问题的LINGO建模
LINGO软件的求解过程
1. 确定常数 2. 识别类型
相关主题