定义1把满足问题(1)中条件的解X(∈E")称为可行解(或可行 点),所有可行点的集合称为可行集(或可行域).记为D.即 D={x|8(x)≥0b(x)=0.X∈En)问题()可简记为m/(x 定义2对于问题(1),设X∈D若存在δ>0,使得对一切 X∈D且x-x<δ,都有f(x*)s(x)则称X是f(X在D上的 局部极小值点(局部最优解).特别地当x≠x时,若(x)</(x) 则称X是f(X)在D上的严格局部极小值点(严格局部最优解) 定义3对于间题(,设x'∈D,对任意的x∈D,都有(x)f(x) 则称X*是f(X)在D上的全局极小值点(全局最优解).特别地当 x≠x时,若八(x)<(x),则称X是f(x)在D上的严格全局极小值点 (严格全局最优解)5 定义1 把满足问题(1)中条件的解 称为可行解(或可行 点),所有可行点的集合称为可行集(或可行域).记为D.即 D = X | gi (X ) 0, hj (X ) = 0, X E n 问题(1)可简记为 . ( ) n X E f (X ) XD min 定义2 对于问题(1),设 ,若存在 ,使得对一切 ,且 ,都有 ,则称X *是f(X)在D上的 局部极小值点(局部最优解).特别地当 时,若 , 则称X *是f(X)在D上的严格局部极小值点(严格局部最优解). X D * 0 X D − * X X * X X f(X ) f (X ) * f(X ) f (X ) * 定义3 对于问题(1),设 ,对任意的 ,都有 则称X *是f(X)在D上的全局极小值点(全局最优解).特别地当 时,若 ,则称X *是f(X)在D上的严格全局极小值点 (严格全局最优解). X D * X D f(X ) f (X ) * * X X f(X ) f (X ) * 返回