【优化研究理论】第一讲.pptVIP

优化理论 授课内容 §1　什么是优化理论 §2　课程管理与安排 §3 第一讲：线性规划的基本概念 §1.1什么是优化理论？ “优化理论”是个热门词汇：宏观经济、企业、个人 经济学解决的是资源的优化问题 总而言之，生活的本质就是优化问题。（?） 人们做任何事，无不望求事半功倍之术，以求或提效、或增收、或节约等等之目标。所有类似的这种课题统称为最优化问题，研究解决这些问题的科学一般就总称之为最优化理论和方法 。也可用学术味更浓的名称：“运筹学”。 §1.2 什么是运筹学？ 运筹学作为科学名词出现在20世纪30年代末。二战期间，德国擅用空袭，当时美、英主要以雷达为防空系统。雷达在技术上可行，但在应用中却并不好用。英国军方要求科学家研究如何合理运用雷达问题。　　 　　　它与研究技术问题不同，所以就命名为“运用研究Operational Research” 　　（我国最早译为“运作学”，1957年正式定名为“运筹学”）。 为进行运筹学研究，英、美军队成立了专门小组研究：制空、护航（编队问题和遭受攻击时损失最小）。 运筹学的早期著名工作之一是研究深水炸弹起爆深度问题。当飞机发现潜艇后，飞机何时投掷炸弹及炸弹的引爆引度是多少？运筹学工作者对大量统计数字进行认真分析后，提出如下决策：1.仅当潜艇浮出水面或刚下沉时，方投掷深水炸弹。2炸弹的起爆深度为离水面25英尺（这是当时深水炸弹所容许的最浅起爆点）。空军采用上述决策后，所击沉潜艇成倍增加（400％），从而为运筹学增添了荣誉。 研究船只在受敌机攻击时，提出了大船应急转向和小船应缓慢转向的逃避方法。研究结果使船只在受敌机攻击时，中弹数由47％降到29％。 当时研究和解决问题都是短期性和战术性的，二战后英、美相继成立了更为正式的运筹研究组织。军事（战略问题、评价轰炸机系统、导弹系统，讨论未来的武器系统，战争战略）、扩展工业、农业、经济金融（投资组合）和社会问题等各领域。 §1.2 什么是运筹学？ “运筹学及其应用”已经是一个广义的概念，在国外相关专业包括：Operation’s Research (通常在 Industrial Engineering系)，Management Science (通常在IE或商学院），Operation Management(通常在商学院)。其中OR偏重于方法论，而MS和OM偏重于应用。具体可参考：///index.html///dept/MSandE/index.html/doctoral/programs/operations/ §1.3　运筹学与优化理论 运筹学发展到今天，内容已相当丰富，涉及的知识范畴也已经相当之多： 　优化、应用概率及随机过程 、应用统计 、数值计算和仿真，及其他。1. 优化根据解决问题的主要特征可分两大类：确定型和概率型。其中确定型包含：线性/非线性规划(linear/nolinear programming )，整数规划（Integer Programming） ，动态规划（deterministic Dynamic Programming）等等。概率型中包含了图论与网络流（network flows）等等。优化是最传统的运筹学分支，也是最成熟的运筹学分支，所以在个人要想在优化理论上做出一些进展也比较难。大部分人还是在应用优化的手段做实际应用。 　 §1.4　优化理论与计算机科学 问题：优化理论是研究从众多方案（甚至无限多个方案）中选佳的优化技术，那么在当代计算机技术迅速发展的今天，这种优化技术是否会丧失其重要性？事实正相反，新型计算机的出现，恰为最优化方法的应用开辟了新天地。 假设有70艘油轮向70个港口运货，已知每艘油轮驶向每个港口的费用，油轮公司需制订出最优运输方案。采用全枚举法（穷举法）需计算方案数为70!(大于10100 ）；IBM公司当时生产的大计算机1秒种大约可算出109（即10亿）个方案。若要逐个算出全部方案，则需调用占有空间为1050个地球一样大的IBM公司生产的众多大计算机同时计算几百亿年以上。而在这种大机器上用线性规划的单纯形法计算只需几秒钟（这是整数规划问题）。 可见，将运筹学与计算机科学及其它科学结合应用，将会产生更好的效果。 授课内容 §1　什么是优化理论 §2　课程管理与安排 §3 第一讲：线性规划的基本概念 §2.1 本课程教材和参考书 教材：最优化方法，施光燕等编著，高等教育出版社（薄：简明；数学：微积分、线性代数→两方面问题：难应用→ 认真听课） 参考书： 　1、《最优化理论与方法》，袁亚湘、孙文瑜著，科学出版社，2005年版 　2、《最优化方法》,何坚勇， 清华大学出版社， 2007版 　3、《动态经济学方法》，龚六堂著，北