ImageVerifierCode 换一换
格式:PPTX , 页数:18 ,大小:195.69KB ,
文档编号:2506590      下载积分:18 文币
快捷下载
登录下载
邮箱/手机:
温馨提示:
系统将以此处填写的邮箱或者手机号生成账号和密码,方便再次下载。 如填写123,账号和密码都是123。
支付方式: 支付宝    微信支付   
验证码:   换一换

优惠套餐
 

温馨提示:若手机下载失败,请复制以下地址【https://www.163wenku.com/d-2506590.html】到电脑浏览器->登陆(账号密码均为手机号或邮箱;不要扫码登陆)->重新下载(不再收费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  
下载须知

1: 试题类文档的标题没说有答案,则无答案;主观题也可能无答案。PPT的音视频可能无法播放。 请谨慎下单,一旦售出,概不退换。
2: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
3: 本文为用户(三亚风情)主动上传,所有收益归该用户。163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

1,本文(数学模型MATLAB简介MATLAB优化算法课件.pptx)为本站会员(三亚风情)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!

数学模型MATLAB简介MATLAB优化算法课件.pptx

1、第六部分第六部分 MATLAB优化算法优化算法 一、线性规划算法调用格式:x, fval, exitflag= linprog(f,A,b, Aeq,beq,lb,ub, x0)说明:说明:返回值x为最优解向量,fval为最优值;若没有不等式约束,则令A= 、b= ; lb ,ub为变量x的下界和上界,x0为初值点; exitflag 描述函数计算的退出条件:若为正值,表示目标函数收敛于解x处;若为负值,表示目标函数不收敛;若为零值,表示已经达到函数评价或迭代的最大次数。例1、求解线性规划问题 max f=70 x1+120 x2s.t 9x1+4x23600 4x1+5x22000 3x1+

2、10 x23000 x1,x20将其转换为标准形式: min f=-70 x1-120 x2s.t 9x1+4x23600 4x1+5x22000 3x1+10 x23000 x1,x20算法如下:f=-70 -120;A=9 4 ;4 5;3 10 ;b=3600;2000;3000;lb=0 0;ub=;x,fval,exitflag=linprog(f,A,b,lb,ub)maxf=-fval 例2、求解线性规划问题 max f=0.15x1+0.1x2+0.08 x3+0.12 x4s.t x1-x2- x3- x40 x2+ x3- x40 x1+x2+x3+ x4=1 xj0 ,

3、j=1,2,3,4将其转换为标准形式: min z=-0.15x1-0.1x2-0.08 x3-0.12 x4s.t x1-x2- x3- x40 -x2- x3+ x40 x1+x2+x3+ x4=1 xj0 , j=1,2,3,4算法如下:f = -0.15;-0.1;-0.08;-0.12;A = 1 -1 -1 -1;0 -1 -1 1; b = 0; 0;Aeq=1 1 1 1; beq=1; lb = zeros(4,1);x,fval,exitflag = linprog(f,A,b,Aeq,beq,lb)f=-fval二、二次规划算法调用格式: x,fval,exitflag=

4、quadprog(H,f,A,b,Aeq,beq,lb,ub,x0)说明:说明:输出参数中,x是返回最优解;fval是返回解所对 应的目标函数值;输入参数中,x0为初始点;若无等式约束或无不等式约束,就将相应的矩阵和向量设置为空; exitflag是描述搜索是否收敛。 例3、求解二次规划问题min f(x)= x1-3x2+3x1+4x2 -2x1x2s.t 2x1+x22 -x1+4x23算法如下:f=1;-3;H=6 -2;-2 8;A=2 1;-1 4;b=2;3;x,fval,exitflag=quadprog(H,f,A,b)22例4、求解二次规划问题min x1+2x2-2x1x2

