通信网理论基础(虞红芳)ling.pptxVIP

Lingo;软件操作;软件操作;软件界面;How to;优化中的两个变量概念;Lingo模型的基本要素;集合段;集合段;集合段;集合段;派生集合;派生集合;派生集合;Lingo模型的基本要素;数据部分;数据部分;Lingo模型的基本要素;模型的初始部分;Lingo模型的基本要素;;变量界定函数实现对变量取值范围的附加限制，共4种： @bin(x) 限制x为0或1 @bnd(L,x,U) 限制L≤x≤U @free(x) 取消对变量x的默认下界为0的限制，即x可以取任意实数 @gin(x) 限制x为整数 在默认情况下，LINGO规定变量是非负的，也就是说下界为0，上界为+∞。;#not# 否定该操作数的逻辑值，＃not＃是一个一元运算符 #eq# 若两个运算数相等，则为true；否则为flase #ne# 若两个运算符不相等，则为true；否则为flase #gt# 若左边的运算符严格大于右边的，则为true；否则为flase #ge# 若左边的运算符大于或等于右边的，则为true；否则为flase #lt# 若左边的运算符严格小于右边的，则为true；否则为flase #le# 若左边的运算符小于或等于右边的，则为true；否则为flase #and# 仅当两个参数都为true时，结果为true；否则为flase #or# 仅当两个参数都为false时，结果为false；否则为true 这些运算符的优先级由高到低为： #not# #eq# #ne# #gt# #ge# #lt# #le# #and# #or#;;LINGO提供了大量的标准数学函数： @abs(x) 返回x的绝对值 @sin(x) 返回x的正弦值，x采用弧度制 @cos(x) 返回x的余弦值 @tan(x) 返回x的正切值 @exp(x) 返回常数e的x次方 @log(x) 返回x的自然对数 @lgm(x) 返回x的gamma函数的自然对数 @sign(x) 如果x0返回-1；否则，返回1 @floor(x) 返回x的整数部分。当x=0时，返回不超过x的最大整数；当x0时，返回不低于x的最大整数。 @smax(x1,x2,…,xn) 返回x1，x2，…，xn中的最大值 @smin(x1,x2,…,xn) 返回x1，x2，…，xn中的最小值 ;;该函数用来产生对集成员的约束。基于建模语言的标量需要显式输入每个约束，不过@for函数允许只输入一个约束，然后LINGO自动产生每个集成员的约束。 例如 产生序列{1,4,9,16,25} model: sets: number/1..5/:x; endsets @for(number(I): x(I)=I^2); end;该函数用来产生对集成员的??束。基于建模语言的标量需要显式输入每个约束，不过@for函数允许只输入一个约束，然后LINGO自动产生每个集成员的约束。 例如 带过滤条件的： model: sets: number/1..5/:x; endsets @for(number(i)|i#ne#2 : x(i)=i^2); end ;容量约束？（注意哪些值是给定了的) @for( link(i,j):（ x(i,j) #LE# capacity(i,j) ）= 1 ); @for( link(i,j) | I #lt# j: X(i ,j ) = 0 );;30;31;32;33;;设起点为1，终点为n，引入0－1型决策变量Xij，如果弧(i , j)在最短路上，则Xij=1，否则Xij=0． 于是最短路问题可以用如下模型来描述：;对于上例，编写LINGO程序如下： model: sets: nodes/A,B,C,D,E,F,G/; !定义7个顶点; links(nodes,nodes)/ A,B A,C B,D B,E B,F C,D C,E C,F D,G E,G F,G/: W, X; !定义哪些顶点之间有边相联，W为权重，X为0－1型决策变量; endsets data: W=2 4 3 3 1 2 3 1 1 3 4; enddata N=@size(nodes); min=@sum(links:W*X); @for(nodes(i) | i #gt# 1 #and# i #lt# N: @sum(links(i,j): X(i,j))=@s