![用Lingo求解整数(0-1)规划模型课件_第1页](http://file4.renrendoc.com/view/c976adc093f14c8951ba62c7b438e091/c976adc093f14c8951ba62c7b438e0911.gif)
![用Lingo求解整数(0-1)规划模型课件_第2页](http://file4.renrendoc.com/view/c976adc093f14c8951ba62c7b438e091/c976adc093f14c8951ba62c7b438e0912.gif)
![用Lingo求解整数(0-1)规划模型课件_第3页](http://file4.renrendoc.com/view/c976adc093f14c8951ba62c7b438e091/c976adc093f14c8951ba62c7b438e0913.gif)
![用Lingo求解整数(0-1)规划模型课件_第4页](http://file4.renrendoc.com/view/c976adc093f14c8951ba62c7b438e091/c976adc093f14c8951ba62c7b438e0914.gif)
![用Lingo求解整数(0-1)规划模型课件_第5页](http://file4.renrendoc.com/view/c976adc093f14c8951ba62c7b438e091/c976adc093f14c8951ba62c7b438e0915.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验二用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程序:注意:Lingo默认变量的取值从0到正无穷大,变量定界函数可以改变默认状态.@free(x):
取消对变量x的限制(即x可取任意实数值)例
4求函数的最小值.解:编写Lingo程序如下:
min=(x+2)^2+(y-2)^2;@free(x);例
4求函数的最小值.求得结果: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(4)衍生集合的定义.包括如下参数:1)衍生集合的名称.3)衍生集合包含的元素(可选).4)集合中元素的所有属性(可选).例5link2)衍生集合的父集合名称.sets:ren/A,B,C,D/:rent;job/1..5/:jobt;link(ren,job):time;endsetsrenjobtime注:若没有指明元素列表,LINGO将用父集合元素的所有组合作为衍生集合的元素.(A,1),(A,2),(A,3),(A,4)(A,5)(B,1),(B,2),(B,3),(B,4)(B,5)(C,1),(C,2),(C,3),(C,4)(C,5)(D,1),(D,2),(D,3),(D,4)(D,5)三、Lingo循环编程举例例5现有五名工人甲,乙,丙,丁,戊,完成五项工作A,B,C,D,E,所需时间列表如下
工作时间(小时)工人ABCDE甲10.521.754乙2131.53.5丙1.751.52.513丁2.521.50.54戊11.5223(2)求每份工作最短的用时.(1)求每个人的最短工作时间;问题:三、Lingo循环编程举例例5用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号队员必须至少保留一个不出场.如何确定符合要求的出场阵容?上机作业题
某城市的巡逻大队要求每天的各个时间段都有一定数量的警员值班,以便随时处理突发事件,每人连续工作6h,中间不休息.如表所示是一天8个班次所需值班警员的人数情况统计:现在在不考虑时间段中警员上班和下班的情况下,巡逻大队至少需要多少警员才能满足值班需要?人员安排问题班次时间段人数班次时间段人数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设第i
个班次开始上班的警员数为xi.目标函数:约束条件:上机作业题分配问题
某游泳队拟选用甲,乙,丙,丁四名游泳运动员组成一个4×100m
混合泳接力队,参加今年的锦标赛.他们的100m
自由泳,蛙泳,蝶泳,仰泳的成绩如表所示
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 机械操作员劳动合同
- 股票投资委托合同
- 《大数据背景下实施学科精准教学的策略研究》课题报告
- 2023年IGC发电项目评估分析报告
- 2024年江苏省连云港市赣榆区外国语学校中考三模英语试题(解析版)
- 专题01《正负数与有理数》知识讲练-暑假小升初数学衔接(人教版)(解析版)
- 课文阅读赏析走遍天下书为侣
- 交通安全教育演讲稿300字
- 车辆买卖合同模板
- 临床医学自我鉴定15篇
- 电工三级试题库与参考答案
- 2023-2024学年上海市奉贤区八年级(下)期末数学试卷
- 山东省济南市外国语学校小升初数学试卷附完整答案(有一套)
- 黑龙江司法警官职业学院2024年招生政治考察表
- 2023-2024学年北师大版数学八年级下册期末模拟试卷二
- 2024年中国海油秋季校园招聘公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版
- 心房颤动诊断和治疗中国指南(2023) 解读
- 中国文化与文学精粹智慧树知到期末考试答案章节答案2024年西安交通大学
- 2024年重庆市渝北区统景镇招录在村挂职本土人才高频考题难、易错点模拟试题(共500题)附带答案详解
- 2024年高考语文一轮复习讲义(部编新高考版)选择性必修上册 课文7 礼运(节选)
- Unit6DisasterandhopeDevelopingideas课件-高中英语
评论
0/150
提交评论