首页 lingo处理实例(多目标问题)

lingo处理实例(多目标问题)

举报
开通vip

lingo处理实例(多目标问题)nullnull LINGO软件的基本使用方法null内容提要LINGO入门 2.在LINGO中使用集合 3. 运算符和函数 4. LINGO的主要菜单命令 5. LINGO命令窗口 6.习题null1. LINGO入门LINGO入门 2.在LINGO中使用集合 3. 运算符和函数 4. LINGO的主要菜单命令 5. LINGO命令窗口 nullLINGO软件的主要特色两种命令模式Windows模式: 通过下拉式菜单命令驱动LINGO运行(多数菜单命令有快捷键,常用的菜单命令有快捷按钮),图...

lingo处理实例(多目标问题)
nullnull LINGO软件的基本使用方法null内容提要LINGO入门 2.在LINGO中使用集合 3. 运算符和函数 4. LINGO的主要菜单命令 5. LINGO命令窗口 6.习题null1. LINGO入门LINGO入门 2.在LINGO中使用集合 3. 运算符和函数 4. LINGO的主要菜单命令 5. LINGO命令窗口 nullLINGO软件的主要特色两种命令模式Windows模式: 通过下拉式菜单命令驱动LINGO运行(多数菜单命令有快捷键,常用的菜单命令有快捷按钮),图形界面,使用方便;命令行 模式:仅在命令窗口(Command Window)下操作,通过输入行命令驱动LINGO运行 。(这里主要介绍这种模式)null从LINDO 到 LINGO如今 LINGO 功能增强,性能稳定,解答结果可靠。与LINDO相比,LINGO 软件主要具有两大优点:内置建模语言,允许以简练、直观的方式描述较大规模的优化问题,所需的数据可以以一定 格式 pdf格式笔记格式下载页码格式下载公文格式下载简报格式下载 保存在独立的文件中。除具有LINDO的全部功能外,还可用于求解非线性规划问题,包括非线性整数规划问题;nullLINGO的界面LINGO软件的主窗口(用户界面),所有其他窗口都在这个窗口之内。 模型窗口(Model Window),用于输入LINGO优化模型(即LINGO程序)。 状态行(最左边显示“Ready”,表示 “准备就绪”)当前时间 当前光标的位置 nullLINGO的文件类型.LG4:LINGO格式的模型文件,保存了模型窗口中所能够看到的所有文本和其他对象及其格式信息; .LNG:文本格式的模型文件,不保存模型中的格式信息(如字体、颜色、嵌入对象等); .LDT:LINGO数据文件; .LTF:LINGO命令脚本文件; .LGR:LINGO 报告 软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载 文件; .LTX: LINDO格式的模型文件; .MPS:示MPS(数学规划系统)格式的模型文件。除“LG4”文件外,另外几种格式的文件都是普通的文本文件,可以用任何文本编辑器打开和编辑。null运行状态窗口Variables(变量数量): 变量总数(Total)、 非线性变量数(Nonlinear)、 整数变量数(Integer)。Constraints(约束数量): 约束总数(Total)、 非线性约束个数(Nonlinear)。Nonzeros(非零系数数量): 总数(Total)、 非线性项系数个数(Nonlinear)。Generator Memory Used (K) (内存使用量)Elapsed Runtime (hh:mm:ss)(求解花费的时间) null运行状态窗口求解器(求解程序)状态框当前模型的类型 :LP,QP,ILP,IQP,PILP, PIQP,NLP,INLP,PINLP (以I开头表示IP,以PI开头表示PIP) 当前解的状态 : "Global Optimum", "Local Optimum", "Feasible", "Infeasible“(不可行), "Unbounded“(无界), "Interrupted“(中断), "Undetermined“(未确定) 解的目标函数值 当前约束不满足的总量(不是不满足的约束的个数):实数(即使该值=0,当前解也可能不可行,因为这个量中没有考虑用上下界命令形式给出的约束) 目前为止的迭代次数 null运行状态窗口扩展的求解器(求解程序)状态框使用的特殊求解程序 : B-and-B (分枝定界算法) Global (全局最优求解程序) Multistart(用多个初始点求解的程序) 目前为止找到的可行解的最佳目标函数值 目标函数值的界 特殊求解程序当前运行步数: 分枝数(对B-and-B程序); 子问题数(对Global程序); 初始点数(对Multistart程序)有效步数 null注:凡是可以从一个约束直接解出变量取值时,这个变量就不认为是决策变量而是固定变量,不列入统计中;只含有固定变量的约束也不列入约束统计中。运行状态窗口null一个简单的LINGO程序例 直接用LINGO来解如下二次规划问题:输入窗口如下:null程序语句输入的备注:LINGO总是根据“MAX=”或“MIN=”寻找目标函数,而除注释语句和TITLE语句外的其他语句都是约束条件,因此语句的顺序并不重要 。 限定变量取整数值的语句为“@GIN(X1)”和“@GIN(X2)”,不可以写成“@GIN(2)”,否则LINGO将把这个模型看成没有整数变量。 LINGO中函数一律需要以“@”开头,其中整型变量函数(@BIN、@GIN)和上下界限定函数(@FREE、@BND(L,X,U))。而且0/1变量函数是@BIN函数。null输出结果:运行菜单命令“LINGO|Solve” 最优整数解 X=(35,65)最大利润=11077.5 null输出结果备注:通过菜单 “WINDOW| Status Window”看到状态窗口,可看到最佳目标值“Best Obj”与问题的上界“Obj Bound”已经是一样的,当前解的最大利润与这两个值非常接近,是计算误差引起的。如果采用全局最优求解程序(后面介绍),可以验证它就是全局最优解。LINGO是将它作为PINLP(纯整数非线性规划)来求解,因此找到的是局部最优解。null一个简单的LINGO程序LINGO的基本用法的几点注意事项 LINGO中不区分大小写字母;变量和行名可以超过8个字符,但不能超过32个字符,且必须以字母开头。 用LINGO解优化模型时已假定所有变量非负(除非用限定变量取值范围的函数@free或@BND另行说明)。 变量可以放在约束条件的右端(同时数字也可放在约束条件的左端)。但为了提高LINGO求解时的效率,应尽可能采用线性表达式定义目标和约束(如果可能的话)。 语句是组成LINGO模型的基本单位,每个语句都以分号结尾,编写程序时应注意模型的可读性。例如:一行只写一个语句,按照语句之间的嵌套关系对语句安排适当的缩进,增强层次感。 以感叹号开始的是说明语句(说明语句也需要以分号结束))。null2.在LINGO中使用集合 LINGO入门 2.在LINGO中使用集合 3. 运算符和函数 4. LINGO的主要菜单命令 5. LINGO命令窗口 6.习题null集合的基本用法和LINGO模型的基本要素 理解LINGO建模语言最重要的是理解集合(Set)及其属性(Attribute)的概念。 例 SAILCO公司需要决定下四个季度的帆船生产量。下四个季度的帆船需求量分别是40条,60条,75条,25条,这些需求必须按时满足。每个季度正常的生产能力是40条帆船,每条船的生产费用为400美元。如果加班生产,每条船的生产费用为450美元。每个季度末,每条船的库存费用为20美元。假定生产提前期为0,初始库存为10条船。如何安排生产可使总费用最小?用DEM,RP,OP,INV分别表示需求量、正常生产的产量、加班生产的产量、库存量,则DEM,RP,OP,INV对每个季度都应该有一个对应的值,也就说他们都应该是一个由4个元素组成的数组,其中DEM是已知的,而RP,OP,INV是未知数。 null问题的模型(可以看出是LP模型 )目标函数是所有费用的和 约束条件主要有两个:1)能力限制:2)产品数量的平衡方程:加上变量的非负约束null注:LINDO中没有数组,只能对每个季度分别定义变量,如正常产量就要有RP1,RP2,RP3,RP4 4个变量等。写起来就比较麻烦,尤其是更多(如1000个季度)的时候。 记四个季度组成的集合QUARTERS={1,2,3,4},它们就是上面数组的下标集合,而数组DEM,RP,OP, INV对集合QUARTERS中的每个元素1,2,3,4分别对应于一个值。LINGO正是充分利用了这种数组及其下标的关系,引入了“集合”及其“属性”的概念,把QUARTERS={1,2,3,4}称为集合,把DEM,RP,OP, INV称为该集合的属性(即定义在该集合上的属性)。null 集合及其属性 null集合元素及集合的属性确定的所有变量nullLINGO中定义集合及其属性 以“MODEL:”开始 以“END”结束null目标函数的定义方式@SUM(集合(下标):关于集合的属性的表达式)对语句中冒号“:”后面的表达式,按照“:”前面的集合指定的下标(元素)进行求和。 本例中目标函数也可以等价地写成 @SUM(QUARTERS(i): 400*RP(i) +450*OP(i) +20*INV(i) ), “@SUM”相当于求和符号“∑”, 由于本例中目标函数对集合QUARTERS的所有元素(下标) 都要求和,所以可以将下标i省去。 null约束的定义方式循环函数 @FOR(集合(下标):关于集合的属性的约束关系式) 对冒号“:”前面的集合的每个元素(下标),冒号“:”后面的约束关系式都要成立 本例中,每个季度正常的生产能力是40条帆船,这正是语句“@FOR(QUARTERS(I):RP(I)<40);”的含义。 由于对所有元素(下标I),约束的形式是一样的,所以也可以像上面定义目标函数时一样,将下标i省去, 这个语句可以简化成“@FOR(QUARTERS:RP<40);” 。 null本例中,对于产品数量的平衡方程,由于下标i=1时的约束关系式与i=2,3,4时有所区别,所以不能省略下标“i”。实际上,i=1时要用到变量INV(0),但定义的属性变量中INV不包含INV(0)(INV(0)=10是一个已知的)。 为了区别i=1和i=2,3,4,把i=1时的约束关系式单独写出,即“INV(1)=10+RP(1)+OP(1)-DEM(1);” ; 而对i=2,3,4对应的约束,对下标集合的元素(下标i)增加了一个逻辑关系式“i#GT#1”(这个限制条件与集合之间有一个竖线“|”分开,称为过滤条件)。 限制条件“i#GT#1”是一个逻辑表达式,意思就是i>1;“#GT#”是逻辑运算符号,意思是“大于(Greater Than的字首字母缩写)” 。约束的定义方式null问题的求解:运行菜单命令“LINGO|Solve” 最小成本=78450 null注:由于输入中没有给出行名,所以行名是系统自动按照行号1-9生成的。 选择菜单命令“LINGO|Generate|Disply model(Ctrl+G)”,可以得到展开形式的模型(如图),可以看到完整的模型,也能确定行号(行号放在方括号“[ ]”中,且数字前面带有下划线“_”)。 最好在输入模型时用户主动设定约束的行名(即约束名),使程序清晰些。单一约束的行名设置方法就是将行名放在方括号“[ ]”中,置于约束之前。 后面将结合具体例子介绍在使用集合的情况下如何设置行名。 null小结:LINGO模型最基本的组成要素 一般来说, LINGO中建立的优化模型可以由个四部分组成,或称为四“段”(SECTION):(1)集合段(SETS):以“ SETS:” 开始, “ENDSETS”结束,定义必要的集合变量(SET)及其元素(MEMBER,含义类似于数组的下标)和属性(ATTRIBUTE,含义类似于数组)。如上例中定义了集合quarters(含义是季节),它包含四个元素即四个季节指标(1,2,3,4),每个季节都有需求(DEM)、正常生产量(RP)、加班生产量(OP)、库存量(INV)等属性(相当于数组,数组下标由quarters元素决定)。一旦这样的定义建立起来,如果quarters的数量不是4而是1000,只需扩展其元素为1,2,...,1000,每个季节仍然都有DEM,RP,OP,INV这样的属性(这些量的具体数值如果是常量,则可在数据段输入;如果是未知数,则可在初始段输入初值)。当quarters的数量不是4而是1000时,没有必要把1,2,...,1000全部一个一个列出来,而是可以如下定义quarters集合:“quarters/1..1000/:DEM,RP,OP,INV;” ,“1..1000”的意思就是从1到1000的所有整数。null(2)目标与约束段:目标函数、约束条件等,没有段的开始和结束标记,因此实际上就是除其它四个段(都有明确的段标记)外的LINGO模型。 这里一般要用到LINGO的内部函数,尤其是与集合相关的求和函数@SUM和循环函数@FOR等。 上例中定义的目标函数与quarters的元素数目是 4或 1000并无具体的关系。约束的表示也类似。null(3)数据段(DATA):以 “DATA:” 开始, “ENDDATA”结束,对集合的属性(数组)输入必要的常数数据。 格式为:“attribute(属性) = value_list(常数列表);” 常数列表(value_list)中数据之间可以用逗号“,”分开,也可以用空格分开(回车等价于一个空格),如上面对DEM的赋值也可以写成“DEM=40 60 75 25;”。在LINGO模型中,如果想在运行时才对参数赋值,可以在数据段使用输入语句。但这仅能用于对单个变量赋值,输入语句格式为:“变量名 = ?;”。例如,上例中如果需要在求解模型时才给出初始库存量(记为A),则可以在模型中数据段写上语句:”A = ?;” 在求解时LINDO系统给出提示界面,等待用户输入变量A的数值。当然,此时的约束语句 INV(1)=10+RP(1)+OP(1)-DEM(1); 也应该改写成 INV(1)=A+RP(1)+OP(1)-DEM(1); 这样,模型就可以计算任意初始库存量(而不仅仅只能计算初始库存量为10)的情况了。null(4)初始段(INIT):以“INIT: ”开始, “ENDINIT”结束,对集合的属性(数组)定义初值(因为求解算法一般是迭代算法,所以用户如果能给出一个比较好的迭代初值,对提高算法的计算效果是有益的)。 如果有一个接近最优解的初值,对LINGO求解模型是有帮助的。定义初值的格式为: “attribute(属性) = value_list(常数列表);” 这与数据段中的用法是类似的。 上例中没有初始化部分,我们将在下一个例子中举例说明。null基本集合与派生集合 例3.4 建筑工地的位置(用平面坐标a, b表示,距离单位:公里)及水泥日用量d(吨)下表给出。有两个临时料场位于P (5,1), Q (2, 7),日储量各有20吨。从A, B两料场分别向各工地运送多少吨水泥,使总的吨公里数最小。两个新的料场应建在何处,节省的吨公里数有多大?null建立模型null本例中集合的概念null输入程序 定义了三个集合,其中LINK在前两个集合DEMAND 和SUPPLY的基础上定义表示集合LINK中的元素就是集合DEMAND 和SUPPLY的元素组合成的有序二元组, 从数学上看LINK是DEMAND 和SUPPLY的笛卡儿积,也就是说 LINK={(S,T)|SDEMAND,TSUPPLY} 因此,其属性C也就是一个6*2的矩阵(或者说是含有12个元素的二维数组)。LINGO建模语言也称为矩阵生成器(MATRIX GENERATOR)。类似DEMAND 和SUPPLY直接把元素列举出来的集合,称为基本集合(primary set),而把LINK这种基于其它集合而派生出来的二维或多维集合称为派生集合(derived set)。由于是DEMAND 和SUPPLY生成了派生集合LINK,所以DEMAND 和SUPPLY 称为LINK的父集合。null输入程序 初始段 INGO对数据是按列赋值的 语句的实际赋值顺序是X=(5,2), Y=(1,7), 而不是X=(5,1), Y=(2,7) 等价写法: “X=5,2; Y=1,7;”同理,数据段中对常数数组A,B的赋值语句也可以写成 A, B=1.25 1.25 8.75 0.75 0.5 4.75 5.75 5 3 6.5 7.25 7.75;null输入程序 null解答:运行菜单命令“LINGO|Solve” 局部最优解X(1)=7.249997, X(2)=5.695940,Y(1)=7.749998, Y(2)=4.928524,C(略), 最小运量=89.8835(吨公里)。 问题:最小运量89.8835是不是全局最优 是用“LINGO|Options”菜单命令打开选项对话框,在“Global Solver”选项卡上选择“Use Global Solver”, 激活全局最优求解程序。null问题:最小运量89.8835是不是全局最优 此时目标函数值的下界(Obj Bound=85.2638)与目前得到的最好的可行解的目标函数值(Best Obj=85.2661)相差已经非常小,可以认为已经得到了全局最优解。 null计算结果 工地与料场示意图 : “*”表示料场,“+”表示工地 可以认为是模型的最后结果 附注:如果要把料厂P(5, 1), Q (2, 7)的位置看成是已知并且固定的,这时是LP模型。只需要把初始段的“X Y =5,1,2,7;”语句移到数据段就可以了。此时,运行结果告诉我们得到全局最优解(变量C的取值这里略去),最小运量136.2275(吨公里)。null稠密集合与稀疏集合 包含了两个基本集合构成的所有二元有序对的派生集合称为稠密集合(简称稠集)。有时候,在实际问题中,一些属性(数组) 只在笛卡儿积的一个真子集合上定义,这种派生集合称为稀疏集合(简称疏集)。例 (最短路问题) 在纵横交错的公路网中,货车司机希望找到一条从一个城市到另一个城市的最短路. 下图表示的是公路网, 节点表示货车可以停靠的城市,弧上的权表示两个城市之间的距离(百公里). 那么,货车从城市S出发到达城市T,如何选择行驶路线,使所经过的路程最短?null 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 假设从S到T的最优行驶路线 P 经过城市C1, 则P中从S到C1的子路也一定是从S到C1的最优行驶路线; 假设 P 经过城市C2, 则P中从S到C2的子路也一定是从S到C2的最优行驶路线. 因此, 为得到从S到T的最优行驶路线, 只需要先求出从S到Ck(k=1,2)的最优行驶路线, 就可以方便地得到从S到T的最优行驶路线. 同样,为了求出从S到Ck(k=1,2)的最优行驶路线, 只需要先求出从S到Bj(j=1,2)的最优行驶路线; 为了求出从S到Bj(j=1,2)的最优行驶路线, 只需要先求出从S到Ai (i=1,2,3)的最优行驶路线. 而S到Ai(i=1,2,3)的最优行驶路线是很容易得到的(实际上, 此例中S到Ai(i=1,2,3)只有唯一的道路) null分析 此例中可把从S到T的行驶过程分成4个阶段,即 S→Ai (i=1,2或3), Ai → Bj(j=1或2), Bj → Ck(k=1或2), Ck → T. 记d(Y,X)为城市Y与城市X之间的直接距离(若这两个城市之间没有道路直接相连,则可以认为直接距离为∞),用L(X)表示城市S到城市X的最优行驶路线的路长: null本例的计算所以, 从S到T的最优行驶路线的路长为20. 进一步分析以上求解过程, 可以得到从S到T的最优行驶路线为 S→ A3→ B2→ C1 → T.这种计算方法在数学上称为动态规划(Dynamic Programming) null本例的LINGO求解“CITIES”(城市):一个基本集合(元素通过枚举给出)L:CITIES对应的属性变量(我们要求的最短路长) “ROADS”(道路):由CITIES导出的一个派生集合(请特别注意其用法),由于只有一部分城市之间有道路相连,所以不应该把它定义成稠密集合,将其元素通过枚举给出,这就是一个稀疏集合。 D:稀疏集合ROADS对应的属性变量(给定的距离)null本例的LINGO求解从模型中还可以看出:这个LINGO程序可以没有目标函数,这在LINGO中,可以用来找可行解(解方程组和不等式组)。在数据段对L进行赋值,只有L(S)=0已知,后面的值为空(但位置必须留出来,即逗号“,”一个也不能少,否则会出错)。如果这个语句直接写成“L=0;”,语法上看也是对的,但其含义是L所有元素的取值全部为0,所以也会与题意不符。null本例的LINGO求解虽然集合CITIES中的元素不是数字,但当它以CITIES(I)的形式出现在循环中时,引用下标I却实际上仍是正整数,也就是说I指的正是元素在集合中的位置(顺序),一般称为元素的索引(INDEX)。在@for循环中的过滤条件里用了一个函数“@index”, 其作用是返回一个元素在集合中的索引值,这里@index(S)=1(即元素S在集合中的索引值为1),所以逻辑关系式“I#GT#@index(S)”可以可以直接等价地写成“I#GT#1” 。这里@index(S)实际上还是@index(CITIES,S)的简写,即返回S在集合CITIES中的索引值。 null本例的LINGO求解结果从S到T的最优行驶路线的路长为20(进一步分析,可以得到最优行驶路线为S→ A3→ B2→ C1 → T)。 本例中定义稀疏集合ROADS的方法是将其元素通过枚举给出,有时如果元素比较多,用起来不方便。另一种定义稀疏集合的方法是“元素过滤”法,能够从笛卡儿积中系统地过滤下来一些真正的元素。null例 某班8名同学准备分成4个调查队(每队两人)前往4个地区进行社会调查。这8名同学两两之间组队的效率如下表所示(由于对称性,只列出了严格上三角部分),问如何组队可以使总效率最高?null分析 这是一个匹配(MATCHING)问题。把上表的效率矩阵记为BENEFIT(由于对称性,这个矩阵只有严格上三角部分共28个数取非零值)。 用MATCH(Si,Sj)=1表示同学Si,Sj组成一队 ,而MATCH(Si,Sj)=0表示Si,Sj不组队。由于对称性,只需考虑i(即>=,大于等于) (在优化模型中约束一般没有严格小于、严格大于关系)运算符的优先级 null基本的数学函数 在LINGO中建立优化模型时可以引用大量的内部函数,这些函数以”@” 打头。LINGO中包括相当丰富的数学函数,这些函数的用法非常简单,下面一一列出。@ABS(X):绝对值函数,返回X的绝对值。 @COS(X):余弦函数,返回X的余弦值(X的单位是弧度)。 @EXP(X):指数函数,返回@FLOOR(X):取整函数,返回X的整数部分(向最靠近0的方向取整)。 @LGM(X) :返回X的伽玛(gamma)函数的自然对数值(当X为整数时LGM(X) = LOG(X-1)!;当X不为整数时,采用线性插值得到结果)。 @LOG(X):自然对数函数,返回X的自然对数值。的值(其中e=2.718281...)。null基本的数学函数 @SIGN(X):符号函数,返回X的符号值(X < 0时返回-1, X >= 0时返回+1)。 @SIN(X):正弦函数,返回X的正弦值(X的单位是弧度)。 @SMAX(list):最大值函数,返回一列数(list)的最大值。 @SMIN(list):最小值函数,返回一列数(list)的最小值。 @TAN(X):正切函数,返回X的正切值(X的单位是弧度)。null集合循环函数 集合上的元素(下标)进行循环操作的函数, 一般用法如下: @function(setname [ ( set_index_list)[ | condition]] : expression_list); 其中:function 集合函数名,FOR、MAX、MIN、PROD、SUM之一; Setname 集合名; set_index_list 集合索引列表(不需使用索引时可以省略); Condition 用逻辑表达式描述的过滤条件(通常含有索引,无条件时可以省略); expression_list 一个表达式(对@FOR函数,可以是一组表达式。null集合循环函数 五个集合函数名的含义: @FOR(集合元素的循环函数): 对集合setname的每个元素独立地生成表达式,表达式由expression_list描述(通常是优化问题的约束)。 @MAX(集合属性的最大值函数):返回集合setname上的表达式的最大值。 @MIN(集合属性的最小值函数):返回集合setname上的表达式的最小值。 @SUM(集合属性的求和函数):返回集合setname上的表达式的和。null集合操作函数 @INDEX( [set_name,] primitive_set_element) 给出元素primitive_set_element在集合set_name中的索引值(即按定义集合时元素出现顺序的位置编号)。省略set_name,LINGO按模型中定义的集合顺序找到第一个含有该元素的集合,并返回索引值。如果没有找到该元素,则出错。 注: Set_name的索引值是正整数且只能位于1和元素个数之间。例:定义一个女孩姓名集合(GIRLS)和男孩姓名集合(BOYS) : SETS: GIRLS /DEBBIE, SUE, ALICE/; BOYS /BOB, JOE, SUE, FRED/; ENDSETS 都有SUE, GIRLS在BOYS前定义,调用@INDEX(SUE)将返2,相当于@INDEX(GIRLS,SUE) 。要找男孩中名为SUE的小孩的索引,应该使用@INDEX(BOYS, SUE),返3。null集合操作函数 @IN( set_name, primitive_index_1 [, primitive_index_2 ...]) 判断一个集合中是否含有某个索引值。如果集合set_name中包含由索引primitive_index_1 [, primitive_index_2 ...]所对应元素,则返回1(逻辑值“真”),否则返回0(逻辑值“假”)。索引用“&1”、“&2”或@INDEX函数等形式给出,这里“&1”表示对应于第1个父集合的元素的索引值,“&2”表示对应于第2个父集合的元素的索引值。 例:定义一个集合STUDENTS(基本集合),派生出集合PASSED和FAILED,定义: SETS: STUDENTS / ZHAO, QIAN, SUN, LI/:; PASSED( STUDENTS) /QIAN,SUN/:; FAILED( STUDENTS) | #NOT# @IN( PASSED, &1):; ENDSETSnull 如果集合C是由集合A,B派生的,例如: SETS: A / 1..3/:; B / X Y Z/:; C( A, B) / 1,X 1,Z 2,Y 3,X/:; ENDSETS 判断C中是否包含元素(2,Y),则可以利用以下语句: X = @IN( C, @INDEX( A, 2), @INDEX( B, Y)); 对本例,结果是X=1(真)。 注:X既是集合B的元素,又对X赋值1,在LINGO中这种表达是允许的,因为前者是集合的元素,后者是变量,逻辑上没有关系(除了同名外),所以不会出现混淆。集合操作函数 @IN( set_name, primitive_index_1 [, primitive_index_2 ...])null@WRAP(I,N) 此函数对N<1无定义 当I位于区间[1, N]内时直接返回I;一般地,返回 J = I - K *N , 其中J位于区间[1, N ], K为整数。即 @WRAP(I,N)= @MOD(I,N)。 但当@MOD(I,N)=0时@WRAP(I,N)=N. 此函数可以用来防止集合的索引值越界。 用户在编写LINGO程序时,应注意避免LINGO模型求解时出现集合的索引值越界的错误。集合操作函数 @SIZE (set_name) 返回数据集set_name中包含元素的个数。null变量定界函数对变量的取值范围附加限制,共有以下四种: @BND(L, X, U) :限制L <= X <= U。 注意LINGO中没有与LINDO命令SLB、SUB类似的函数@SLB和@SUB @BIN(X) :限制X为0或1。注意LINDO中的命令是INT,但LINGO中这个函数的名字却不是@INT(X) @FREE(X):取消对X的符号限制(即可取负数、0或正数) @GIN(X):限制X为整数null财务会计函数 用于计算净现值,包括以下两个函数: @FPA(I,N) 返回如下情形下总的净现值:单位时段利率为I,连续N个时段支付,每个时段支付单位费用。根据复利的计算公式,很容易知道 @FPA(I,N) = 。 @FPL(I,N) 返回如下情形下总的净现值:单位时段利率为I,第N个时段支付单位费用。根据复利的计算公式,很容易知道 @FPL(I,N) 。null概率相关函数@PSN(X): 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 正态分布函数,即返回标准正态分布的分布函数在X点的取值。 @PSL(X):标准正态线性损失函数,即返回 MAX(0, Z-X)的期望值, 其中 Z为标准正态随机变量。 @PPS(A,X):Poisson分布函数,即返回均值为A的Poisson分布的分布函数在X点的取值(当X不是整数时,采用线性插值进行计算)。 @PPL(A,X):Poisson分布的线性损失函数,即返回 MAX(0, Z-X)的期望值, 其中 Z为均值为A的Poisson随机变量。 @PBN(P,N,X):二项分布函数,即返回参数为(N,P)的二项分布的分布函数在X点的取值(当N和(或)X不是整数时,采用线性插值进行计算) 。null@PHG(POP,G,N,X):超几何(Hypergeometric)分布的分布函数。也就是说,返回如下概率:当总共有POP个球,其中G个是白球时,那么随机地从中取出N个球,白球不超过X个的概率。当POP,G,N和(或)X不是整数时,采用线性插值进行计算。 @PEL(A,X) :当到达负荷(强度)为A,服务系统有X个服务器且不允许排队时的Erlang损失概率。 @PEB(A,X):当到达负荷(强度)为A,服务系统有X个服务器且允许无穷排队时的Erlang繁忙概率。 @PFS(A,X,C) :当负荷上限为A,顾客数为C,并行服务器数量为X时,有限源的Poisson服务系统的等待或返修顾客数的期望值。(A是顾客数乘以平均服务时间,再除以平均返修时间。当C和(或)X不是整数时,采用线性插值进行计算)。概率相关函数null@PFD(N,D,X):自由度为N和D的F分布的分布函数在X点的取值。 @PCX(N,X): 自由度为N的分布的分布函数在X点的取值。 @PTD(N,X): 自由度为N的t分布的分布函数在X点的取值。 @QRAND(SEED): 返回0与1之间的多个拟均匀随机数(SEED为种子,缺省时取当前计算机时间为种子)。该函数只能用在数据段,拟均匀随机数可以认为是“超均匀”的随机数,需要详细了解“拟均匀随机数(quasi-random uniform numbers)” 请进一步参阅LINGO的使用手册。 @RAND(SEED) :返回0与1之间的一个伪均匀随机数(SEED为种子)。概率相关函数null文件输入输出函数@FILE(filename) 当前模型引用其他ASCII码文件中的数据或文本时可以采用该语句(但不允许嵌套使用),其中filename为存放数据的文件名,该文件中 记录 混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载 之间用“~”分开。 @ODBC 提供LINGO与ODBC(Open Data Base Connection,开放式数据库连接)的接口。 @OLE 提供LINGO与OLE(Object Linking and Embeding)接口。 @POINTER( N) 在Windows下使用LINGO的动态连接库DLL ,直接从共享的内存中传送数据。 @TEXT(['filename']) 用于数据段中将解答结果送到文本文件filename中,当省略filename时,结果送到标准的输出设备(通常就是屏幕)。filename中可以带有文件路径,没有指定路径时表示在当前目录,如果这个文件已经存在,将会被覆盖。null结果报告函数@STATUS() 返回LINGO求解模型结束后的最后状态: 0 Global Optimum (全局最优) 1 Infeasible(不可行) 2 Unbounded (无界) 3 Undetermined (不确定) 4 Interrupted(用户人为终止了程序的运行) 5 Infeasible or Unbounded (通常需要关闭“预处理”选项后重新求解模型,以确定究竟是不可行还是无界) 6 Local Optimum(局部最优) 7 Locally Infeasible(局部不可行) 8 Cutoff(目标函数达到了指定的误差水平) 9 Numeric Error (约束中遇到了无定义的数学操作)null其他函数@IF(logical_condition, true_result, false_result) 当逻辑表达式logical_condition的结果为真时,返回true_result,否则返回false_result。 @WARN('text', logical_condition ) 如果逻辑表达式“logical_condition”的结果为真,显示‘text’信息。 @USER(user_determined_arguments) 允许用户自己编写的函数(DLL或OBJ文件),可能应当用C或FORTRAN等其他语言编写并编译。null4. LINGO的主要菜单命令 LINGO入门 2.在LINGO中使用集合 3. 运算符和函数 4. LINGO的主要菜单命令 5. LINGO命令窗口 6.习题null工具栏File|Open (F3) 打开文件File|Print (F7) 打印文件Edit|Copy (Ctrl+C) 复制Edit|Undo (Ctrl+Z) 取消操作Edit|Find (Ctrl+F) 查找 LINGO|Solution (Alt+O)显示解答Edit|Match Parenthesis (Ctrl+P) 匹配括号LINGO|Options (Ctrl+I) 选项设置Window|Close All (Alt+X) 关闭所有窗口Help|Contents (F1) 在线帮助File|New (F2) 新建文件 File|Save (F4) 保存文件Edit|Cut (Ctrl+X) 剪切Edit|Paste (Ctrl+V) 粘贴Edit|Redo (Ctrl+Y) 恢复操作Edit | Go To Line (Ctrl+T) 定位某行LINGO|Solve (Ctrl+S) 求解模型LINGO|Picture (Ctrl+K) 模型图示Window|Send to Back (Ctrl+B) 窗口后置Window|Tile (Alt+T) 平铺窗口上下文相关的帮助null文件(File)主菜单File|Export File… 优化模型输出到文件,有两个子菜单,分别表示两种输出格式(都是文本文件): MPS Format(MPS格式):是IBM公司制定的一种数学规划文件格式。 MPI Format(MPI格式):是LINDO公司制定的一种数学规划文件格式。 File|User Database Info 弹出对话框,用户输入用户使用数据库时需要验证的用户名(User ID)和密码(Password),这些信息在使用@ODBC()函数访问数据库时要用到。null编辑(Edit)主菜单将WINDOWS剪贴板中的内容粘贴到当前光标处。 “Edit|Paste(粘贴命令)” 仅用于剪贴板中的内容是文本的情形。 “Edit|Paste Special …(特殊粘贴命令)”可以用于剪贴板中的内容不是文本的情形,可以插入其它应用程序中生成的对象(Object)或对象的链接(Link)。 例如,LINGO模型中可能会在数据段用到从其它应用程序中生成的数据对象(如EXCEL电子表格数据),这时用“Edit|Paste Special …”是很方便的。Edit|Paste 和Edit|Paste Special … null编辑(Edit)主菜单Edit|Match Parenthesis 用于匹配模型中的括号: 如果当前没有选定括号,则把光标移动到离当前光标最近的一个括号并选中这个括号。 当选定一个括号后,则把光标移动到与这个括号相匹配的括号并选中这个括号。Edit|Paste Function 还有下一级子菜单和下下一级子菜单,用于按函数类型选择LINGO的某个函数,粘贴到当前光标处。null编辑(Edit)主菜单Edit|Select Font弹出对话框,控制显示字体、字形、大小、颜色、效果等。 注:这些显示特性只有当文件保存为LINGO格式(*.LG4)的文件时才能保存下来。 此外,如果“按语法显示色彩”选项是有效的(参见“LINGO|Options”),在模型窗口中将不能通过“Edit|Select Font”菜单命令控制文本的颜色。null编辑(Edit)主菜单Edit|Insert New Object 插入其它应用程序中生成的整个对象或对象的链接。前面介绍过的“Edit|Paste Special …”与此类似,但“Paste Special”命令一般用于粘贴某个外部对象的一部分,而这里的命令是插入整个对象或对象的链接。Edit|Links在模型窗口中选择一个外部对象的链接,然后选择“Edit|Links(链接)”命令,则弹出一个对话框,可以修改这个外部对象的链接属性。 null编辑(Edit)主菜单Edit|Object Properties在模型窗口中选择一个链接或嵌入对象(OLE),然后选择“Edit|Object Properties(对象属性)”命令,则弹出一个对话框,可以修改这个对象的属性。主要包括以下属性: display of the object:对象的显示; the object's source: 对象的源; type of update (automatic or manual): 修改方式(自动或人工修改); opening a link to the object:打开对象的一个链接; updating the object:修改对象; breaking the link to the object:断开对象的链接。null LINGO系统(LINGO)主菜单LINGO|LOOK(模型显示) 模型窗口下才能使用,按照LINGO模型的输入形式以文本方式显示,显示时对输入的所有行(包括说明语句)按顺序编号。将弹出一个对话框,在对话框中选择“All”将对所有行进行显示,也可以选择“Selected”输入起始行,这时只显示相应行的内容。LINGO|Generate和LINGO|Picture 都是在模型窗口下才能使用,它们的功能是按照LINGO模型的完整形式(例如将属性按下标(集合的每个元素)展开)显示目标函数和约束(只有非零项会显示出来)。 null LINGO系统(LINGO)主菜单LINGO|Generate结果以代数表达式的形式给出,按照是否在屏幕上显示结果的要求,可以选择“Display model(Ctrl+G)”和“Don’t display model(Ctrl+Q)”两个子菜单供选择。在屏幕上不显示时,运行该命令的目的可能仅仅是为了以后选择适当的求解程序使用。 例如,选址问题, LINGO|Generate命令显示的结果如图。 注:在LINGO 8.0以及更早以前的版本中,如果有非线性变量项,对应的非线性变量前的系数将以问号(“?”)显示。 null LINGO系统(LINGO)主菜单LINGO|Generate结果按照矩阵形式以图形方式给出。 例:选址问题, 该命令的结果如图。 该显示中非线性项的系数以黑色显示为“?”,线性项的系数为正时显示为兰色,为负则为红色(本例没有红色)。 在这个图形上单击鼠标右键,可以出现一个相关联的显示控制菜单(如图中写有“Zoom In”的菜单所示),这个菜单可以控制图形显示的内容的放大(Zoom In)、缩小(Zoom Out)、显示全部内容(View All),也可以控制该窗口是否显示行名(Row Names)、变量名(Var Names)、滚动条(Scroll Bars)。null LINGO系统(LINGO)主菜单LINGO|Options命令打开一个含有7个选项卡的窗口,通过它修改LINGO系统的各种控制参数和选项。新的设置生效新的设置生效,并关闭窗口当前设置变为默认设置,下次启动LINGO时这些设置仍然有效恢复LINGO系统定义的原始默认设置(缺省设置)废弃本次操作,退出对话框显示本对话框的帮助信息 nullLINGO|Options|Interface(界面)选项卡错误信息对话框:如果选择该选项,求解程序遇到错误时将打开一个对话框显示错误,关闭该对话框后程序才会继续执行;否则,错误信息将在报告窗口显示,程序仍会继续执行 弹出屏幕:如果选择该选项,则LINGO每次启动时会在屏幕上弹出一个对话框,显示LINGO的版本和版权信息;否则不弹出 解的截断:小于等于这个值的解将报告为“0” (缺省是10-9) 填充数据库表:当LINGO向电子表(如EXCEL文件)或数据库中输出数据时,如果电子表或数据库中用来接收收据的空间大于实际输出的数据占用的空间,是否对多余的表空间进行数据填充?(缺省值为不进行填充) nu
本文档为【lingo处理实例(多目标问题)】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_812092
暂无简介~
格式:ppt
大小:1MB
软件:PowerPoint
页数:0
分类:理学
上传时间:2012-12-23
浏览量:266