第十三章 最优化模型(第五讲).pdfVIP

工程优化课件 数学建模讲义 最优化模型 最优化方法的概念 主讲人:穆学文 西安电子科技大学数学系 Email:xdmuxuewen@163.com 参考书目 最优化方法的概念 背景知识 1. 陈宝林。最优化理论与算法。清华大学出版社. 基本概念及其应用 2. 谢金星，薛毅。优化建模与lindo/lingo优化软件. 最优化问题举例 清华大学出版社清华大学出版社. 优化问题的数学模型及其分类 最优解与极值点 常用的数学软件 背景知识（续） §1 背景知识 • 运筹学理论的一部分 1935-38年，英国为了正确地运用新研制的雷达系统来对 付德国飞机的空袭，在皇家空军中组织了一批科学家， • 最早起源于中国古代 进行新战术试验和战术效率评价的研究，并取得了满意 公元前6世纪孙武所著的《孙子兵法》 的效果。他们把自己从事的这种工作命名为 孙膑“斗马术”，田忌与齐王赛马，博弈论 “OperationalOperational ResearchResearch”((运筹学运筹学，，或直译为作战研究或直译为作战研究)) 。。 运筹帷幄之中，决胜千里之外”。这千古名句也 1939年，苏联的Л.В.Канторович总结了他对生产组织 可以说是对张良运筹思想的赞颂和褒奖。 的研究，写了《生产组织与计划中的数学方法》一书， • 国外起源与发展 是线性规划应用于工业生产问题的经典著作 1896年，V.Pareto首次从数学角度提出多目标优化问题， 1947年,G.B.Dantzig提出了单纯形方法后，线性规划便 引进了Pareto最优的概念。 迅速形成为一个独立的分支。并逐级发展起来。 穆学文2010 ，9 1 工程优化课件 背景知识（续） 背景知识（续） 1952年5月美国运筹学会成立，并创刊《Operations 英国运筹学会1948年成立（1948-53年是运筹学俱乐部， Research》。 1953年11月起改名为学会）