运筹学0最优化理论与算法引言.pdf

最优化理论与算法 TP SHUAI 1 提纲 使用教材： 最优化理论与算法陈宝林 参考书 ： 数学规划黄红选，韩继业 清华大学出版社 1. 线性规划 对偶定理 2. 非线性规划K-K-T 定理 3. 组合最优化算法设计技巧 TP SHUAI 2 其他参考书目 Nonlinear Programming - Theory and Algorithms Mokhtar S. Bazaraa, C. M. Shetty John Wiley Sons, Inc. 1979 (2nd Edit, 1993 ，3nd Edit ，2006) Linear and Nonlinear Programming David G. Luenberger Addison-Wesley Publishing Company, 2nd Edition, 1984/2003.. Convex Analysis R. T. Rockafellar Princeton Landmarks in Mathematics and Physics, 1996. Optimization and Nonsmooth Analysis Frank H. Clarke SIAM, 1990. TP SHUAI 3 其他参考书目 Linear Programming and Network Flows M. S. Bazaraa, J. J. Jarvis, John Wiley Sons, Inc., 1977. 组合最优化算法和复杂性 Combinatorial Optimization 蔡茂诚、刘振宏 Algorithms and Complexity 清华大学出版社，1988 Printice-Hall Inc.,1982/1998 运筹学基础手册 徐光辉、刘彦佩、程侃 科学出版社，1999 TP SHUAI 4 1,绪论学科概述 • 最优化是从所有可能的方案中选择最合理 的一种方案, 以达到最佳目标的科学. • 达到最佳目标的方案是最优方案,寻找最优 方案的方法最优化方法(算法) • 这种方法的数学理论即为最优化理论. • 是运筹学的方法论之一.是其重要组成部分. 最优化首先是一种理念, 运筹学的 “三个代表” 其次才是一种方法. • 模型 • 理论 TP SHUAI 5 • 算法 绪论运筹学（Operations Research - OR ） 运筹学方法 最优化/数学规划方法 随机过程方法 统计学方法 连续优化：线性规划、 统计决策理论 回归分析 非线性规划、非光滑优 化、全局优化、变分法、 马氏过程 群分析 二次