数学软件求解线性规划数学建模优秀论文省公共课一等奖全国赛课获奖课件.pptx
《数学软件求解线性规划数学建模优秀论文省公共课一等奖全国赛课获奖课件.pptx》由会员分享,可在线阅读,更多相关《数学软件求解线性规划数学建模优秀论文省公共课一等奖全国赛课获奖课件.pptx(45页珍藏版)》请在咨信网上搜索。
1、 线性规划线性规划数学建模与数学试验数学建模与数学试验第1页实验目试验内容试验内容2.掌握用数学软件包求解线性规划问题掌握用数学软件包求解线性规划问题.1.了解线性规划基本内容了解线性规划基本内容.2.用数学软件包用数学软件包MATLAB求解线性规划问题求解线性规划问题.5.试验作业试验作业.3.用数学软件包用数学软件包LINDO、LINGO求解线性规划问题求解线性规划问题.1.两个引例两个引例.4.建模案例:投资收益与风险建模案例:投资收益与风险.第2页问题一问题一:任务分配问题:某车间有甲、乙两台机床,可用于加工三种工件.假定这两台车床可用台时数分别为800和900,三种工件数量分别为40
2、0、600和500,且已知用三种不一样车床加工单位数量不一样工件所需台时数和加工费用以下表.问怎样分配车床加工任务,才能既满足加工工件要求,又使加工费用最低?两个引例两个引例第3页解解 设在甲车床上加工工件1、2、3数量分别为x1、x2、x3,在乙车床上加工工件1、2、3数量分别为x4、x5、x6,可建立以下线性规划模型:解答第4页问题二:问题二:某厂每日8小时产量不低于1800件.为了进行质量控制,计划聘请两种不一样水平检验员.一级检验员标准为:速度25件/小时,正确率98%,计时工资4元/小时;二级检验员标准为:速度15件/小时,正确率95%,计时工资3元/小时.检验员每错检一次,工厂要损
3、失2元.为使总检验费用最省,该工厂应聘一级、二级检验员各几名?解解 设需要一级和二级检验员人数分别为x1、x2人,则应付检验员工资为:因检验员错检而造成损失为:第5页故目标函数为:故目标函数为:约束条件为:第6页线性规划模型:线性规划模型:解答返回第7页线性规划模型普通形式线性规划模型普通形式 目标函数和全部约束条件都是设计变量目标函数和全部约束条件都是设计变量线性函数线性函数.第8页实际问题中实际问题中优化模型优化模型x是决议变量是决议变量f(x)是目标函数是目标函数gi(x)0是约束条件是约束条件数学规划数学规划线性规划线性规划(LP)二次规划二次规划(QP)非线性规划非线性规划(NLP)
4、纯整数规划纯整数规划(PIP)混合整数规划混合整数规划(MIP)整数规划整数规划(IP)0-1整数规划整数规划普通整数规划普通整数规划连续规划连续规划 优化模型分类优化模型分类第9页用用MATLAB优化工具箱解线性规划优化工具箱解线性规划minz=cX 1.模型:命令:x=linprog(c,A,b)2.模型:minz=cX 命令:x=linprog(c,A,b,Aeq,beq)注意:若没有不等式:存在,则令A=,b=.第10页3.模型:minz=cX VLBXVUB命令:1x=linprog(c,A,b,Aeq,beq,VLB,VUB)2 x=linprog(c,A,b,Aeq,beq,VL
5、B,VUB,X0)注意:1若没有等式约束:,则令Aeq=,beq=.2其中X0表示初始点4.命令:x,fval=linprog()返回最优解及处目标函数值fval.第11页解解 编写编写M文件文件xxgh1.m以下:以下:c=-0.4-0.28-0.32-0.72-0.64-0.6;A=0.01 0.01 0.01 0.03 0.03 0.03;0.02 0 0 0.05 0 0;0 0.02 0 0 0.05 0;0 0 0.03 0 0 0.08;b=850;700;100;900;Aeq=;beq=;vlb=0;0;0;0;0;0;vub=;x,fval=linprog(c,A,b,Ae
6、q,beq,vlb,vub)xxgh1.m第12页解解:编写编写M文件文件xxgh2.m以下:以下:c=6 3 4;A=0 1 0;b=50;Aeq=1 1 1;beq=120;vlb=30,0,20;vub=;x,fval=linprog(c,A,b,Aeq,beq,vlb,vub)ToMATLAB(xxgh2)第13页s.t.改写为:例例3 问题一解答问题问题第14页编写编写M文件文件xxgh3.m以下以下:f=13 9 10 11 12 8;A=0.4 1.1 1 0 0 0 0 0 0 0.5 1.2 1.3;b=800;900;Aeq=1 0 0 1 0 0 0 1 0 0 1 0
7、0 0 1 0 0 1;beq=400 600 500;vlb=zeros(6,1);vub=;x,fval=linprog(f,A,b,Aeq,beq,vlb,vub)ToMATLAB(xxgh3)第15页结果结果:x=0.0000 600.0000 0.0000 400.0000 0.0000 500.0000fval=1.3800e+004即在甲机床上加工600个工件2,在乙机床上加工400个工件1、500个工件3,可在满足条件情况下使总加工费最小为13800.第16页例例2 问题二解答问题问题改写为:第17页编写编写M文件文件xxgh4.m以下:以下:c=40;36;A=-5-3;b=
8、-45;Aeq=;beq=;vlb=zeros(2,1);vub=9;15;%调用linprog函数:x,fval=linprog(c,A,b,Aeq,beq,vlb,vub)ToMATLAB(xxgh4)第18页结果为:结果为:x=9.0000 0.0000fval=360即只需聘用9个一级检验员.注:注:本问题应还有一个约束条件:x1、x2取整数.故它是一个整数线性规划整数线性规划问题.这里把它当成一个线性规划来解,求得其最优解刚好是整数:x1=9,x2=0,故它就是该整数规划最优解.若用线性规划解法求得最优解不是整数,将其取整后不一定是对应整数规划最优解,这么整数规划应用专门方法求解.返
9、回第19页用用LINDO、LINGO优化工具箱解线性规划优化工具箱解线性规划第20页一、一、LINDO软件包软件包 下面我们经过一个例题来说明下面我们经过一个例题来说明LINDO软件包使用方法软件包使用方法.第21页LINDOLINDO和和LINGOLINGO软件能求解优化模型软件能求解优化模型 LINGO LINDO优化模型优化模型线性规划线性规划(LP)非线性规划非线性规划(NLP)二次规划二次规划(QP)连续优化连续优化整数规划整数规划(IP)第22页1桶牛奶3千克A112小时8小时4千克A2或赢利24元/千克赢利16元/千克50桶牛奶桶牛奶 时间时间:480小时小时 至多加工至多加工1
10、00千克千克A1 制订生产计划,使天天赢利最大制订生产计划,使天天赢利最大 35元可买到元可买到1桶牛奶,买吗?若买,天天最多买多少桶牛奶,买吗?若买,天天最多买多少?可聘用暂时工人,付出工资最多是每小时几元可聘用暂时工人,付出工资最多是每小时几元?A1赢利增加到赢利增加到 30元元/千克,是否应改变生产计划?千克,是否应改变生产计划?天天:天天:例例1 加工奶制品生产计划加工奶制品生产计划第23页x1桶牛奶生产桶牛奶生产A1 x2桶牛奶生产桶牛奶生产A2 赢利赢利 243x1 赢利赢利 164 x2 原料供给原料供给劳动时间劳动时间加工能力加工能力决议变量决议变量 目标函数目标函数 天天赢利
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 软件 求解 线性规划 建模 优秀论文 公共课 一等奖 全国 获奖 课件
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。