0最优化论与算法引言.pptVIP

基本概念 Df 1. 1 设f(x)为目标函数，S为可行域，x0?S,若对每一个x ?S,成立f(x)?f(x0),则称x0为极小化问题min f(x), x ?S的最优解（整体最优解） 则称x0为极小化问题min f(x),x ?S的局部最优解 Df 1.2 设f(x)为目标函数，S为可行域， 优化软件 / /neos/solvers/index.html * * 应力定义为“单位面积上所承受的附加内力”。公式记为σij=lim(ΔFj/ΔAi) (ΔAi??)其中，σ表示应力；ΔFj 表示在j 方向的施力；ΔAi 表示在i 方向的受力面积。 最优化理论与算法 计算数学与应用软件教研室 理学院，北京邮电大学 提纲 1. 线性规划 对偶定理 2. 非线性规划 K-K-T 定理 3. 组合最优化 算法设计技巧 使用教材： 最优化理论与算法 陈宝林 参考书 ： 数学规划 黄红选， 韩继业 清华大学出版社 其他参考书目 Nonlinear Programming - Theory and Algorithms Mokhtar S. Bazaraa, C. M. Shetty John Wiley Sons, Inc. 1979 (2nd Edit, 1993，3nd Edit，2006) Linear and Nonli