资源描述:
《(基于MATLAB优化工具箱的优化计算2)课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第二十一章基于MATLAB优化工具箱的优化计算第一节MATLAB优化工具箱第二节线性规划问题第三节二次规划问题第四节无约束非线性规划问题第五节约束非线性规划问题1、常用的优化功能函数包括:linprog---求解线性规划问题的主要函数;quadprog---求解二次规划问题的主要函数;fminbnd、fminunc和fminsearch---求解无约束非线性规划问题的主要函数;fmincon---求解约束非线性规划问题的主要函数。fgoalattain和fminimax---求解多目标约束非线性规划问题的主要函数。第一节
2、MATLAB优化工具箱本章首页2、用matlab解决优化问题的一般步骤建立目标函数文件针对具体工程问题建立优化设计的数学模型不等式约束条件表示成g(X)≤0的形式建立调用优化工具函数的命令文件文件内容:必须的输入参数、描述标函数表达式等存储:以自定义的目标函数文件名存储在文件夹中建立约束函数文件文件内容:必须的输入参数、约束函数表达式等存储:以自定义的约束函数文件名存储在文件夹中将优化设计的命令文件复制到MATLAB命令窗口中进行运算求解。分析优化设计的数学模型,选择适用的优化工具函数文件内容:初始点,设计变量的边界约束条
3、件,运算结果输出等内容存储:以自定义的命令文件名存储于文件夹中。不等式约束条件表示成g(X)≤0的形式文件内容:必须的输入参数、描述标函数表达式等存储:以自定义的目标函数文件名存储在文件夹中文件内容:必须的输入参数、约束函数表达式等存储:以自定义的约束函数文件名存储在文件夹中分析优化设计的数学模型,选择适用的优化工具函数文件内容:初始点,设计变量的边界约束条件,运算结果输出等内容存储:以自定义的命令文件名存储于文件夹中。第二节线性规划问题本章首页1、线性规划数学模型(1)主要应用对象:(1)在有限的资源条件下完成最多的任务
4、;(2)如何统筹任务以使用最少资源。(2)数学模型形式:minfTXs.t.AX≤b(线性不等式约束条件)AeqX=beq(线性等式约束条件)lb≤X≤ub(边界约束条件)约束条件决策变量目标函数非负数线性(3)MATLAB中函数调用格式[xopt,fopt]=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)最优解最优值目标函数各维变量系数向量初始点可选项2、例题生产规划问题:某厂利用a,b,c三种原料生产A,B,C三种产品,已知生产每种产品在消耗原料方面的各项指标和单位产品的利润,以及可利用
5、的数量,试制定适当的生产规划使得该工厂的总利润最大。生产每单位产品所消耗的原料现有原料数量(千克)ABCa342600b212400c132800单位产品利润(万元)243合计1800千克→x1→x2→x32x14x23x33x14x22x32x1x1x23x22x32x3≤≤≤++++++++4.编制线性规划计算的M文件f=[2,4,3]’A=[3,4,2;2,1,2;1,3,2];b=[600;400;800];Aeq=[];beq=[];lb=zeros(3,1);[xopt,fopt]=linprog(f,A,b,
6、Aeq,beq,lb)3.确定约束条件:X=[x1,x2,x3]T…例题解: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.00006
7、6.6667166.6667fopt=-766.6667x1,x2,x3≥0[xopt,fopt]=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)---第三节二次规划问题本章首页(1)研究意义:1)最简单的非线性规划问题;2)求解方法比较成熟。(2)数学模型形式:s.t.AX≤b(线性不等式约束条件)AeqX=beq(线性等式约束条件)lb≤X≤ub(边界约束条件)1、二次规划问题数学模型约束条件决策变量目标函数二次函数(3)MATLAB中函数调用格式[xopt,fopt]=quadprog
8、(H,C,A,b,Aeq,beq,lb,ub,x0,options)最优解最优值目标函数的海赛矩阵初始点可选项目标函数的一次项系数向量解:(1)将目标函数写成二次函数的形式结果xopt=[2.571,1.143,0.000]fopt=-16.48982、例题求解约束优化问题s.t.其中:[xopt,f