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

优化模型与Lingo软件的使用;简要提纲;一 优化模型的意义;（1）决策变量，它通常是该问题求解的那些未知量。 （2）目标函数，通常是该问题要最优化（最大或最小）的那个目标的数学表达式，它是决策变量的函数。 （3）约束条件，由该问题对决策变量的限制条件给出。;;二 优化模型的分类;模型的基本类型;（1）线性规划（LP）;1.2 线性规划模型的实例;模型：以产值为目标取得最大收益。;（2）非线性规划（NLP）;例如：钢管下料问题 ;钢管下料问题1 ;决策变量;目标2（总根数）;（3）二次规划（QP）;Lingo软件使用简介;LINGO快速入门;LINGO模式;LINGO中的集;模型的集部分 ;Member_list是集成员列表。如果集成员放在集定义中，那么对它们可采取显式罗列和隐式罗列两种方式。如果集成员不放在集定义中，那么可以在随后的数据部分定义它们。 ① 当显式罗列成员时，必须为每个成员输入一个不同的名字，中间用空格或逗号搁开，允许混合使用。 ;2.定义派生集 ;成员列表被忽略时，派生集成员由父集成员所有的组合构成，这样的派生集成为稠密集。如果限制派生集的成员，使它成为父集成员所有组合构成的集合的一个子集，这样的派生集成为稀疏集。同原始集一样，派生集成员的声明也可以放在数据部分。一个派生集的成员列表有两种方式生成：①显式罗列；②设置成员资格过滤器。当采用方式①时，必须显式罗列出所有要包含在派生集中的成员，并且罗列的每个成员必须属于稠密集。使用前面的例子，显式罗列派生集的成员： allowed(product,machine,week)/A M 1,A N 2,B N 1/; 如果需要生成一个大的、稀疏的集，那么显式罗列就很讨厌。幸运地是许多稀疏集的成员都满足一些条件以和非成员相区分。我们可以把这些逻辑条件看作过滤器，在LINGO生成派生集的成员时把使逻辑条件为假的成员从稠密集中过滤掉。;;模型的数据部分和初始部分;对象列（object_list）包含要指定值的属性名、要设置集成员的集名，用逗号或空格隔开。一个对象列中至多有一个集名，而属性名可以有任意多。如果对象列中有多个属性名，那么它们的类型必须一致。如果对象列中有一个集名，那么对象列中所有的属性的类型就是这个集。 数值列（value_list）包含要分配给对象列中的对象的值，用逗号或空格隔开。注意属性值的个数必须等于集成员的个数。 ;sets: set1/A,B,C/: X,Y; endsets data: X,Y=1 4 2 5 3 6; enddata;2.参数 ;LINGO有一个特征可方便地做到这件事。 在本该放数的地方输入一个问号（?）。;4.指定属性为一个值 ;5.数据部分的未知数值 ;一个初始部分以“init:”开始，以“endinit”结束。初始部分的初始声明规则和数据部分的数据声明规则相同。也就是说，我们可以在声明的左边同时初始化多个集属性，可以把集属性初始化为一个值，可以用问号实现实时数据处理，还可以用逗号指定未知数值。; LINGO函数;基本运算符 ;2.逻辑运算符 ;3.关系运算符 ;数学函数 ;例4.3 给定一个直角三角形，求包含该三角形的最小正方形。 解：如图所示。CE=asinx,AD=bcosx,DE=acosx+bsinx;求最小的正方形就相当于求如下的最优化问题：;金融函数 ;2．@fpl(I,n) 返回如下情形的净现值：单位时段利率为I，第n个时段支付单位费用。@fpl(I,n)的计算公式为 细心的读者可以发现这两个函数间的关系： ;3．@peb(a,x) 当到达负荷为a，服务系统有x个服务器且允许无穷排队时的Erlang繁忙概率。 4．@pel(a,x) 当到达负荷为a，服务系统有x个服务器且不允许排队时的Erlang繁忙概率。 5．@pfd(n,d,x) 自由度为n和d的F分布的累积分布函数。 6．@pfs(a,x,c) 当负荷上限为a，顾客数为c，平行服务器数量为x时，有限源的Poisson服务系统的等待或返修顾客数的期望值。a是顾客数乘以平均服务时间，再除以平均返修时间。当c和（或）x不是整数时，采用线性插值进行计算。 7．@phg(pop,g,n,x) 超几何（Hypergeometric）分布的累积分布函数。pop表示产品总数，g是正品数。从所有产品中任意取出n（n≤pop）件。pop，g，n和x都可以是非整数，这时采用线性插值进行计算。 8．@ppl(a,x) Poisson分布的线性损失函数，即返回max(0,z-x)的期望值，其中随机变量z服从均值为a的Poisson分布。 9．@pps(a,x) 均值为a的Poisson分布的累积分布函数。当x不是整数时，采用线性插值进