第11章 优化问题的求解,11.1 线性规划 11.2 无约束优化 11.3 单目标约束优化 11.4 多目标约束优化 11.5 最小二乘优化 11.6 混合整数规划 11.7 动态规划 11.8 实例解析,本章目标:求 或,11.1 线性规划,线性规划问题是目标函数和约束条件均为线性函数的问题,其整个问题的数学描述为: MATLAB的最优化工具箱中提供的线性规划求解函数是linprog(),该函数的调用格式为: x,fval,exitflag,output,lambda=linprog(f,A,b,Aeq,beq,lb,ub,x0,options,p1,p2,.),11.2 无约束优化,非线性规划是指目标函数或约束函数(或两者)为设计变量的非线性函数的一种优化方法。其标准形式为: 其中 求解无约束优化问题的主要算法有单纯形法、拟牛顿法和最速下降法(或共轭梯度法)等,MATLAB提供了相应算法的实现函数fminsearch()和fminunc()。它们的调用格式分别如下: x,fval,exitflag,output = fminsearch(fun,x0,options