第1讲 绪论（自学版）.pptVIP

********理学院岳瑞锋最优化方法最优化方法及应用主讲岳瑞锋Tel：227Email：yueruif@163.com第1讲绪论一、学科概述二、主要内容及简例三、一般模型及算法思想四、参考书目及课程要求一、学科概述1、研究内容选择无处不在、无时不在.如何选择最为有利的方案贯穿着人类发展的始终，体现在工作和生活的方方面面.凡有选择的地方，必然会涉及到如何更好.任何需要选择的问题，就是一个优化问题.一、学科概述1、研究内容最优化方法就是从所有可能的方案中选择最合理的一种方案,以达到最佳目标.达到最佳目标的方案是最优方案,寻找最优方案的方法称为最优化方法(算法)，这些方法的数学理论即为最优化理论.一般认为，最优化方法是运筹学的分支之一，运筹学更偏重于理论研究，最优化更偏重于方法（算法）研究.2、发展过程17世纪以前数学工具尚不健全，人们在多种方案中择优时，往往凭借生产经验，以及利用直观的优化思想，而缺乏逻辑严密的数学基础和数量化的对比分析.“田忌赛马”“丁渭复城”黄金分割田忌赛马：田忌与齐王多次赛马，屡战屡败，田忌的一位谋士比较了六种对策：齐王为什么会输？祥符中,禁火。时丁晋公主营复宫室,患取土远,公乃令凿通衢取土,不日皆成巨堑。乃决汴水入堑中,引诸道竹木排筏及船运杂材,尽自堑中入至宫门。事毕,却以斥弃瓦砾灰壤实于堑中,复为街衢。一举而三役济,计省费以亿万计。——沈括《梦溪笔谈.补笔谈卷二.权智》“一举而三役济”指的是哪三役？丁渭复城：距今1000年以前，北宋都城开封毁于一场大火，宋真宗命丁渭复建皇城，经过考察，丁渭认识到复建皇宫有三大困难，取土烧砖，建材运输、清理废墟.经过考察，丁渭设计了以下方案：按照此方案，挖街取土-就地烧砖-街道成渠，运输建材-宫殿完工-渣土回填，恢复街道.“一举而三役济”.方案体现了在资源约束下，如何选择最优的方案，以达成预定目标的朴素最优化思想.黄金分割：一条线段分为两部分A和B，使得下式成立的点.毕达哥拉斯学派（前6世纪）最早将黄金分割用于作图.《几何原本》（前3世纪）最早对黄金分割进行系统研究.“各种算法中最可宝贵的算法”.黄金分割具有重要的美学价值.在最优设计、最优决策、统筹方法中具有广泛应用.17世纪-20世纪40年代17世纪以前，由于没有形成系统的数学理论，因此“最优选择”的思想仅仅停留在“个案”阶段.直观上所选择的“最优”方案并没有进行理论证明.17世纪以后，随着微积分的发明，最优化理论与方法才得以逐步发展.条件极值问题（Lagrange，1797）注：这几类极值的计算方法，主要基于函数的可微性，因此称为解析法，可归为经典最优化方法.一维极值问题（Fermat，1638）n维极值问题（Eule，1755）最速下降法（Cauchy，1847）提出了线性规划问题，并进行了初步探索.线性规划方法（Fourier，1830康托洛维奇，1939）基本思想：从当前点xk出发寻找使得目标函数下降最快的方向，即负梯度方向.注：这类求最优解的方法，以逐步迭代为基本思路，称为数值法；数值最优化方法可归为现代最优化方法.20世纪40年代以后二战期间，运筹科学诞生，最优化理论研究和算法设计得以迅猛发展.随着二战结束，以线性规划为核心模型的最优化问题研究日益成熟，以单纯形方法为代表的优化算法逐步转入民用领域.20世纪50年代以后，计算机技术的发展为各种复杂的优化方法提供了条件（尤其是非线性优化理论和算法研究），最优化方法逐步形成独立的、涵盖广泛的学科.一般的，侠义的最优化方法主要指线性和非线性优化.二、主要内容和简例1、门类划分运筹学规划论，网络分析，决策论，排队论，对策论，随机规划…运筹学的基础理论和方法军事运筹学，农业运筹学，交通运输运筹学…特定领域的运筹理论和方法管理运筹学，工程技术运筹学，计算运筹学…运筹学与其它自然人文科学交叉最优化方法的经典内容二、主要内容和简例2、本课主要内容规划论线性规划非线性规划整数规划动态规划随机规划多目标规划……本课内容生产计划问题：某制药厂生产甲、乙两种药品，生产这两种药品要消耗某种维生素。生产每吨药品所需要的维生素量，所占用的设备时间，以及该厂每周可提供的资源总量如下表所示：每吨产品的消耗每周资源总量甲乙维生素（公斤