優化与最优控制讲义ch2.docVIP

非线性规划 b 例2-1．有一块塑料板，宽为，把两边折起做成槽。为使槽的截面积最大，和各为多少？ 如图，显然：目标函数 约束条件为 若目标函数和（或）约束条件是非线性的。这样的规划问题称非线性规划问题。 非线性规划问题分为无约束和有约束问题两种，对有约束非线性规划，可以将其化为无约束非线性规划求解。 解无约束非线性规划问题通常有： 直接法——直接利用目标函数进行比较、搜索、逐步逼近问题的解。 解析法——求导数或与导数有关的分析得到问题的解。 §2-1 函数的凸性 非线性规划的最优解一般并不在可行域的极点上，而且有时也不在可行域的边界上。我们得到的非线性问题的解一般都是局部最优解，通常要求的是全局的最优解。要寻求计算全局的最优解的一般方法，目前尚有困难。 一．局部极值和全局极值 对于任意给定的正数，满足的的集合，叫做的邻域，记为。 若在维空间域内存在一点，且对内的中的任意，都有： （2-1） 则称为的（非严格）局部极小点，称为局部极小值。 若，则是的严格局部极小点。 若，