LINGO软件求解优化问题.pptVIP

LINGO软件 LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，LINGO高效的求解器可快速求解并分析结果。 建模时需要注意的几个基本问题 LINGO具有９种逻辑运算符： #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# 低 = = = 逻辑运算符示例 2 #gt# 3 #and# 4 #gt# 2，其结果为假（0）。 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中的最小值 变量界定函数 实现对变量取值范围的附加限制，共4种： @bin(x) 限制x为0或1 @bnd(L,x,U) 限制L≤x≤U @free(x) 取消对变量x的默认下界为0的限制，即x可以取任意实数 @gin(x) 限制x为整数 在默认情况下，LINGO规定变量是非负的，也就是说下界为0，上界为+∞。@free取消了默认的下界为0的限制，使变量也可以取负值。@bnd用于设定一个变量的上下界,它也可以取消默认下界为0的约束。 基本使用 构成：4个段 目标与约束段 集合段（SETS ENDSETS） 数据段（DATA ENDDATA） 初始段（INIT ENDINIT） （计算段 (CALC ENDCALC)） 四、Lingo建模语言 某公司有6个建筑工地，位置坐标为(ai,bi) (单位：公里)，水泥日用量di (单位：吨） 假设：料场和工地之间有直线道路 （1）现有2料场，位于A(5,1)，B(2,7)，记(xj,yj)，j=1,2，日储量ej各有20吨。 制定每天的供应计划：即从A, B两料场分别向各工地运送多少吨水泥，使总的吨公里数最小。 i １ ２ ３ ４ ５ ６ a ２ 8.75 0.5 5.75 3 7.25 b ３ 0.75 4.75 5 6.5 7.75 d 1.25 5 4 7 6 11 例3 选址问题 决策 目标 约束 解： 决策变量： 料场j到工地i的运量—— cij ——12维 线性规划模型？ lingo——表达式？ 目标：吨公里 约束：需求 供应 目标与约束段 MODEL: Title Location Problem; sets: demand/1..6/:a,b,d; supply/1..2/:x,y,e; link(demand,supply):c; endsets data: a=1.25,8.75,0.5,5.75,3,7.25; b=1.25,0.75,4.75,5,6.5,7.75; d=3,5,4,7,6,11; e=20,20; x,y=5,1,2,7; enddata init: endinit min=@