数学模型实验五市公开课金奖市赛课一等奖课件.pptx
数学模型实验五市公开课金奖市赛课一等奖课件.pptx
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 数学模型 实验 公开 金奖 市赛课 一等奖 课件
- 资源描述：
-
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数学模型试验（五）,优化模型与线性规划,第1页,第1页,MATLAB优化工具箱简介,控制参数,主要功效使用,解非线性方程（组）：特殊优化问题,最小二乘法：特殊优化问题,LP；QP;NLP,建模与求解实例（结合软件使用）,第2页,第2页,MATLAB优化工具箱,能求解优化模型,优化工具箱3.0(MATLAB 7.0 R14),连续优化,离散优化,无约束优化,非线性,极小,fminunc,非光滑(不可,微)优化,fminsearch,非线性,方程(组),fzero,fsolve,全局,优化,暂缺,非线性,最小二乘,lsqnonlin,lsqcurvefit,线性规划,linprog,0-1规划 bitprog,普通,(暂缺),非线性规划,fmincon,fminimax,fgoalattain,fseminf,上下界约束,fminbnd,fmincon,lsqnonlin,lsqcurvefit,约束线性,最小二乘,lsqnonneg,lsqlin,约束优化,二次规划,quadprog,第3页,第3页,3.问题,：,A 是m,n 矩阵，,c,是 n,1向量，,b,是 m,1向量,x,是 n,1向量,y,是 m,1向量,问题,max f=,c,T,x,s.t.A,x,b,x,i,0,i=1,2,n.,对偶问题,min f=,b,T,y,s.t.A,T,y,c,y,i,0,i=1,2,m.,第4页,第4页,普通线性规划数学模型及解法：,min f=c,T,x,s.t.Ax,b,A1x=b1,LB,x,UB,Matlab求解程序,x,f=linprog(c,A,b,A1,b1,LB,UB),第5页,第5页,例1.求 x,1,x,2,max f=80 x,1,+45x,2,s.t.0.2x,1,+0.05x,2,4,15x,1,+10 x,2,450,x,1,0,x,2,0,A=0.2,0.05;15,10;b=4;450;,c=-80,-45;L=0,0;,X=linprog(c,A,b,L,inf),X=14,24;f=2200,对偶问题？,0.2,14+0.05 24=4,15 14+10 24=450,第6页,第6页,min g=4y,1,+450y,2,.,s.t.0.2y,1,+15y,2,80,0.05y,1,+10y,2,45,y,1,0,y,2,0,y=100，4.g=2200,0.2,100+15 4=80,0.05 100+10 4=45,第7页,第7页,例2.生产5种产品P,1,P,2,P,3,P,4,P,5,单价为550,600,350,400,200.,三道工序:研磨、钻孔、装配。,所需工时为,P,1,P,2,P,3,P,4,P,5,I 12 20 0 25 15 II 10 8 16 0 0 III 20 20 20 20 20,各工序生产能力（工时数）288 192 384,如何安排生产，收入最大。,第8页,第8页,1.假如增长三个工序生产能力，每个工序单位增长会带来多少价值？,2.结果表明与 P,1,P,2,相比 P,3,P,4,P,5,，定价低了.价格提到什么程度,它们才值得生产?,第9页,第9页,规划模型,Max f=550 x,1,+600 x,2,+350 x,3,+400 x,4,+200 x,5,.,s.t.12x,1,+20 x,2,+0 x,3,+25x,4,+15x,5,288,10 x,1,+8x,2,+16x,3,+0 x,4,+0 x,5,192,20 x,1,+20 x,2,+20 x,3,+20 x,4,+20 x,5,384,x=12,7.2,0,0,0;f=10920,12x,1,+20 x,2,=288,10 x,1,+8x,2,=177.6,20 x,1,+20 x,2,=384,第10页,第10页,对偶模型,min g=288y,1,+192y,2,+384y,3,12y,1,+10y,2,+20y,3,550,20y,1,+8y,2,+20y,3,600,0y,1,+16y,2,+20y,3,350,25y,1,+0y,2,+20y,3,400,15y,1,+0y,2,+20y,3,200,y=6.25,0,23.75,G=10920,12,6.25,+0+20,23.75=,550,20,6.25,+0+20,23.75,=600,0+0+20,23.75=47,5,25,6.25,+0+20,23.75=631,15,6.25,+0+20,23.75,=475,第11页,第11页,例 加工奶制品生产计划,1桶牛奶,3公斤A,1,12小时,8小时,4公斤A,2,或,赢利24元/公斤,赢利16元/公斤,50桶牛奶,时间480小时,至多加工100公斤A,1,制定生产计划，使天天赢利最大,35元可买到1桶牛奶，买吗？若买，天天最多买多少?,可聘用暂时工人，付出工资最多是每小时几元?,A,1,赢利增长到 30元/公斤，应否改变生产计划？,天天：,第12页,第12页,1桶牛奶,3公斤A,1,12小时,8小时,4公斤A,2,或,赢利24元/公斤,赢利16元/公斤,x,1,桶牛奶生产A,1,x,2,桶牛奶生产A,2,赢利 243,x,1,赢利 164,x,2,原料供应,劳动时间,加工能力,决议变量,目的函数,天天赢利,约束条件,非负约束,时间480小时,至多加工100公斤A,1,50桶牛奶,天天,第13页,第13页,展开阅读全文
咨信网温馨提示：1、咨信平台为文档C2C交易模式，即用户上传的文档直接被用户下载，收益归上传人（含作者）所有；本站仅是提供信息存储空间和展示预览，仅对用户上传内容的表现方式做保护处理，对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿，我们不确定上传用户享有完全著作权，根据《信息网络传播权保护条例》，如果侵犯了您的版权、权益或隐私，请联系我们，核实后会尽快下架及时删除，并可随时和客服了解处理情况，尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确)，网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据，个别因单元格分列造成显示页码不一将协商解决，平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺，下载前须认真查看，确认无误后再购买，务必慎重购买；若有违法违纪将进行移交司法处理，若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传，付费前请自行鉴别，如您付费，意味着您已接受本站规则且自行承担风险，本站不进行额外附加服务，虚拟产品一经售出概不退款（未进行购买下载可退充值款），文档一经付费（服务费）、不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印，是因预览和防盗链等技术需要对页面进行转换压缩成图而已，我们并不对上传的文档进行任何编辑或修改，文档下载后都不会有水印标识（原文档上传前个别存留的除外），下载后原文更清晰；试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓；PPT和DOC文档可被视为“模板”，允许上传人保留章节、目录结构的情况下删减部份的内容；PDF文档不管是原文档转换或图片扫描而得，本站不作要求视为允许，下载前可先查看【教您几个在下载文档中可以更好的避免被坑】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用；网站提供的党政主题相关内容(国旗、国徽、党徽－－等)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
6、文档遇到问题，请及时联系平台进行协调解决，联系【微信客服】、【QQ客服】，若有其他问题请点击或扫码反馈【服务填表】；文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“【版权申诉】”，意见反馈和侵权处理邮箱：1219186828@qq.com；也可以拔打客服电话：0574-28810668；投诉电话：18658249818。
实名认证
平台协调中心【客服】
自信AI助手
微信客服
客服QQ
发送邮件
意见反馈
链接地址：https://www.zixin.com.cn/doc/7357438.html