分享
分销 收藏 举报 申诉 / 44

类型非线性规划与MATLAB.ppt

  • 上传人:仙人****88
  • 文档编号:14671438
  • 上传时间:2026-10-27
  • 格式:PPT
  • 页数:44
  • 大小:654.50KB
  • 下载积分:10 金币
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    非线性 规划 MATLAB
    资源描述:
    单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数学建模与数学实验,后勤工程学院数学教研室,非线性规划,1,实验目的,实验内容,2、掌握用数学软件求解优化问题。,1、直观了解非线性规划的基本内容。,1、非线性规划的基本理论。,4、实验作业。,2、用数学软件求解非线性规划。,3、钢管订购及运输优化模型,2,*,非线性规划的基本解法,非线性规划的基本概念,非线性规划,返回,3,定义,如果目标函数或约束条件中至少有一个是非线性函数时的最优化问题就叫做,非线性规划问题,非现性规划的基本概念,一般形式,:,(1),其中 ,是定义在,E,n,上的实值函数,简记:,其它情况,:,求目标函数的最大值或约束条件为小于等于零的情况,都可通过取其相反数化为上述一般形式,4,定义1,把满足问题(1)中条件的解 称为,可行解,(或可行,点,),,所有可行点的集合称为,可行集,(或,可行域,),记为,D,即,问题(1)可简记为 ,定义2,对于问题(1),设 ,若存在 ,使得对一切,,且 ,都有 ,则称,X,*,是,f(X),在,D,上的,局部极小值点,(,局部最优解,),特别地当 时,若 ,则称,X,*,是,f(X),在,D,上的,严格局部极小值点,(,严格局部最优解,),定义3,对于问题(1),设 ,对任意的 ,都有 则称,X,*,是,f(X),在,D,上的,全局极小值点,(,全局最优解,),特别地当,时,若 ,则称,X,*,是,f(X),在,D,上的,严格全局极小值点,(,严格全局最优解,),返回,5,非线性规划的基本解法,SUTM,外点法,SUTM,内点法(障碍罚函数法),1、罚函数法,2、,近似规划法,返回,6,罚函数法,罚函数法,基本思想是通过构造罚函数把约束问题转化为一系列无约束最优化问题,进而用无约束最优化方法去求解这类方法称为,序列无约束最小化方法,简称为,SUMT,法,其一为,SUMT,外点法,,其二为,SUMT,内点法,7,其中,T(X,M),称为,罚函数,,,M,称为,罚因子,,,带,M,的项称为,罚项,,,这里的罚函数只对不满足约束条件的点实行惩罚:当 时,满足各 ,故罚项=0,不受惩罚当 时,必有 的约束条件,故罚项0,要受惩罚,SUTM,外点法,8,罚函数法的,缺点,是:每个近似最优解,X,k,往往不是容许解,而只能近似满足约束,在实际问题中这种结果可能不能使用;在解一系列无约束问题中,计算量太大,特别是随着,M,k,的增大,可能导致错误,1、,任意给定初始点,X,0,,,取,M,1,1,,给定允许误差 ,令,k=1;,2、,求无约束极值问题 的最优解,设为,X,k,=X(M,k,),,即,;,3、,若存在 ,使 ,则取,M,k,M(,),令,k=k+1,返回(2),否则,停止迭代得最优解 .,计算时也可将收敛性判别准则 改为 .,SUTM,外点法,(罚函数法)的,迭代步骤,9,SUTM,内点法(,障碍函数法,),10,内点法的迭代步骤,11,近似规划法的基本思想,:将问题(3)中的目标函数 和约束条件 近似为线性函数,并对变量的取值范围加以限制,从而得到一个近似线性规划问题,再用单纯形法求解之,把其符合原始条件的最优解作为(3)的解的近似,近似规划法,每得到一个近似解后,都从这点出发,重复以上步骤,这样,通过求解一系列线性规划问题,产生一个由线性规划最优解组成的序列,经验表明,这样的序列往往收敛于非线性规划问题的解。,12,近似规划法的,算法步骤如下,13,返回,14,用,MATLAB,软件求解,其,输入格式,如下:,1.,x=,quadprog,(H,C,A,b);,2.x=,quadprog,(H,C,A,b,Aeq,beq,);,3.x=,quadprog,(H,C,A,b,Aeq,beq,VLB,VUB);,4.x=,quadprog,(H,C,A,b,Aeq,beq,VLB,VUB,X,0,);,5.x=,quadprog,(H,C,A,b,Aeq,beq,VLB,VUB,X,0,options);,6.x,fval,=,quaprog,(.);,7.x,fval,exitflag,=,quaprog,(.);,8.x,fval,exitflag,output=,quaprog,(.);,1、二次规划,15,例1,min f(x,1,x,2,)=-2x,1,-6x,2,+x,1,2,-2x,1,x,2,+2x,2,2,s.t.x,1,+x,2,2,-x,1,+2x,2,2,x,1,0,x,2,0,MATLAB(youh1),1、,写成标准形式,:,2、,输入命令,:,H=1-1;-1 2;,c=-2;-6;A=1 1;-1 2;b=2;2;,Aeq,=;,beq,=;VLB=0;0;VUB=;,x,z=,quadprog,(H,c,A,b,Aeq,beq,VLB,VUB),3、,运算结果,为:,x=0.6667 1.3333 z=-8.2222,s.t.,16,1.,首先建立,M,文件,fun.m,定义目标函数,F(X):,function f=fun(X);,f=F(X);,2、一般非线性规划,其中,X,为,n,维变元向量,,G(X),与,Ceq,(X),均为非线性函数组成的向量,其它变量的含义与线性规划、二次规划中相同.用,Matlab,求解上述问题,基本步骤分三步:,17,3.建立主程序.非线性规划求解的函数是,fmincon,命令的基本格式如下:,(1),x=,fmincon,(fun,X,0,A,b),(2),x=,fmincon,(fun,X,0,A,b,Aeq,beq,),(3),x=,fmincon,(fun,X,0,A,b,Aeq,beq,VLB,VUB),(4),x=,fmincon,(fun,X,0,A,b,Aeq,beq,VLB,VUB,nonlcon,),(5),x=,fmincon,(fun,X,0,A,b,Aeq,beq,VLB,VUB,nonlcon,options),(6),x,fval,=,fmincon,(.),(7),x,fval,exitflag,=,fmincon,(.),(8)x,fval,exitflag,output=,fmincon,(.),输出极值点,M,文件,迭代的初值,参数说明,变量上下限,18,注意:,1,fmincon,函数提供了大型优化算法和中型优化算法。默认时,若在,fun,函数中提供了梯度(,options,参数的,GradObj,设置为,on),,并且只有上下界存在或只有等式约束,,fmincon,函数将选择大型算法。当既有等式约束又有梯度约束时,使用中型算法。,2,fmincon,函数的中型算法使用的是序列二次规划法。在每一步迭代中求解二次规划子问题,并用,BFGS,法更新拉格朗日,Hessian,矩阵。,3,fmincon,函数可能会给出局部最优解,这与初值,X,0,的选取有关。,19,1、,写成标准形式,:,s.t.,2,x,1,+3x,2,6,s.t x,1,+4x,2,5,x,1,x,2,0,例2,20,2、,先建立,M-,文件,fun3.m:,function f=fun3(x);,f=-x(1)-2*x(2)+(1/2)*x(1)2+(1/2)*x(2)2,MATLAB(youh2),3,、再建立主程序,youh2.m:,x0=1;1;,A=2 3;1 4;b=6;5;,Aeq,=;,beq,=;,VLB=0;0;VUB=;,x,fval,=,fmincon,(fun3,x0,A,b,Aeq,beq,VLB,VUB),4、,运算结果为:,x=0.7647 1.0588,fval,=-2.0294,21,1,先建立,M,文件,fun4.m,定义目标函数:,function f=fun4(x);,f=exp(x(1),*(4*x(1)2+2*x(2)2+4*x(1)*x(2)+2*x(2)+1);,x,1,+x,2,=0,s.t.1.5+x,1,x,2,-x,1,-x,2,0,-x,1,x,2,10,0,例3,2再建立,M,文件,mycon,.m,定义非线性约束:,function g,ceq,=,mycon,(x),g=x(1)+x(2);1.5+x(1)*x(2)-x(1)-x(2);-x(1)*x(2)-10;,22,3主程序,youh3.m,为:,x0=-1;1;,A=;b=;,Aeq,=1 1;,beq,=0;,vlb,=;,vub,=;,x,fval,=,fmincon,(fun4,x0,A,b,Aeq,beq,vlb,vub,mycon,),MATLAB(youh3),3.,运算结果为,:,x=-1.2250 1.2250,fval,=1.8951,23,例4,1先建立,M-,文件,fun.m,定义目标函数:,function f=fun(x);,f=-2*x(1)-x(2);,2再建立,M,文件,mycon2.m,定义非线性约束:,function g,ceq,=mycon2(x),g=x(1)2+x(2)2-25;x(1)2-x(2)2-7;,24,3.主程序,fxx,.m,为:,x0=3;2.5;,VLB=0 0;VUB=5 10;,x,fval,exitflag,output,=,fmincon,(fun,x0,VLB,VUB,mycon2),MATLAB(,fxx,(fun),25,4.运算结果为:,x=,4.0000,3.0000,fval,=-11.0000,exitflag,=1,output=,iterations:4,funcCount,:17,stepsize,:1,algorithm:1x44 char,firstorderopt,:,cgiterations,:,返回,26,应用实例:供应与选址,某公司有6个建筑工地要开工,每个工地的位置(用平面坐标系,a,b,表示,距离单位:千米)及水泥日用量,d(,吨)由下表给出。目前有两个临时料场位于,A(5,1),B(2,7),,日储量各有20吨。假设从料场到工地之间均有直线道路相连。,(1)试制定每天的供应计划,即从,A,B,两料场分别向各工地运送多少吨水泥,使总的吨千米数最小。,(2)为了进一步减少吨千米数,打算舍弃两个临时料场,改建两个新的,日储量各为20吨,问应建在何处,节省的吨千米数有多大?,27,(一)、建立模型,记工地的位置为(,ai,,bi),,水泥日用量为,di,,i=1,6;,料场位置为(,xj,,,yj,),,日储量为,ej,,j=1,2;,从料场,j,向工地,i,的运送量为,Xij,。,当用临时料场时决策变量为:,X,ij,,,当不用临时料场时决策变量为:,X,ij,,,x,j,,,y,j,。,28,(二)使用临时料场的情形,使用两个临时料场,A(5,1),B(2,7).,求从料场,j,向工地,i,的运送量为,X,ij,,,在各工地用量必须满足和各料场运送量不超过日储量的条件下,使总的吨千米数最小,这是线性规划问题.线性规划模型为:,设,X,11,=X,1,X,21,=X,2,X,31,=X,3,X,41,=X,4,X,51,=X,5,X,61,=X,6,X,12,=X,7,X,22,=X,8,X,32,=X,9,X,42,=X,10,X,52,=X,11,X,62,=X,12,编写程序,gying1.m,MATLAB(gying1),29,计算结果为:,x=3.0000 5.0000 0.0000 7.0000 0.0000 1.0000 0.0000,0.0000 4.0000 0.0000 6.0000 10.0000,fval,=136.2275,30,(三)改建两个新料场的情形,改建两个新料场,要同时确定料场的位置(,xj,yj,),和运送量,Xij,,,在同样条件下使总吨千米数最小。这是非线性规划问题。非线性规划模型为:,31,设,X,11,=X,1,X,21,=X,2,X,31,=X,3,X,41,=X,4,X,51,=X,5,X,61,=X,6,X,12,=X,7,X,22,=X,8,X,32,=X,9,X,42,=X,10,X,52,=X,11,X,62,=X,12,x,1,=X,13,y,1,=X,14,x,2,=X,15,y,2,=X,16,(1)先编写,M,文件,liaoch,.m,定义目标函数。,MATLAB(,liaoch,),(2)取初值为线性规划的计算结果及临时料场的坐标:,x0=3 5 0 7 0 1 0 0 4 0 6 10 5 1 2 7;,编写主程序,gying2.m.,MATLAB(gying2),32,(3)计算结果为:,x=3.0000 5.0000 0.0707 7.0000 0 0.9293 0 0 3.9293 0 6.0000,10.0707 6.3875 4.3943 5.7511 7.1867,fval,=105.4626,exitflag,=1,33,(4)若修改主程序,gying2.m,取初值为上面的计算结果:,x,0,=3.0000 5.0000 0.0707 7.0000 0 0.9293 0 0 3.9293 0 6.0000 10.0707 6.3875 4.3943 5.7511 7.1867,得结果为:,x=3.0000 5.0000 0.3094 7.0000 0.0108 0.6798 0 0 3.6906 0 5.9892 10.3202 5.5369 4.9194 5.8291 7.2852,fval,=103.4760,exitflag,=1,总的吨千米数比上面结果略优.,(5)若再取刚得出的结果为初值,却计算不出最优解.,MATLAB(gying2),MATLAB(gying2),34,(6)若取初值为:,x0=3 5 4 7 1 0 0 0 0 0 5 11 5.6348 4.8687 7.2479 7.7499,则计算结果为:,x=3.0000 5.0000 4.0000 7.0000 1.0000 0 0 0 0 0 5.0000 11.0000 5.6959 4.9285 7.2500 7.7500,fval,=89.8835,exitflag,=1,总的吨千米数89.8835比上面结果更好.,通过此例可看出,fmincon,函数在选取初值上的重要性.,MATLAB(gying2),返回,35,钢管订购及运输优化模型,2000年,“,网易杯,”,全国大学生数学建模竞赛,B,题,36,符号说明:,37,1、铺设总费用:,2、成本及运输总费用:,总费用=铺设总费用+成本及运输总费用=,C+W,模型的分析与建立,38,建立模型,39,模型求解,利用,MATLAB,软件包求解得:,40,订购和运输方案表,返回,41,某厂向用户提供发动机,合同规定,第一、二、三季度末分别交货40台、60台、80台每季度的生产费用为 (元),其中,x,是该季生产的台数若交货后有剩余,可用于下季度交货,但需支付存储费,每台每季度,c,元已知工厂每季度最大生产能力为100台,第一季度开始时无存货,设,a=50、b=0.2、c=4,,问工厂应如何安排生产计划,才能既满足合同又使总费用最低讨论,a、b、c,变化对计划的影响,并作出合理的解释,练习 1,42,练习 2,返回,43,谢 谢!,44,
    展开阅读全文

    开通VIP折扣优惠下载文档

    提示  咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。

    咨信网小贴示:
    1、浏览或下载可查看了解,请点击【咨信网告知】。
    2、下载文件中如有侵权或不适当内容,将立即纠正。
    3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
    4、开具发票登录电脑端申请,请点击【索取发票】。

    咨信网客服组:【微信客服】

    自信AI创作助手
    关于本文
    本文标题:非线性规划与MATLAB.ppt
    链接地址:https://www.zixin.com.cn/doc/14671438.html

    Copyright ©2010-2026   All Rights Reserved  宁波自信网络信息技术有限公司 版权所有   |  客服电话:0574-28810668    微信客服:咨信网客服    投诉电话:18658249818   

    违法和不良信息举报邮箱:help@zixin.com.cn    文档合作和网站合作邮箱:fuwu@zixin.com.cn    意见反馈和侵权处理邮箱:1219186828@qq.com   | 证照中心

    12321jubao.png12321网络举报中心 电话:010-12321  jubao.png中国互联网举报中心 电话:12377   gongan.png浙公网安备33021202000488号  icp.png浙ICP备2021020529号-1 浙B2-20240490   


    关注我们 :微信公众号  抖音  微博  LOFTER               

    自信网络  |  ZixinNetwork