最优化绪论剖析.ppt

第一章 概述 1.3 优化问题的最优性条件 2） 带约束优化的最优性条件 例子：检验以下优化问题的KT点x*=(1,1)T，并求出KT对。 第一章 概述 1.3 优化问题的最优性条件 2） 带约束优化的最优性条件 最优化理论与工程应用 厦门大学信息科学与技术学院 蔡聪波 2016.09 Email: cbcai@xmu.edu.cn 最优化理论与工程应用(Optimization Theory and Its Applications in Engineering Problems) 概述 经典最优化方法 线性规划 非光滑最优化方法 光滑最优化方法 最优化方法的工程应用 相关讨论课及最新研究进展与应用选讲 第一章 概述 §1.1 各工程领域中的最优化问题概述 §1.2 最优化问题的一般形式 §1.3 优化问题的最优性条件 第一章 概述 1.1 各工程领域中的最优化问题概述 最优化问题总论 无论做任何一件事，人们总希望以最少的代价取得最大的效益，也就是力求最好，这就是优化问题．最优化就是在一切可能的方案中选择一个最好的方案以达到最优目标的学科．例如，从甲地到乙地有公路、水路、铁路、航空四种走法，如果我们追求的目标是省钱，那么只要比较一下这四种走法的票价，从中选择最便宜的那一种走法就达到目标．这是最简单的最优化问题，实际优化问题一般都比较复杂． 概括地说，凡是追求最优目标的数学问题都属于最优化问题．作为最优化问题，一般要有三个要素：第一是目标；第二是方案；第三是限制条件．而且目标应是方案的“函数”．如果方案与时间无关，则该问题属于静态最优化问题；否则称为动态最优化问题． 第一章 概述 1.1 各工程领域中的最优化问题概述 1） 最优化方法概念 最优化方法（Optimization）,它是研究在给定约束之下（如果有）如何寻求某些因素的值，以使某一或某些指标达到最优的问题的一些学科的总称。由于运筹学（Operations Research）中出现的问题大多即是最优化所研究的问题，因此运筹学的许多分支，如数学规划、组合最优化、排队论，以及决策论等也是最优化的组成部分。此外，最优化还包括如工程最优设计、最优控制(控制论与运筹学的交叉分支)等。狭义地说，最优化即指数学规划(Mathematical Programming)。 许多生产计划与管理问题都可以归纳为最优化问题, 最优化模型是数学建模中应用最广泛的模型之一,其内容包括线性规划、整数线性规划、非线性规划、动态规划、变分法、最优控制等。 第一章 概述 1.1 各工程领域中的最优化问题概述 2） 最优化方法意义 可以说，有需要决策（选择）的地方，就有最优化存在！ 应用方面 信息科学： （数据挖掘, 最大熵， 图像处理，通信网设计，通信元件可靠性设计） 交通： （最大效益，时刻表，司机排班表，交通灯优化设计） 经济金融： （最小风险，最小成本，最大利润） 生命科学： （DNA 测序与比对, 蛋白质折叠） 力学： （最小重量，最大载重，结构最优，功率最低） 材料科学： （最小能量，最小成本） 军事：（核武器最佳拥有量，兵棋推演） 地学： （遥感测距，地质勘探） 等等。 第一章 概述 1.1 各工程领域中的最优化问题概述 2） 最优化方法意义 由于宇宙组成是最完美也是最聪明造物主之产物，宇宙间万物都遵循某种最大或最小准则 ——— 欧拉 Für, da das Gewebe des Universums am vollkommensten und die Arbeit eines klügsten ist Sch?pfers, nichts an findet im Universum statt, in dem irgendeine Richtlinie des Maximums oder des Minimums nicht erscheint Leonhard Euler (1707-1783) 第一章 概述 1.1 各工程领域中的最优化问题概述 2） 最优化方法应用的具体例子 例1.车站选址问题 一直线铁路经过钢厂A，矿区 B 位于距铁路最近处 C 为20km，A C 相距150km。计划在铁路上设一站 D，在B D之间筑一条直线公路，若矿石运费铁路为3元/km·t，公路为5元/km·t。 问题：D 站选在何处最好