5、-4x1-12x2s.t x1+x22 -x1+2x22 2x1+x23 x10, x20算法如下: H=2 -2;-2 4;f=-4;-12;A=1 1;-1 2;2 1;b=2;2;3;lb=zeros(2,1);x,fval,exitflag=quadprog(H,f,A,b,lb)22三、非线性规划算法调用格式:x, fval, exitflag=fmincon(f,x0,A,b,Aeq,beq,lb,ub,nonlcon)说明:说明:返回值x为最优解向量,fval是返回解所对应的目标函数值;exitflag是描述搜索是否收敛。 f为目标函数,x0为初始点,A,b为不等式约束的系数矩阵

6、和右端列向量, 若没有不等式约束,则令A= 、b= 。lb ,ub为变量x的下界和上界; nonlcon=fun,由M文件fun.m给定非线性不等式约束c (x) 0和等式约束g(x)=0。 例5、求解非线性规划问题 min 100(x2-x1 ) +(1-x1) s.t x12; x22首先建立ff6.m文件:function f=ff6(x)f=100*(x(2)-x(1)2)2+(1-x(1)2;然后在命令窗口键入命令:x0=1.1,1.1; A=1 0;0 1;b=2;2;x,fval, exitflag=fmincon(ff6,x0,A,b)222例6、求解非线性规划问题 min f

7、=e (6x1 +3x2 +2x1x2+4x2+1) s.t x1x2-x1-x2+10 -2x1x2-50首先建立目标函数文件ff8.m文件:function f=ff8(x) f=exp(x(1)*(6*x(1)2+3*x(2)2+2*x(1)*x(2)+4*x(2)+1);221x再建立非线性的约束条件文件:ff8g.mfunction c,g=ff8g(x) c(1)=x(1)*x(2)-x(1)-x(2)+1; c(2)=-2*x(1)*x(2)-5; g=;然后在命令窗口键入以下命令:x0=1,1;nonlcon=ff8g;x, fval, exitflag =fmincon(ff

8、8,x0,nonlcon) 四、整数线性规划算法说明:说明:下面给出用分枝定界法求解整数线性规划的M函数文件ILp.m,其中第一行是function x, f = ILp(c,A,b,vlb,vub,x0, neqcstr,pre)返回值x为最优解向量,f为最优值; x0为初值点,可以用 代替; neqcstr表示约束条件Ax b中的前neqcstr个是等式,neqcstr=0时可以省略,此时也可以省略x0; vlb ,vub为变量x的下界和上界; pre是精度。 文件ILp.m单独给出,见WORD文档。例7、求解整数规划问题 max f=20 x1+10 x2 s.t 5x1+4x224 2

9、x1+5x213 xj0 , i=1,2 x1,x2 为整数先建立M函数文件ILp.m,然后在MATLAB命令窗口键入:clear;c=-20,-10; %求max转换为求mina=5,4;2,5; b=24;13;x,f=ILp(c,a,b,0;0,inf; inf, ,0,0.0001)f=-f五、0-1整数线性规划算法说明:说明:下面的隐枚举法求解01线性规划的M函数文件L01p_ie.m中用到命令B=de2bi(D),其作用是将十进制数向量D转换为相应的二进制数按位构成的以0,1为元素的矩阵B。M函数文件 de2bi.m单独给出,见WORD文档。说明:说明:下面给出用隐枚举法求解01线

10、性规划的M函数文件L01p_ie.m,其中第一行是 function x, f = L01p_ie(c,A,b,N) 返回值x为最优解向量,f为最优值; N表示约束条件Ax b中的前N个是等式,N =0时可以省略。M函数文件L01p_ie.m单独给出,见WORD文档。例8、求解01整数规划问题 max f=-3x1+2x2-5x3s.t x1+x2-x32 x1+4x2+x34 x1+x23 4x2+x36 xj, (j=1,2,3)为0或1先建立M函数文件 de2bi.m和L01p_ie.m,然后在MATLAB命令窗口键入:clear;c=3,-2,5; %求max转换为求mina=1,2,-1;1,4,1;1,1,0;0,4,1; b=2;4;3;6;x, f = L01p_ie(c,a,b)f=-f

侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|