1 / 24
文档名称:

用lingo求解整数(0-1)规划模型-课件ppt(精).ppt

格式:ppt   页数:24页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

用lingo求解整数(0-1)规划模型-课件ppt(精).ppt

上传人:13431315 2016/1/15 文件大小:0 KB

下载得到文件列表

用lingo求解整数(0-1)规划模型-课件ppt(精).ppt

相关文档

文档介绍

文档介绍:温州大学城市学院实验二用Lingo求解规划模型变量定界函数:***@bin(x): 限制x 为0 或1.***@gin(x): 限制x 用Lingo软件求解0-1规划问题1 2 3 41 2 3 41 2 3 41 2 3 41 2 3 4max 2 5 3 44 02 4 2 4 11, , , 0 1z x x x xx x x xx x x xx x x xx x x x? ???? ??????? ??????? ???????或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);Lingo 程序:一、用Lingo 求解规划问题温州大学城市学院例2 用Lingo软件求解整数规划问题1 2 31 2 31 2 31 2 3min 2 5 34 02 4 2 220 , 1, 2,3iz x x xx x xx x xx x xx i? ??? ?????? ?????? ????? ??且取整数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软件求解非线性规划问题????2 21 22 11 21 2min 1 21,2,0, x xx xx xx x? ???? ???? ???? ??min=(x1-1)^2+(x2-2)^2;x2-x1=1;x1+x2<=2;Lingo 程序:温州大学城市学院注意:Lingo 默认变量的取值从0到正无穷大,变量定界函数可以改变默认状态.***@free(x):取消对变量x的限制(即x可取任意实数值)例4 求函数的最小值.????2 22 2z x y? ???温州大学城市学院解: 编写Lingo 程序如下:min=(x+2)^2+(y-2)^2;***@free(x);例4 求函数的最小值.????2 22 2z x y? ???求得结果: x=-2, y=2温州大学城市学院二、Lingo 循环编程语句(1) 集合的定义包括如下参数:1) : 以字母开头, ) 集合包含的元素(可选).3) 集合中元素的所有属性(可选).例4 Math,English,totalsets:endsetsstudentsJohn, Jill, Rose, Mikesets:students/John, Jill, Rose, Mike/:Math,English,total;endsets温州大学城市学院(2) 数据赋值例4 data:enddatadata:Math=80,85,90,70;English=75,80,72,60;enddata格式:(1) 集合的定义例4 sets:students/John, Jill, Rose, Mike/:Math,English,total;endsets温州大学城市学院(3) ***@for形成集合所有元素需满足的约束条件***@sum计算集合中元素所在表达式的和***@min计算集合中元素所在表达式的最小值***@max计算集合中元素所在表达式的最大值maxM=***@max(students(i):Math);maxE=***@max(students(i):English);averageM=***@sum(students(i):Math)/4;***@for(students(i):total(i)=Math(i)+English(i));例4 !数学的最高分;!英语的最高分;!数学的平均分;!(4) :1) ) 衍生集合包含的元素(