第四部分非线性规划1-约束极值问题.docVIP

第四章 非线性规划 间接解法是将约束优化问题转化为一系列无约束优化问题来解的一种方法。由于这类方法可以选用有效的无约束优化方法，且易于处理同时具有不等式约束和等式约束的问题，因而在工程优化中得到了广泛的应用。 直接解法是在满足不等式约束的可行设汁区域内直接按索问题的约束最优解。 第一节 目标函数的约束极值问题 所谓约束优化设计问题的最优性条件．就是指在满足等式和不等式约束条件下，其目标函数值最小的点必须满足的条件，须注意的是，这只是对约束的局部最优解而言。 对于带有约束条件的目标函数，其求最优解的过程可归结为： 一、约束与方向的定义 一）起作用约束与松弛约束 对于一个不等式约束来说，如果所讨论的设计点使该约束(或者说当时正处在该约束的边界上)时，则称这个约束是点的一个起作用约束或紧约束，而其他满足的约束称为松弛约束。 当一个设计点同时有几个约束起作用时，即可定义起作用约束集合为 其意义是对点此时所有起作用约束下标的集合。 二）冗余约束 如果一个不等式约束条件的约束面(即)对可行域的大小不发生影响，或是约束面不与可行域D相交，即此约束称为冗余约束。 三）可行方向 可行方向：一个设计点在可行域内，沿某一个方向S移动，仍可得到一个属于可行域的新点，则称该方向为可行方向。 1）设计点为自由点 设计点在可行域内是一个自由点，在各个方向上都可以作出移动得到新点仍属于