数学建模~最优化模型(课件)
62页1、最优化方法,2014数学建模培训,许丽艳 20140120,最优化模型,一、最优化方法概述,二、无约束最优化问题,三、无约束最优化问题的MATLAB求解,四、有约束最优化问题,最优化方法概述,1、最优化理论和方法是近二十多年来发展十分迅速的一个数学分支。 2、在数学上,最优化是一种求极值的方法。 3、最优化已经广泛的渗透到工程、经济、电子技术等领域。,在实际生活当中,人们做任何事情,不管是分析问题,还是进行决策,都要用一种标准衡量一下是否达到了最优。 (比如基金人投资) 在各种科学问题、工程问题、生产管理、社会经济问题中,人们总是希望在有限的资源条件下,用尽可能小的代价,获得最大的收获。(比如保险),数学家对最优化问题的研究已经有很多年的历史。 以前解决最优化问题的数学方法只限于古典求导方法和变分法(求无约束极值问题),拉格朗日(Lagrange)乘数法解决等式约束下的条件极值问题。 计算机技术的出现,使得数学家研究出了许多最优化方法和算法用以解决以前难以解决的问题。,几个概念,最优化是从所有可能方案中选择最合理的一种以达到最优目标的学科。 最优方案是达到最优目标的方案。 最优化方法是
2、搜寻最优方案的方法。 最优化理论就是最优化方法的理论。,经典极值问题,包括: 无约束极值问题 约束条件下的极值问题,1、无约束极值问题的数学模型,2、约束条件下极值问题的数学模型,其中,极大值问题可以转化为极小值问题来进行求解。如求:,可以转化为:,1、无约束极值问题的求解,例1:求函数y=2x3+3x2-12x+14在区间-3,4上的最大值与最小值。 解:令f(x)=y=2x3+3x2-12x+14 f(x)=6x2+6x-12=6(x+2)(x-1) 解方程f(x)=0,得到x1= -2,x2=1,又 由于f(-3)=23,f(-2)=34,f(1)=7,f(4)=142, 综上得, 函数f(x)在x=4取得在-3,4上得最大值f(4)=142,在x=1处取得在-3,4上取得最小值f(1)=7,用MATLAB解无约束优化问题,其中等式(3)、(4)、(5)的右边可选用(1)或(2)的等式右边. 它要求目标函数必须是连续函数,并可能只给出局部最优解.,常用格式如下: (1)x= fminbnd (fun,x1,x2) (2)x= fminbnd (fun,x1,x2 ,options
3、) (3)x,fval= fminbnd() (4)x,fval,exitflag= fminbnd() (5)x,fval,exitflag,output= fminbnd(),MATLAB(wliti1),主程序为wliti1.m: f=2*exp(-x).*sin(x); fplot(f,0,8); %作图语句 xmin,ymin=fminbnd (f, 0,8) f1=-2*exp(-x).*sin (x); xmax,ymax=fminbnd (f1, 0,8),例2 有边长为3m的正方形铁板,在四个角剪去相等的正方形以制成方形无盖水槽,问如何剪法使水槽的容积最大?,解,先编写M文件fun0.m如下: function f=fun0(x) f=-(3-2*x).2*x;,主程序为wliti2.m: x,fval=fminbnd(fun0,0,1.5); xmax=x fmax=-fval,运算结果为: xmax = 0.5000,fmax =2.0000.即剪掉的正方形的边长为0.5m时水槽的容积最大,最大容积为2m3.,MATLAB(wliti2),命令格式为: (1)x=
4、 fminunc(fun,X0 );或x=fminsearch(fun,X0 ) (2)x= fminunc(fun,X0 ,options); 或x=fminsearch(fun,X0 ,options) (3)x,fval= fminunc(.); 或x,fval= fminsearch(.) (4)x,fval,exitflag= fminunc(.); 或x,fval,exitflag= fminsearch (5)x,fval,exitflag,output= fminunc(.); 或x,fval,exitflag,output= fminsearch(.),2.多元函数无约束优化问题,标准型为:min,例 用fminsearch函数求解,输入命令: f=100*(x(2)-x(1)2)2+(1-x(1)2; x,fval,exitflag,output=fminsearch(f,-1.2 2),运行结果: x =1.0000 1.0000 fval =1.9151e-010 exitflag = 1 output= iterations: 108 funcCount: 2
《数学建模~最优化模型(课件)》由会员suns****4568分享,可在线阅读,更多相关《数学建模~最优化模型(课件)》请在金锄头文库上搜索。
土地管理与地籍测量---第八章界址点测量
人机工程学案例分析(2)
工程安全培训_201303
第9章房地产投资决策分析
第2章房地产经纪制度
ACM程序设计-东北林业大学acm05
《亲爱的汉修先生》读书交流会
中原_深圳新世界尖岗山项目市场汇报_40P_2012年_别墅_项目分析_量价走势
五年级数学质量分析演示文稿
人工智能小镇-智慧小镇建设20180525
景观基本知识及发展历程
建设工程信息管理(2)
机电驱动技术第二章步进驱动技术
工程力学-第9章圆轴扭转时的应力变形分析与强度刚度设计
第一章第二节幼儿园文化环境建设的原则
第一章检测技术的基础知识
第一章__现代表面工程技术
第六章钢结构工程
第9节项目试运行管理
班主任工作经验交流课件(4)
2023-12-11 28页
2023-12-11 28页
2023-12-11 27页
2023-12-11 31页
2023-12-11 27页
2023-12-11 27页
2023-12-11 33页
2023-12-11 28页
2023-12-11 26页
2023-12-11 29页