运筹学 第4章 非线性规划4.3.pptVIP

min=x1^2-x1*x2+x2^2-10*x1-4*x2+60; x1+x2-8=0; min=(x1^2+x2^2+x3^2)/2; x1-x2=0; x1+x2+x3-1=0; 作业：P182 （14）；（15）； 1951年，Kuhn 和Tucker提出了关于约束非线性 这是非线性规划 领域中最重要的理论成果之一，是一般非线性规划问 题中确定某点为极值点的必要条件。虽然不是充分条 件，但是，对于凸规划而言，它是充分必要条件。 规划问题最优解的著名的必要条件。 定理4.3.7 在 和 设函数 函数 f 和 处连续， 处可微， 在 则有 是非线性规划问题式（4.3.4） 设 证明： 是非线性规划问题 则 为Kuhn-Tucker点， 若 是凸函数， 式（4.3.4）的最优解。 的可行解， 所以有 是凸函数， 因为 （4.3.13） 展开得 对它们进行Taylor 处可微， 在 因为 （4.3.12） 有 从而对于 由式（4.3.12）和（4.3.13）知 即 是非线性规划问题式（4.3.4）的最优解。 证毕。 所以 因为函数 f 是凸函数， 于是有 所以有 为Kuhn-Tucker点， 因为 注1： 对于同时含有等式约束和不等式约束的非线性 规划（4.1.1），其Kuhn—Tucker条件可以 做