基于MATLAB优化工具箱的优化计算.ppt

《基于MATLAB优化工具箱的优化计算.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、第9章基于MATLAB优化工具箱的优化计算9.1MATLAB优化工具箱一、常用的优化功能函数求解线性规划问题的主要函数是linprog。求解二次规划问题的主要函数是quadprog。求解无约束非线性规划问题的主要函数是fminbnd、fminunc和fminsearch。求解约束非线性规划问题的主要函数是fgoalattain和fminimax。1、线性规划数学模型数学模型形式：minfTXs.t.AX≤b（线性不等式约束条件）AeqX=beq（线性等式约束条件）lb≤X≤ub（边界约束条件）常用的简化模型：minfTXs.t.AX≤b（线性不等式约束条件）数学模

2、型形式：s.t.AX≤b（线性不等式约束条件）AeqX=beq（线性等式约束条件）lb≤X≤ub（边界约束条件）2、二次规划问题数学模型二次函数目标函数1.数学模型形式：minf（X）s.t.AX≤b（线性不等式约束）AeqX=beq（线性等式约束）C(X)≤0（非线性不等式约束条件）Ceq(X)=0（非线性等式约束）Lb≤X≤Ub（边界约束条件）约束条件3、无约束非线性规划数学模型形式：minf（X）例1：求解二维无约束优化问题f(x)=(x14+3x12+x22-2x1-2x2-2x12x2+6)的极小值。例2：求解二维无约束优化问题min例13求在0

3、最小值与最大值数学模型形式：minf（X）（函数为f(x)非线性函数）s.t.AX≤b（线性不等式约束）AeqX=beq（线性等式约束）C(X)≤0（非线性不等式约束条件）Ceq(X)=0（非线性等式约束）Lb≤X≤Ub（边界约束条件）约束条件4.约束线性规划3.1matlab优化函数二、一般步骤建立目标函数文件针对具体工程问题建立优化设计的数学模型不等式约束条件表示成g(X)≥0的形式建立调用优化工具函数的命令文件文件内容：必须的输入参数、描述标函数表达式等存储：以自定义的目标函数文件名存储在文件夹中建立约束函数文件文件内容：必须的输入参数、约束函数表达式等存储：以

4、自定义的约束函数文件名存储在文件夹中将优化设计的命令文件复制到MATLAB命令窗口中进行运算求解。分析优化设计的数学模型，选择适用的优化工具函数文件内容：初始点，设计变量的边界约束条件，运算结果输出等内容存储：以自定义的命令文件名存储于文件夹中。小例：求解二维无约束优化问题min解：首先编制目标函数functionf=li3mubiao_fminunc(x)a=64516;hd=pi/180;f=a/x(1)-x(1)/tan(x(2)*hd)+2*x(1)/sin(x(2)*hd);注意：保存时，要使保存的文件名与函数名一致再编制主函数x0=[25;45];[x,f

5、minunc]=fminunc(@li3mubiao_fminunc,x0)保存后运行得到优化结果：x=192.995860.0005fminunc=668.56569.2线性规划问题一、线性规划数学模型1.主要应用对象：（1）在有限的资源条件下完成最多的任务；（2）如何统筹任务以使用最少资源。2.数学模型形式：minfTXs.t.AX≤b（线性不等式约束条件）AeqX=beq（线性等式约束条件）lb≤X≤ub（边界约束条件）约束条件决策变量目标函数非负数线性3.MATLAB中函数调用格式[xopt,fopt]=linprog(f,A,b,Aeq,beq,lb,ub,

6、x0,options)最优解最优值目标函数各维变量系数向量初始点可选项二、例题生产规划问题：某厂利用a,b,c三种原料生产A,B,C三种产品，已知生产每种产品在消耗原料方面的各项指标和单位产品的利润，以及可利用的数量，试制定适当的生产规划使得该工厂的总利润最大。→x1→x2→x32x14x23x33x14x22x32x1x1x23x22x32x3≤≤≤++++++++3.确定约束条件：X=[x1,x2,x3]T4.编制线性规划计算的M文件f=[2,4,3]’A=[3,4,2;2,1,2;1,3,2];b=[600;400;800];Aeq=[];beq=[];lb=z

7、eros(3,1);[xopt,fopt]=linprog(f,A,b,Aeq,beq,lb)二、例题解：1.确定决策变量：max2x1+4x2+3x33x1+4x2+2x3≤6002x1+x2+2x3≤400x1+3x2+2x3≤800设生产A、B、C三种产品的数量分别是x1,x2,x3，决策变量：根据三种单位产品的利润情况，按照实现总的利润最大化，建立关于决策变量的函数：2.建立目标函数：根据三种资料数量限制，建立三个线性不等式约束条件5.M文件运行结果：Optimizationterminatedsuccessfully.xopt=0.0000