用Lingo求解整数(0-1)规划模型课件PPT

用Lingo求解整数(0-1)规划模型课件PPT实验二用Lingo求解规划模型变量定界函数:@bin(x):限制x为0或1.@gin(x):限制x为整数.例1用Lingo软件求解0-1规划问题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软件求解整数规划问题min=2*x1+5*x2+3*x3;-4*x1-x2+x3>...

实验二用Lingo求解规划模型变量定界函数:@bin(x):限制x为0或1.@gin(x):限制x为整数.例1用Lingo软件求解0-1规划问题 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软件求解整数规划问题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软件求解非线性规划问题min=(x1-1)^2+(x2-2)^2;x2-x1=1;x1+x2<=2;Lingo程序:注意:Lingo默认变量的取值从0到正无穷大,变量定界函数可以改变默认状态.@free(x):取消对变量x的限制(即x可取任意实数值)解:编写Lingo程序如下:min=(x+2)^2+(y-2)^2;@free(x);求得结果:x=-2,y=2二、Lingo循环编程语句(1)集合的定义包括如下参数:1)集合的名称.命名规则:以字母开头,后面是字母或下划线.字母不区分大小写.2)集合包含的元素(可选).3)集合中元素的所有属性(可选).例4Math,English,totalsets:endsetsstudentsJohn,Jill,Rose,Mikesets:students/John,Jill,Rose,Mike/:Math,English,total;endsets(2)数据赋值例4data:enddatadata:Math=80,85,90,70;English=75,80,72,60;enddata格式:(1)集合的定义例4sets:students/John,Jill,Rose,Mike/:Math,English,total;endsets(3)集合的循环函数集合的循环函数可以使所有的元素重复完成一些操作.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! 数学的最高分;!英语的最高分;!数学的平均分;!每个学生数学与英语分数之和.函数函数功能@for形成集合所有元素需满足的约束条件@sum计算集合中元素所在表达式的和@min计算集合中元素所在表达式的最小值@max计算集合中元素所在表达式的最大值(4)衍生集合的定义.包括如下参数:1)衍生集合的名称.3)衍生集合包含的元素(可选).4)集合中元素的所有属性(可选).例5link2)衍生集合的父集合名称.sets:ren/A,B,C,D/:rent;job/1..5/:jobt;link(ren,job):time;endsetsrenjobtime注:若没有指明元素列表,LINGO将用父集合元素的所有组合作为衍生集合的元素.(5)Lingo内部的数学函数及其返回值@abs(x):返回x的绝对值@sin(x):返回x的正弦值@cos(x):返回x的余弦值@tan(x):返回x的正切值@log(x):返回x的自然对数值@exp(x):返回ex的值@sqr(x):返回x的平方值.该函数可以用表达式x^2代替@sqrt(x):返回x的正的平方根.可以用表达式x^(1/2)代替三、Lingo循环编程举例例5现有五名工人甲,乙,丙,丁,戊,完成五项工作A,B,C,D,E,所需时间列表如下工作时间(小时)工人ABCDE甲10.521.754乙2131.53.5丙1.751.52.513丁2.521.50.54戊11.5223三、Lingo循环编程举例例5sets:ren/A,B,C,D,E/:rent;job/1..5/:jobt;link(ren,job):time;endsetsdata:time=1,0.5,2,1.75,42,1,3,1.5,3.51.75,1.5,2.5,1,32.5,2,1.5,0.5,41,1.5,2,2,3;enddataS=@sum(link(i,j):time(i,j));@for(ren(i):rent=@min(job(j):time(i,j)));@for(job(j):jobt=@min(ren(i):time(i,j)));!定义集合;!数据赋值;!所有工作时间求和;!求每个人的最短工作时间;!求每份工作最短的用时;三、Lingo循环编程举例三、Lingo循环编程举例sets:bliang/1,2/:x,a;yshu/1,2,3/:b;xshu(yshu,bliang):c;endsetsdata:a=72,64;b=50,480,100;c=1,112,83,0;enddatamax=@sum(bliang(i):a(i)*x(i));@for(yshu(j):@sum(bliang(i):x(i)*c(j,i))<=b(j));!定义集合;!数据赋值;!目标函数;!约束条件;例5用Lingo循环编程语句求解线性规划模型例6：人员选拔问题3571.92队员号码身高/m1位置1.881.851.80中锋前锋前锋后卫4681.90队员号码身高/m2位置1.861.831.78中锋前锋后卫后卫同时,要求出场阵容必须满足以下条件:中锋只能有一个上场;(2)至少有一名后卫;(3)如果1号队员和4号队员都上场,则6号队员不能上场;(4)2号队员和6号队员必须至少保留一个不出场.如何确定符合要求的出场阵容?上机作业题1、建立数学模型，2、用lingo循环语句编写程序.要求：上机作业题某城市的巡逻大队要求每天的各个时间段都有一定数量的警员值班,以便随时处理突发事件,每人连续工作6h,中间不休息.如表所示是一天8个班次所需值班警员的人数情况统计:现在在不考虑时间段中警员上班和下班的情况下,巡逻大队至少需要多少警员才能满足值班需要?人员安排问题设第i个班次开始上班的警员数为xi.班次时间段人数班次时间段人数16:00～9:0070518:00～21:008029:00～12:0080621:00～24:00100312:00～15:0065724:00～3:00120415:00～18:009083:00～6:0090目标函数:约束条件:上机作业题分配问题某游泳队拟选用甲,乙,丙,丁四名游泳运动员组成一个4×100m混合泳接力队,参加今年的锦标赛.他们的100m自由泳,蛙泳,蝶泳,仰泳的成绩如表所示甲,乙,丙,丁四名队员各自游什么姿势,才最有可能取得好成绩?约束条件

                    本文档为【用Lingo求解整数(0-1)规划模型课件PPT】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：￥17.0 已有0 人下载

立即下载

用Lingo求解整数(0-1)规划模型课件PPT

你可能还喜欢