6LINGO基本语法与编程.pptxVIP

第3讲：LINGO基本语法和编程王 丹 理学院数学与系统科学系2016年夏季LINGO程序的基本结构LINGO中的集合LINGO中的简化函数LINGO中的运算符一、用Lingo 求解规划问题Lingo 程序:max=2*x1+5*x2+3*x3+4*x4;-4*x1+x2+x3+x4=0;-2*x1+4*x2+2*x3+4*x4=1;x1+x2-x3+x4=1;@bin(x1);@bin(x2);@bin(x3);@bin(x4);例 2 用Lingo软件求解整数规划问题min=2*x1+5*x2+3*x3;-4*x1-x2+x3=0;-2*x1+4*x2-2*x3=2;x1-x2+x3=2;@gin(x1);@gin(x2);@gin(x3);Lingo 程序:例 3 用Lingo软件求解非线性规划问题Lingo 程序:min=(x1-1)^2+(x2-2)^2;x2-x1=1;x1+x2=2;例 4 求函数 的最小值.注意:Lingo 默认变量的取值从0到正无穷大,变量定界函数可以改变默认状态.@free(x): 取消对变量x的限制(即x可取任意实数值)例 4 求函数 的最小值.解:编写Lingo 程序如下: min=(x+2)^2+(y-2)^2;@free(x);求得结果: x=-2, y=2例 5使用 LINGO 软件计算 6 个发点 8 个收点的最小费用运输问题。如下产销及单位运费表求最优的运输方案！model:!6 发点 8 收点运输问题;sets:warehouses/wh1..wh6/: capacity;vendors/v1..v8/: demand;links(warehouses,vendors): cost, volume;endsets!目标函数;min=@sum(links: cost*volume);!需求约束;@for(vendors(J):@sum(warehouses(I): volume(I,J))=demand(J));!产量约束;@for(warehouses(I):@sum(vendors(J): volume(I,J))=capacity(I));!下面是数据;data:capacity=60 55 51 43 41 52;demand=35 37 22 32 41 32 43 38;cost=6 2 6 7 4 2 9 54 9 5 3 8 5 8 25 2 1 9 7 4 3 37 6 7 3 9 2 7 12 3 9 5 7 2 6 55 5 2 2 8 1 4 3;enddataendLINGO程序基本结构1：模型以Model以END结束Model：Title “Example”……END注：在程序中若没有Model和End也能执行，但建议写完整标准的程序LINGO程序基本结构2：五段（Section）结构Model：Title “Example”集合段（sets..endsets）数据段（data..enddata）初始段（init.. Endinit ）计算段目标和约束段(min)END五段结构中目标和约束段一般是不可少的，集合段用得比较多，数据段次之，初始段和计算段不一定有。这些段的顺序可调换。LINGO模型的基本结构（1）集合段（SETS）：以“ SETS:” 开始， “ENDSETS”结束，定义必要的集合变量（SET）及其元素（MEMBER，含义类似于数组的下标）和属性（ATTRIBUTE，含义类似于数组）。Sets:Car/1 2/: lcar;Box/1..7/: hd,zl,js;SL(Car,Box): x;TRI(Car,SL): trx;ENDSETSsets:warehouses/wh1..wh6/: capacity;vendors/v1..v8/: demand;links(warehouses,vendors): cost, volume;endsetswarehouses/wh1..wh6/: capacity;vendors/v1..v8/: demand;以上是定义一维数据!whareshosewh1wh2wh3wh4wh5wh6capacity605551434152用电量452324463880sets:warehouses/wh1..wh6/: capacity;vendors/v1..v8/: demand;links(warehouses,vendors): cost, volume;endsetsVendorsWarehouse V1V2V3V4V5V6V7V8wh162674