最优性条件及二次规划.pptxVIP

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