【优化理论】讲.pptVIP

优化理论 授课内容 §1　什么是优化理论 §2　课程管理与安排 §3 第一讲：线性规划的基本概念 §1.1什么是优化理论？ “优化理论”是个热门词汇：宏观经济、企业、个人 经济学解决的是资源的优化问题 总而言之，生活的本质就是优化问题。（?） 人们做任何事，无不望求事半功倍之术，以求或提效、或增收、或节约等等之目标。所有类似的这种课题统称为最优化问题，研究解决这些问题的科学一般就总称之为最优化理论和方法 。也可用学术味更浓的名称：“运筹学”。 §1.2 什么是运筹学？ 运筹学作为科学名词出现在20世纪30年代末。二战期间，德国擅用空袭，当时美、英主要以雷达为防空系统。雷达在技术上可行，但在应用中却并不好用。英国军方要求科学家研究如何合理运用雷达问题。　　 　　　它与研究技术问题不同，所以就命名为“运用研究Operational Research” 　　（我国最早译为“运作学”，1957年正式定名为“运筹学”）。 为进行运筹学研究，英、美军队成立了专门小组研究：制空、护航（编队问题和遭受攻击时损失最小）。 运筹学的早期著名工作之一是研究深水炸弹起爆深度问题。当飞机发现潜艇后，飞机何时投掷炸弹及炸弹的引爆引度是多少？运筹学工作者对大量统计数字进行认真分析后，提出如下决策：1.仅当潜艇浮出水面或刚下沉时，方投掷深水炸弹。2炸弹的起爆深度为离水面25英尺（这是当时深水炸