优化软件LinGo的使用.pptVIP

优化软件LinGo的使用 MATLAB优化工具箱能求解的优化模型 LINDO 公司软件产品简要介绍 LINDO和LINGO软件能求解的优化模型 LINDO/LINGO软件的求解过程 建模时需要注意的几个基本问题 界面 帮助 界面 模型 min或max f(x) S.T. G(x)≤或≥或＝0 L ≤x≤U 需要掌握的几个重要方面 实例 变量 数学表示： LinGo表示： 变量 数学表示： LinGo表示： 变量取值限制 @BND(下限, 变量或分量, 上限)；默认下限为0 @FREE(变量或分量) ； @GIN(变量或分量)； 限制变量或分量为整数 @BIN( 变量或分量) ； 限制变量或分量为0，1 数学函数 @ABS(X) @COS(X) @EXP(X) @LOG(X) @SIN(X) @TAN(X) @SMAX(X1, X2,..., XN) @SMIN(X1, X2,..., XN) @FLOOR(X) integer function @LGM(X) gamma function @SIGN(X) sign function 条件和逻辑运算符 #EQ# ＝ #NE# ≠ #GT# ＞ #GE# ≥ #LT# ＜ #LE# ≤ #AND# 与 #OR# 或 #NOT# 非 集合函数 数学表示： LinGo表示： 集合函数特征 @函数( 下标集 [ (下标变量) [ |条件表达式]] : 变量表达式); 重要的集合函数 @FOR @SUM @MIN @MAX 例题1 数学模型： min s.t. 分析： 下标变量有： 1. xl 4个分量 2. cl 3个分量 3. x ，c 3×4个分量 lingo建模 2.约束条件： 完整模型： model: sets: si/1..3/:cl; sj/1..4/:xl; sij(si,sj):c,x; endsets ！数据设置； data: xl= 5 2 4 6; cl= 4 9 4; c = 10 6 7 12 16 10 5 9 5 4 10 10; enddata [obj] min = @sum( sij: c*x); @for( sj(j): [eq1] @sum( si(i): x(i,j)) = xl(j)); @for( si(i): [eq2] @sum( sj(j): x(i,j)) = cl(i)); end 模型求解 最优非零解 灵敏度分析 例题2 数学模型：2000,B min s.t. 完整模型： model: sets: GC/1..7/:s,t; A/1..15/:y,z,b; link(GC,A):c,x; endsets min=@sum(link(i,j):c(i,j)*x(i,j))+0.1*@sum(A(j): 0.5*((1+y(j))*y(j)+(1+z(j))*z(j))); @for(GC(i):@sum(A(j):x(i,j))=500*t(i); @sum(A(j):x(i,j))=s(i)*t(i)); @for(A(j):@sum(GC(i):x(i,j))=y(j)+z(j)); @for(A(j)|j#LE#14:z(j)+y(j+1)=b(j)); y(1)=0.0;z(15)=0.0; @for(GC:@BIN(t)); data: s= ; b= ; c= ; enddata end 求解情况 求解情况 例题3 求解情况 数据文件 数据文件的格式： 数据向量或数据矩阵~ 选址问题：NLP 边界 Excel与Lingo数据交换 Lingo运算求解设置 平面示意图 模型假设 卡车在一个班次中不应发生等待或熄火后再启动的情况； 在铲位或卸点处由两条路线以上造成的冲突问题面前，我们认为只要平均时间能完成任务，就认为不冲突。我们不排时地进行讨论；