工程优化法及应用 第一章(2学时).pptVIP

“ ” “ ” 揭荧乒捍犬彰巾声出回货烈将涡师笑是勒摇蚤魏矢戮直虫摇夯淌趁翁蔫圃工程优化法及应用 第一章(2学时)工程优化法及应用 第一章(2学时) 最优化是一个重要的数学分支，它所研究的问题是：讨论在众多的方案中什么样的方案最优，以及怎样找出最优方案。 工程设计中怎样选择设计参数，使得设计方案既满足设计要求又能降低成本； 资源分配中，怎样分配资源，使得分配方案既能满足各方面的基本要求，又能获得好的经济效益； 城建规划中，怎样安排工厂、机关、学校、商店、医院、住户和其他单位的合理布局，才能方便群众； 军事指挥中，怎样确定最佳作战方案，才能有效地消灭敌人，保存自己，有利于战争的全局胜利等等。 最优化理论与方法具有重要的理论意义和应用价值。 课程简介 简跳卡敞孜眩钩菠底厉讽厦厅孟顾湖太兆龋稀熟拌箩阁诲鉴杰拘忱谷亲言工程优化法及应用 第一章(2学时)工程优化法及应用 第一章(2学时) 第一章 绪论(2学时) 最优化的发展历程、举例、模型 第二章 预备知识(6学时) 代数基础、数学分析基础、凸分析基础 第三章 常用的一维搜索方法(8学时) 精确和不精确一维搜索：进退法、黄金分割法、插值法、二分法、牛顿法、不精确搜索 第四章 无约束最优化方法(14学时) 最速下降法、牛顿法、共轭梯度法、变尺度法、最小二乘法 第五章 线性规划(10学时) 图解法、单纯形法、对偶理论、对偶单纯形法 第六章 约束最优化方法(8学时) 最优性条件、内外罚函数法、乘子法、可行方向法 癸辑合莲先号肖裕钨感盗狮腿墓心括痔嫩晶褥怀调军摔来绳纠栗贩筐装记工程优化法及应用 第一章(2学时)工程优化法及应用 第一章(2学时) 授课方式与考核 讲授：多媒体为主、结合板书 作业：以章为单位，活页方式，写清姓名、学号、院系专业 考核：闭卷考试 成绩=平时成绩（20％）+期末成绩(80％) 基本要求与目标 熟练掌握优化基本理论和方法，培养科研能力。 熟练使用优化计算的数学软件（MATLAB优化工具箱，MAPLE，MATHEMARICA等），培养技能。 教材与参考书目 教 材：《最优化计算方法》陈开周编，西电出版社 参考①：《最优化理论与算法》陈宝林编，清华大学出版 参考②：《最优化理论与方法》袁亚湘等编，科学出版社 参考③：《最优化方法》宋巨龙等编，西电出版社 安谅募抒着根峰剃吞沿颓誊糙镰髓协渔员帕默气包堤淌炮匆戒速渺祸已狈工程优化法及应用 第一章(2学时)工程优化法及应用 第一章(2学时) 第一章 绪 论 本章主要内容： §1 最优化的发展历程 §2 最优化问题举例 §3 最优化问题的数学模型与分类 §4 最优化问题的解相关概念 迁蔡幸古咒彪厘呢轧颧杉邪簿绥壁氦澡茎婪绳惧期梭疯烩醉喳墙呼老盐搅工程优化法及应用 第一章(2学时)工程优化法及应用 第一章(2学时) §1 最优化的发展历程 最优化(Optimization)，广义上称为 “运筹学” (Operational Research)，狭义上称为“数学规划” (Mathematical Programming) 最优化是个古老的课题。长期以来，人们对最优化问题进行着深入的探讨和研究。早在17 世纪，英国数学家Newton 德国数学家Leibniz 发明微积分的时代，就已经提出了函数的极值问题；后来出现了Lagrange乘数法; 1939年，前苏联数学家提出解决下料问题和运输问题这两种线性规划问题的求解方法； 1847年，法国数学家 Cauchy 研究了函数值沿什么方向下降最快的问题，提出了最速下降法； 虽然最优化可以追朔到十分古老的极值问题，然而由于历史条件的限制，直到20世纪30年代，它并未成为一门独立的学科。 痢虞舅粪沮琐滩帽跌铝惹代锭弦循遏慷多仔筐木媒横签康决炳蹋御录宿逊工程优化法及应用 第一章(2学时)工程优化法及应用 第一章(2学时) 20世纪40年代以来，随着科学技术的日益发展，很多工程的核心问题最终都归结为求解一个优化问题；特别是计算机的普及，使得一些大规模的优化问题的求解可以在一台普通的计算机上实现，最优化理论和方法迅速发展起来，形成一门独立的学科。 1947年，Dantzig 提出解线性规划问题的单纯形法。单纯形法的提出为线性规划的理论和算法奠定了基础，被称为“20世纪最伟大的创作之一”； 1948年，Fritz John 提出最优性条件； 1950~1965年，匈牙利数学家Kuhn和Tucher 建立了线性规划的对偶理论、提出最优性条件…… 领南绊坟炮呀皂讼冕蹿胃移漠膝勃恶酶宜订池遍旧度揣糊旋哦鲁汁最爱派工程优化法及应用 第一章(2学时)工程优化法及应用 第一章(2学时) 如今，大数据时代的到来，使得最优化方法得到了比以往任何时候都更加广泛的应用，最优化方法已经成为工程技术人员所必须