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

最优化理论与算法 计算数学与应用软件教研室 理学院，北京邮电大学 负打盘摈鸟肩邀擒腹攘充汛肿必耶赠客字饿椭只戌旺和倾哇潮鞠厉喳浪甭0最优化理论与算法引言0最优化理论与算法引言 提纲 1. 线性规划 对偶定理 2. 非线性规划 K-K-T 定理 3. 组合最优化 算法设计技巧 使用教材： 最优化理论与算法 陈宝林 参考书 ： 数学规划 黄红选， 韩继业 清华大学出版社 章久坐镁钮眷元漫贾鞍阑叶诚贩祖狄固信酋觅谷长献蔷瞒绅馏辙铆何蟹肩0最优化理论与算法引言0最优化理论与算法引言 其他参考书目 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. 羽剖绩咳城政讽姥择惜到趁漠犹伞晓沉碟爱澳诺微争箩嚏蛆赂荣纬辕辐惜0最优化理论与算法引言0最优化理论与算法引言 Linear Programming and Network Flows M. S. Bazaraa, J. J. Jarvis, John Wiley Sons, Inc., 1977. 运筹学基础手册 徐光辉、刘彦佩、程侃 科学出版社，1999 组合最优化算法和复杂性 Combinatorial Optimization 蔡茂诚、刘振宏 Algorithms and Complexity 清华大学出版社，1988 Printice-Hall Inc.,1982/1998 其他参考书目 鳃燥释溺亚碰脓磷蚀误礼硼驮奉柜坟零例避岸癸触蹄测卫摸拂设捆船会凝0最优化理论与算法引言0最优化理论与算法引言 1,绪论----学科概述 最优化是从所有可能的方案中选择最合理 的一种方案,以达到最佳目标 的科学. 达到最佳目标的方案是最优方案,寻找最优 方案的方法----最优化方法(算法) 这种方法的数学理论即为最优化理论. 运筹学的方法论之一.是其一重要组成部分. 运筹学的“三个代表” 模型 理论 算法 最优化首先是一种理念, 其次才是一种方法. 根蔑适扭芬韶拖担孟掺境姥草驱聂照棘谚付本兴限沪蚌渊呻溶龋劈危以木0最优化理论与算法引言0最优化理论与算法引言 1,绪论----学科概述 最优化技术工作被分成两个方面，一是由实际生产或科技问题形成最优化的数学模型，二是对所形成的数学问题进行数学加工和求解。对于第二方面的工作，目前已有一些较系统成熟的资料，但对于第一方面工作即如何由实际问题抽象出数学模型，目前很少有系统的资料，而这一工作在应用最优化技术解决实际问题时是十分关键的基础，没有这一工作，最优化技术将成为无水之源，难以健康发展。 千慧拭细骆橱块羹揉彩巩蔗撵垢隆赂瘴驳吓乖黄襟裴辱烷啦猫采地打翟咸0最优化理论与算法引言0最优化理论与算法引言 绪论---运筹学（Operations Research - OR） 运筹学方法 随机过程方法 统计学方法 最优化/数学规划方法 连续优化：线性规划、非线性规划、非光滑优化、全局优化、变分法、二次规划、分式规划等 离散优化：组合优化、网络优化、整数规划等 几何规划 动态规划 不确定规划：随机规划、模糊规划等 多目标规划 对策论等 统计决策理论 马氏过程 排队论 更新理论 仿真方法 可靠性理论等 回归分析 群分析 模式识别 实验设计 因子分析等 火昨恕阜裂娥笑殿肺尼枪勿儡巢耗梨闰氢算叉瓢嘻斩颧良宿豹遥伯忙裕支0最优化理论与算法引言0最优化理论与算法引言 绪论---运筹学（Operations Research - OR） 广义：管理科学/决策科学(MS/DS)、系统科学/工程(SS/SE)、工业工程(IE)、运作管理(OM) 狭义：运筹数学 - 最优化、对策论、排队论等 连续优化：数学规划（线性规划、非线性规划）、非光滑优化、全局优化等 离散优化：组合优化、网络优化、整数规划等 不确定规划：随机规划、模糊规划等 OM