已阅读5页,还剩9页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
规划模型与Lingo软件,西南交通大学峨眉校区基础课部数学教研室,徐昌贵2007年11月10日,一、规划问题的一般模型二、规划模型的分类三、规划模型的基本解法四、线性规划模型举例五、Lingo软件介绍六、模型程序与结果七、思考题,内容提要,一、规划问题的一般模型,f(x)目标函数,gi(x)0约束条件,二、规划模型的分类,线性规划非线性规划整数规划,三、规划模型的基本解法,线性规划,单纯形法:二次世界大战后的1947年由Dantzig创立的最高效的算法.20世纪最有效的十大算法之首.一定能在有限步找到最优解.,非线性规划,整数线性规划,方法很多,但不一定能在找到最优解.通常只能找到局部最优解.,分枝定界算法.,四、线性规划模型举例,例1加工奶制品的生产计划,每天有50桶牛奶,每天的工人工作总时间为480小时,且因设备限制至多能加工100公斤A1,试制订生产计划,使每天获利最大.,例2汽车厂生产计划,已知一汽车厂的汽车生产情况如上表,问如何制定生产计划使利润最大?,五、Lingo软件介绍,介绍:美国Lindo系统公司开发的规划专用软件.最新版本:10.0版(未解密),8.0版(解密版)限制:约束条件、变量、整数变量均无限制.功能:可以求解线性规划,非线性规划、整数规划.特点:运算速度快,程序简单直观,允许使用集合来描述大规模的优化问题;,下载地址:210.41.95.14-高等数学精品课程,model:!模型输入开始;min=3*x2+y2-x*y+0.4*y;!目标函数必须以min=或max=开始;1.2*x+0.9*y1.1;!每条语句必须以;结尾;x+y=1;y0.7;end!模型输入结束;,Lingo程序普通格式,运算符不能省略,比如要输入4x2,应表示为4*x2;变量已经假定非负;不区分大小写;变量可以出现在约束条件的右边;数学内部函数:以打头ABS(x)COS(x)EXP(x)LOG(x)SIGN(x)SIN(x)SMAX(x1,x2,x3,xn)SMIN()TAN(x)FLOOR(x)变量定界函数BND(L,x,U)限制x的范围L=x=UBIN(x)x为0或1FREE(x)取消对x的限制GIN(x)x为整数注释用!.;,使用注意事项,六、模型程序与结果,例1加工奶制品的生产计划,模型:,例2汽车厂生产计划,是整数,模型:,七、思考题,集合覆盖问题设有一集合S=1,2,3,4,5,及S的一个子集簇P=1,2,1,3,5,2,4,5,3,1,4,5,假设选择P中各个元素的费用为1、1.5、1.5、0.8、0.8、1,试从
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 20261029-092827-人教版九年级英语上册第4单元测试卷(含答案解析)
- 20261028-100421-苏科版七年级信息技术上册期中测试卷(含答案解析)
- 1+X幼儿照护理论考试题164题含答案
- (2025年)《检验检测机构资质认定评审准则》试题(含答案)
- 2023年运城市公务员录用考试《行测》真题含参考答案
- 2026年心理护理学题库及答案
- 2026年司法考试各大题库及参考答案
- 2026年渔业船长模拟试卷(含答案)
- 模拟从业资格证考试题库及答案
- 2026年绵阳飞行职业学院招聘备考题库及参考答案
- 浙江省国际贸易集团有限公司行测笔试题目汇编2026
- 2025年公司主要负责人安全培训考试试题及答案(有一套)
- 2026事业单位笔试-福建-福建康复医学与技术(医疗招聘)历年参考题库含答案详解
- 2026年临床医师三基三严年度培训计划
- 2026年初级经济师经济基础真题试卷及答案解析
- 中粮米业公司大米加工设备操作规程及注意点
- 专科医生如何带教全科医生课件
- GB/T 47038-2026航空航天 铝及铝合金化学转化膜层
- 2026中国航天科工招聘面试题及答案
- 生物安全上岗证培训课件
- 重卡充电站施工总承包合同
评论
0/150
提交评论