2.1数学规划模型的一般形式(续) ●局部最优解:x*∈S,彐x*的邻域Nx),使满足∫ (x)≤f(x),Vx∈S∩N(x)。则称x为(fS)的局部 最优解记l.opt( local optimum) ●在上述定义中,当x≠x时有严格不等式成立,则 分别称x*为(S)的严格全局最优解和严格局部最 优解。 严格L.opr 严格g.opt l opt
2.1 数学规划模型的一般形式(续) ⚫ 局部最优解: x*S, x* 的邻域 N(x*) ,使满足 f (x*)≤ f (x), x S N(x*) 。则称 x*为(f S)的局部 最优解,记 l .opt.(local optimum) ⚫ 在上述定义中,当x x* 时有严格不等式成立,则 分别称 x* 为(f S)的严格全局最优解和严格局部最 优解。 严格l .opt . 严格g .opt . l .opt
2.1数学规划模型的一般形式(续) 函数形式:10,g0),by:R"+R min f(x) fgh) s.t. gil)<0, i=1, 2, ··9 h(x)=0,j=1,2, 矩阵形式 min f( f(x: RR gh){s.g(x)≤0,g(∞):R"-Rn h(x)=0,h∞):R"→R 当f(x),x),h)均为线性函数时,称线性 规划;若其中有非线性函数时,称非线性规划
2.1 数学规划模型的一般形式(续) ⚫ 函数形式: f(x), gi (x) , hj (x) : R n→R min f(x) (fgh) s.t. gi (x) ≤ 0 , i = 1,2,…,m hj (x) = 0 , j = 1,2,…,l ⚫ 矩阵形式: min f(x) ,f(x) : R n→R (fgh) s.t. g(x) ≤ 0 , g(x) : R n→R m h(x) = 0 , h(x) : R n→R l 当 f(x), gi (x) , hj (x)均为线性函数时,称线性 规划;若其中有非线性函数时,称非线性规划