非线性规划32476.pptVIP

定义 如果目标函数或约束条件中至少有一个是非线性函数,则最优化问题就叫做非线性规划问题． 非现性规划的基本概念 一般形式: （1） 其中 ， 是定义在 Rn 上的实值函数，简记: 其它情况: 求目标函数的最大值，或约束条件小于等于零两种情况，都可通过取其相反数化为上述一般形式． 1 n j 1 n i 1 n R : h , R : g , R : R R R f ? ? ? n T n R x x x X ? , , , 2 1 L ? ? ? í ì 3 . ,..., 2 , 1 0 m; 1,2,..., 0 . . l j X h i X g t s j i 定义1 把满足问题（1）中条件的解 称为可行解（或可行点），所有可行点的集合称为可行集（或可行域）．记为D．即 问题 1 可简记为 ． 定义2 对于问题 1 ,设 ,若存在 ,使得对一切 ,且 ,都有 ,则称X*是f X 在D上的局部极小值点（局部最优解）．特别地,当 时，若 ,则称X*是f X 在D上的严格局部极小值点（严格局部最优解）． 定义3 对于问题 1 ,设 ,若对任意的 ,都有 则称X*是f X 在D上的全局极小值点（全局最优解）．特别地,当 时，若 ,则称X*是f X 在D上的严格全局极小值点（严格全局最优解）． 返回 n R X ? n j i R X X