非线性最优化.pptx

非线性最优化;第一节 基本概念1.1 非线性问题的提出; maxf(X)=30 x1 +450 x2 s.t. 0.5 x1 + (2+0.25 x2 ) x2 ≤ 800  x1 ≥0, x2 ≥0 例1的目标函数为自变量的线性函数，但 其第一个约束条件却是自变量的二次函数， 因而它是非线性规划问题。 若规划问题的目标函数及约束函数中至少 有一个是非线性函数,则称这种规划为非线性 规划。 ;非线性规划的数学模型;1.2 极值问题;严格局部极小值。 全局极小点(值)：对于所有的X ∈S，都 有f(X)≥f(X* ),则称X* 为f(X)在S上的全局 极小点，f(X* )为全局极小值。 严格全局极小点(值)：对于所有X∈S且 X≠X* ，都有f(X) f(X* ),则称X* 为f(X)在 R上的严格全局极小点，f(X* )为严格全局极 小值。 将上述不等式反向，即可以得到相应的 极大点和极大值的定义。;极值点存在的必要条件和充分条件; 定理2 (充分条件)设S是n维欧氏空间En 上的某一开集，f(X)在S上具有二阶连续偏导数，X*∈S，若▽f(X*) =0,且对任何非零向量Z∈En有 ZTH(X*)Z0 （1.4）