优化模型与lingo软件的使用.pptVIP

优化模型与Lingo软件的使用 蔡永军 林晓佳 简要提纲 优化模型简介 建模与求解实例 LINGO软件的使用简介 一 优化模型的意义 （1）决策变量，它通常是该问题求解的那些未知量。 （2）目标函数，通常是该问题要最优化（最大或最小）的那个目标的数学表达式，它是决策变量的函数。 （3）约束条件，由该问题对决策变量的限制条件给出。 二 优化模型的分类 （1）线性规划（LP） （2）非线性规划（NLP） （3）二次规划（QP） Lingo软件使用简介 LINGO快速入门 LINGO中的集 模型的数据部分和初始部分 LINGO函数 LINGO WINDOWS命令 综合举例 LINGO快速入门 LINGO模式 Model: Sets: !定义集合 Endsets Data:！定义数据 Enddata 调用函数与计算 end LINGO中的集 为什么使用集 模型的集部分 模型的数据部分和初始部分 LINGO函数 LINGO有9种类型的函数： 1．? 基本运算符：包括算术运算符、逻辑运算符和关系运算符 2．? 数学函数：三角函数和常规的数学函数 3．? 金融函数：LINGO提供的两种金融函数 4．? 概率函数：LINGO提供了大量概率相关的函数 5．? 变量界定函数：这类函数用来定义变量的取值范围 6．? 集操作函数：这类函数为对集的操作提供帮助 7．? 集循环函数：遍历集的元素，执行一定的操作的函数 8．? 数据输入输出函数：这类函数允许模型和外部数据源相联系，进行数据的输入输出 9．? 辅助函数：各种杂类函数 LINGO WINDOWS命令? 文件菜单（File Menu） 综合举例 例1: 求解非线性方程组 介绍完毕 谢谢大家！ 4.指定属性为一个值 可以在数据声明的右边输入一个值来把所有的成员的该属性指定为一个值。 例： sets: days /MO,TU,WE,TH,FR,SA,SU/:needs; endsets data: needs 20; enddata LINGO将用20指定days集的所有成员的needs属性。对于多个属性的情形，见下例。 例： sets: days /MO,TU,WE,TH,FR,SA,SU/:needs,cost; endsets data: needs cost 20 100; enddata 5.数据部分的未知数值 有时只想为一个集的部分成员的某个属性指定值，而让其余成员的该属性保持未知，以便让LINGO去求出它们的最优值。在数据声明中输入两个相连的逗号表示该位置对应的集成员的属性值未知。两个逗号间可以有空格。 例： sets: years/1..5/: capacity; endsets data: capacity ,34,20,,; enddata 属性capacity的第2个和第3个值分别为34和20，其余的未知。 模型的初始部分 初始部分是LINGO提供的另一个可选部分。在初始部分中，可以输入初始声明（initialization statement），和数据部分中的数据声明相同。对实际问题的建模时，初始部分并不起到描述模型的作用，在初始部分输入的值仅被LINGO求解器当作初始点来用，并且仅仅对非线性模型有用。和数据部分指定变量的值不同，LINGO求解器可以自由改变初始部分初始化的变量的值。 一个初始部分以“init:”开始，以“endinit”结束。初始部分的初始声明规则和数据部分的数据声明规则相同。也就是说，我们可以在声明的左边同时初始化多个集属性，可以把集属性初始化为一个值，可以用问号实现实时数据处理，还可以用逗号指定未知数值。 例： init: X, Y 0, .1; endinit Y @log X ; X^2+Y^2 1; 好的初始点会减少模型的求解时间。 在这一节中，我们仅带大家接触了一些基本的数据输入和初始化概念，不过现在你应该可以轻松的为自己的模型加入原始数据和初始部分啦。 基本运算符 1.算术运算符 算术运算符是针对数值进行操作的。LINGO提供了5种二元运算符： ＾　乘方 ﹡　乘 ／　除 ﹢　加 ﹣　减 LINGO唯一的一元算术运算符是取反函数“﹣”。 这些运算符的优先级由高到底为： 高　﹣（取反） ＾ 　　﹡／ 低　﹢﹣ 运算符的运算次序为从左到右按优先级高低来执行。运算的次序可以用圆括号“（）”来改变。 2.逻辑运算符 在LINGO中，逻辑运算符主要用于集循环函数的条件表达式中，来控制在函数中哪些集成员被包含，哪些被排斥。在创建稀疏集时用在成员资格过滤器中。 LINGO具有９种逻辑运算符： #not#　 否定该操作数的逻辑值，＃not＃是一个一元运算符