MATLAB代数方程与最优化问题的求解 .pptVIP

下载本文档

14
0
约1.35万字
约 61页
2019-08-10 发布于广东
举报
版权申诉

MATLAB代数方程与最优化问题的求解 .ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

7.3有约束最优化问题的计算机求解 6.3.1 约束条件与可行解区域有约束最优化问题的一般描述：对于一般的一元问题和二元问题，可用图解法直接得出问题的最优解。例：用图解方法求解： [x1,x2]=meshgrid(-3:.1:3); % 生成网格型矩阵 z=-x1.^2-x2; % 计算出矩阵上各点的高度 i=find(x1.^2+x2.^29); z(i)=NaN; % 找出 x1^2+x2^29 的坐标，并置函数值为 NaN i=find(x1+x21); z(i)=NaN; % 找出 x1+x21的坐标,置为 NaN surf(x1,x2,z); shading interp; max(z(:)), view(0,90) ans = 3 7.3.2 线性规划问题的计算机求解例：求解 f=-[2 1 4 3 1]; A=[0 2 1 4 2; 3 4 5 -1 -1]; B=[54; 62]; Ae=[]; Be=[]; xm=[0,0,3.32,0.678,2.57]; ff=optimset; ff.LargeScale=off; % 不使用大规模问题求解 ff.TolX=1e-15; ff.TolFun=1e-20; ff.TolCon=1e-20; ff.Display=iter; [x,f_opt,key,c]=linprog(f,A,B,Ae,Be,xm,[],[],ff) Optimization terminated successfully. x = 19.7850 0.0000 3.3200 11.3850 2.5700 f_opt = -89.5750 key = 1 ％求解成功 c = iterations: 5 algorithm: medium-scale: activeset cgiterations: [] 例：求解 f=[-3/4,150,-1/50,6]; Aeq=[]; Beq=[]; A=[1/4,-60,-1/50,9; 1/2,-90,-1/50,3]; B=[0;0]; xm=[-5;-5;-5;-5]; xM=[Inf;Inf;1;Inf]; ff=optimset; ff.TolX=1e-15; ff.TolFun=1e-20; TolCon=1e-20; ff.Display=iter; [x,f_opt,key,c]=linprog(f,A,B,Aeq,Beq,xm,xM, [0;0;0;0],ff) Residuals: Primal Dual Upper Duality Total Infeas Infeas Bounds Gap Rel A*x-b A*y+z-w-f {x}+s-ub x*z+s*w Error ------------------------------------------------------------- Iter 0: 9.39e+003 1.43e+002 1.94e+002 6.03e+004 2.77e+001 Iter 1: 6.38e-012 1.21e+001 0.00e+000 3.50e+003 1.78e+000 Iter 10: 0.00e+000 6.15e-026 0.00e+000 1.70e-024 4.10e-028 Optimization terminated successfully. x = -5.0000 -0.1947 1.0000 -5.0000 f_opt = -55.4700 key = 1 c = iterations: 10 cgiterations: 0 algorithm: lipsol 7.3.3 二次型规划的求解例：求解 f=[-2,-4,-6,-8]; H=diag([2,2,2,2]); OPT=optimset; OPT.LargeScale=off; % 不使用大规模问题算法 A=[1,1,1,1; 3,3,2,1]; B=[5;10]; Aeq=[]; Beq=[]; LB=zeros(4,1); [x,f_op