第2章运筹学基本概念和理论基础.pptVIP

第 二 章 基本概念 和 基本理论 第二章 基本概念和理论基础 2.1 数学规划模型的一般形式 min f(x) --------目标函数 s.t. x?S --------约束集合，可行集 其中，S ? R n，f :S ? R，x?S称（f S )的可行解 最优解: x*?S，满足f (x*)≤ f (x), ? x?S。则称 x*为(f S)的全局最优解(最优解), 记 g.opt.(global optimum),简记 opt. 最优值: x*为(f S)的最优解, 则称 f * = f (x*) 为 (f S)的最优值(最优目标函数值) 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)的严格全局最优解和严格局部最优解。 2.1 数学规划模型的一般形式（续） 函数形式: f(x), gi(x) , hj(x) : Rn?R min