第五节 最优化工具箱.ppt

第五节 最优化工具箱 5.1 最优化工具箱概述5.2 主要构成函数 5.3 MATLAB帮助系统 5.1 最优化工具箱概述 最优化工具箱是用于解决最优化问题的一种工具箱，对于当前使用的各种最优化策略问题，都可以得到一个较为合理的解。 在实际应用中，大部分的问题都得不到一个准确的解，但可以得到一定条件下的最优解，来代替准确解应用。 最优化工具箱查看方式： 1、在命令窗口中输入 ：help optima 2、选择help菜单项? MATLAB help 项 打开MATLAB 帮助 找到 Optimization Toolbox (最优化工具箱) 5.2 主要函数 linprog 线性规划 quadprog 二次规划 fminunc 无约束非线性规划 fmincon 约束非线性规划 fminimax 最大最小问题 fminbnd 无约束一元函数极小问题 fseminf 半无穷条件下的非线性规划 fsolve 非线性方程求解 lsqnonlin 非线性最小二乘解 lsqnonneg 非负最小二乘解 fgoalattain 目标规划 优化问题：现在有甲，乙两人推销A，B两种货物，货物单价及利润如下表，问如何销售才能使销售的总利润最高。 线性规划 linprog 线性规划问题：目标函数和 约束函数都是线性函数。 求解问题应化为标准形式： 其中：f 为系数向量，x 为变量 A为不等式约束系数矩阵 b 为不等式约束值 Aeq为等式约束系数矩阵 beq为等式约束值 LB 为最优解的下限 UB 为最优解的上限 函数调用格式 (输入参数) 1、最简形式：只有不等式约束: x=linprog(f,A,b) 2、又包含了等式约束: x=linprog(f,A,b,Aeq,beq) 3、又包括了解的上下限的约束: x=linprog(f,A,b,Aeq,beq,LB,UB) 4、定义了搜索点初值 x0: x=linprog(f,A,b,Aeq,beq,LB,UB,x0) 函数调用格式 (输出参数) 1、最简形式，只有最优解x*输出 x=linprog(f,A,b) 2、添加最优值 fval 输出 ( fval = fTx*) [x,fval]=linprog(f,A,b) 3、添加退出参数输出 exitflag [x,fval,exitflag]=linprog(f,A,b) exitflag0 存在并收敛到最优解 exitflag=0 达到最大迭代次数未收敛 exitflag0 没有最优解或算法失败 举例1： 则：f = [ -1 2 -3 4]’; b=[6;12;4]; Aeq=[ 1 1 1 1]; beq=[2]; LB=[0 0 0 0]; A= [ 1 1 3 -1;2 3 -1 1; 1 0 2 1]; 调用语句为： [x,fval,exitflag] = linprog(f,A,b,Aeq,beq,LB) x =[ 0.0000 0.0000 2.0000 0.0000]’ fval = -6.0000 exitflag = 1 习题： 1、对上式解出最优解，最优值，并判断此最优解和最优 值是否能被信任。 二次规划 quadprog 二次规划问题：目标函数为二次函数，约束函数是线性函数。 求解问题应化为标准形式： 其中：H为正定系数矩阵 f 为系数向量， x 为变量 A为不等式约束系数矩阵 b 为不等式约束值 Aeq为等式约束系数矩阵 b