规划数学 最优性条夹漫及二次规划.pptVIP

第5章 有约束极值问题 ; 最优性条件 二次规划;一、基本概念;若 是 的任一可行方向，则有;二、最优性条件;2、Fritze John定理;3　Kuhn-Tucker条件;成立; 若x*是非线性规划(II)的局部极小点，;库恩—塔克条件是确定某点为最优点的必要条件，只要是最优点．且此处起作用约束的梯度线性无关。就必须满足这个条件。但一般说来它并不是充分条件，因而，满足这个条件的点不一定就是最优点。;某非线性规划的可行解X(k)，假定此处有两个起作用约束，;三 举例;K-T条件;（1）;的起作用约束为;例2 用K-T条件，求解非线性规划;2 求K-T点;(iii);二次规划的数学模型可表示为：;其中：;（III）;例1 求解二次规划问题（例5-3）;;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;例2 求解二次规划;序列二次规划(5.3);求解（V）得到迭代的搜索方向,并沿该方向进行一维搜索，得到新的迭代点 ，依此下去，直到满足收敛条件为止。