工程优化方法和应用第1章节[2学时].ppt

“ ” “ ” Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 最优化是一个重要的数学分支，它所研究的问题是：讨论在众多的方案中什么样的方案最优，以及怎样找出最优方案。 工程设计中怎样选择设计参数，使得设计方案既满足设计要求又能降低成本； 资源分配中，怎样分配资源，使得分配方案既能满足各方面的基本要求，又能获得好的经济效益； 城建规划中，怎样安排工厂、机关、学校、商店、医院、住户和其他单位的合理布局，才能方便群众； 军事指挥中，怎样确定最佳作战方案，才能有效地消灭敌人，保存自己，有利于战争的全局胜利等等。 最优化理论与方法具有重要的理论意义和应用价值。 课程简介 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一章 绪论(2学时) 最优化的发展历程、举例、模型 第二章 预备知识(6学时) 代数基础、数学分析基础、凸分析基础 第三章 常用的一维有哪些信誉好的足球投注网站方法(8学时) 精确和不精确一维有哪些信誉好的足球投注网站：进退法、黄金分割法、插值法、二分法、牛顿法、不精确有哪些信誉好的足球投注网站 第四章 无约束最优化方法(14学时) 最速下降法、牛顿法、共轭梯度法、变尺度法、最小二乘法 第五章 线性规划(10学时) 图解法、单纯形法、对偶理论、对偶单纯形法 第六章 约束最优化方法(8学时) 最优性条件、内外罚函数法、乘子法、可行方向法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 授课方式与考核 讲授：多媒体为主、结合板书 作业：以章为单位，活页方式，写清姓名、学号、院系专业 考核：闭卷考试 成绩=平时成绩（20％）+期末成绩(80％) 基本要求与目标 熟练掌握优化基本理论和方法，培养科研能力。 熟练使用优化计算的数学软件（MATLAB优化工具箱，MAPLE，MATHEMARICA等），培养技能。 教材与参考书目 教 材：《最优化计算方法》陈开周编，西电出版社 参考①：《最优化理论与算法》陈宝林编，清华大学出版 参考②：《最优化理论与方法》袁亚湘等编，科学出版社 参考③：《最优化方法》宋巨龙等编，西电出版社 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一章 绪 论 本章主要内容： §1 最优化的发展历程 §2 最优化问题举例 §3 最优化问题的数学模型与分类 §4 最优化问题的解相关概念 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §1 最优化的发展历程 最优化(Optimization)，广义上称为 “运筹学” (Operational Research)，狭义上称为“数学规划” (Mathematical Programming) 最优化是个古老的课题。长期以来，人们对最优化问题进行着深入的探讨和研究。早在17 世纪，英国数学家Newton 德国数学家Leibniz 发明微积分的时代，就已经提出了函数的极值问题；后来出现了Lagrange乘数法; 1939年，前苏联数学家提出解决下料问题和运输问题这两种线性规划问题的求解方法； 1847年，法国数学家 Cauchy 研究了函数值沿什么方向下降最快的问题，提出了最速下降法； 虽然最优化可以追朔到十分古老的极值问题，然而由于历史条件的限制，直到20世纪30年代，它并未成为一门独立的学科。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 20世纪40年代以来，随着科学技术的日益发展，很多工程的核心问题最终都归结为求解一个优化问题；特别是计算机的普及，使得一些大规模的优化问题的求解可以在一台普通的计算机上实现