清华大学运筹学课件非线性规划_1.pdfVIP

非线性规划 主要内容 基础知识 直线搜索问题 无约束问题 等式和不等式约束问题 其它相关内容 基础知识 非线性规划的一般形式 m in f X   s.t. h X 0, i 1, 2, , m i   g X  0, j 1, 2, , l j   其中 X x , x , , xn T R n 1 2 定义可行集 Ω X R n h X 0, 1 i m, g X 0, 1 j l  i   j      上述一般形式可简写成 min f X X  n ˆ ˆ ˆ ,  B X  X R X X  X 的 邻域：     ˆ ˆ ，且存在 0 满足 X X  局部最优解 ： ˆ ˆ       f X f X , X B X ,  ˆ ˆ ˆ     X X , f X f X , X  全局最优解 ： ˆ ˆ ˆ , , f X f X X B X   X 严格局部最优条件         ˆ ˆ f X f X , X  X 严格全局最优条件       f (X )