数学建模软件lingo示例.ppt

《数学建模软件lingo示例.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、LINDO/LINGO软件LINGO:LinearINteractiveGeneralOptimizer(V10.0)求解数学规划问题MinZ=f(x)s.txA(Rn)需要掌握的几个重要方面基本语法结构掌握集合(SETS)的应用正确阅读求解报告正确理解求解状态窗口学会设置基本的求解选项(OPTIONS)一、Lingo基本语法1、定义了目标函数为MIN=..2、以一个分号“；”结尾——除SETS,ENDSETS,DATA,ENDDATA,END之外3、可以放在约束条件的右端，同时数字也可放在约束条件的左端。4、假定各变量非负。5、注释：“！”6、<、>为≤、≥建模时需要注意的几个基本问

2、题尽量使用实数优化，减少整数约束和整数变量尽量使用光滑优化，减少非光滑约束的个数尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等尽量使用线性模型，减少非线性约束和非线性变量的个数如x/y<5改为x<5y合理设定变量上下界，尽可能给出变量初始值模型中使用的参数数量级要适当如小于103二、Lingo集合某公司有6个建筑工地，位置坐标为(ai,bi)(单位：公里),水泥日用量di(单位：吨）例1选址问题假设：料场和工地之间有直线道路（1）现有2料场，位于A(5,1),B(2,7),记(xj,yj),j=1,2,日储量ej各有20吨。目标：制定每天的供应计划，即从A,B两料

3、场分别向各工地运送多少吨水泥，使总的吨公里数最小。i１２３４５６a２8.750.55.7537.25b３0.754.7556.57.75d1.25547611解：决策变量：料场j到工地i的运量——cij——12维线性规划模型lingo——表达式？location目标：吨公里约束：需求供应基本使用1、Lingo建模语言构成：4个段目标与约束段集合段（SETSENDSETS）数据段（DATAENDDATA）初始段（INITENDINIT）（计算段(CALCENDCALC)）目标与约束段MODEL:TitleLocationProblem;sets:demand/1..6/:a,b,d;supp

4、ly/1..2/:x,y,e;link(demand,supply):c;endsetsdata: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;enddatainit:endinitmin=@sum(link(i,j):c(i,j)*((x(j)-a(i))^2+(y(j)-b(i))^2)^(1/2));@for(demand(i):@sum(supply(j):c(i,j))=d(i););@for(supply(i):@sum(demand(j):c

5、(j,i))<=e(i););@for(supply:@free(X);@free(Y););END集合段数据段初始段location供应约束需求需求点的位置供需量供应初始点目标需求约束连接2、Lingo的集合Set及其属性Attribute例1建筑工地位置坐标(ai,bi)、水泥日用量di：对每个建筑工地（6个）都有一个对应的值都是一个由6个元素组成的数组——是已知的料场位置坐标(xj,yj)、日储量ej对每个料场（2个）都有一个对应的值都是一个由2个元素组成的数组——目前是已知的料场到建筑工地的供应计划cij对每个料场与建筑工地之间（6×2）都有一个对应的值是一个6×2个元素组成的矩阵

6、——是未知数LINDO无数组，每个变量输入——麻烦Lingo的集合Set——下标集合——100个工地？集合Set及其属性Attribute定义数组下标集合demand/1..6/———表示6个建筑工地a,b,d称为该集合的属性———表示坐标(ai,bi)、水泥日用量di定义数组下标集合supply/1..2/———表示6个建筑工地该集合的属性x,y,e———表示坐标(xj,yj)、日储量ej定义数组下标集合link(demand,supply)———表示6×2个料场到建筑工地的连接该集合的属性c———表示每个料场与建筑工地之间供应计划cij1到6的整数建立下标集合Lingo建模语言——集合

7、段数据段需求点的位置供需量sets:demand/1..6/:a,b,d;supply/1..2/:x,y,e;link(demand,supply):c;endsetsdata: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赋值需求供应连接3、定义集合Set直接把元素列举