工程优化方法第一章讲述.pptVIP

工程优化方法 第一章 绪 论 §1 背景知识 §1 背景知识 §1 背景知识 §1 背景知识 §1 背景知识 §1 背景知识 §1 背景知识 §2 最优化问题举例 §2 最优化问题举例 §2 最优化问题举例 §2 最优化问题举例 §2 最优化问题举例 §2 最优化问题举例 §2 最优化问题举例 §2 最优化问题举例 §2 最优化问题举例 §2 最优化问题举例 §3 最优化问题的数学模型与分类 §3 最优化问题的数学模型与分类 §3 最优化问题的数学模型与分类 §3 最优化问题的数学模型与分类 §3 最优化问题的数学模型与分类 §3 最优化问题的数学模型与分类 §3 最优化问题的数学模型与分类 §4 最优解与极值点 §4 最优解与极值点 §4 最优解与极值点 §4 最优解与极值点 §4 最优解与极值点 本章小结 下节预习要点 课件下载 极小点 可行域 定义4.1：对 ，满足不等式||x-x0||δ 的点x的集合称为x0的邻域，记为：N(x0, δ)={x︱||x-x0||δ, δ0}。 定义4.2 ：若 ，使得 恒有 称 为问题(P)的局部极小点。 可行域 极小点 定义4.3: 若 ，使得 恒有 称 为问题(P)的严格局部极小点。 定义4.4: 若 ，使得 恒有 称 为问题(P)的全局极小点或者最优解。 可行域 极小点 定义4.5: 若 ，使得 恒有 称 为问题(P)的严格全局极小点或者最优解。 可行域 极小点 严格局部极小点 严格全局极小点 局部极小点 x0 x1 x2 定理4.1: 问题(P)的任意全局极小点必为局部极小点。 定理4.2: 若目标函数f(x)和约束函数gi(x)均为定义在Rn上的连续函数，则 （1）问题(P)的可行集D为闭集； （2）问题(P) 的最优解集合为闭集。 * Page * * 任课教师：朱明敏 联系方式：zmmzhu2010@126.com 课程编号：0721005 课程学时：46 课程学分：3 课程简介 课程任务 最优化是一个重要的数学分支，同时又是一门应用广泛、实用性很强的学科. 最优化—“依照给定条件和目标，从众多方案中选择最佳方案以达到最优目标” . 随着近代科技与生产发展的需要和计算机技术的飞速发展，最优化已广泛应用于各个领域. 讲授最优化的基本理论和方法，要求通过本课程的学习，具有应用最优化方法解决实际问题的技能，并为以后的学习和工作打好基础. 主要内容 包括线性规划、非线性规划、约束优化、无约束优化等，并对如何建立数学模型、如何选择优化方法和提高优化效率作了适当的介绍。 第一章 绪论 第二章 基本概念和理论基础 第三章 常用的一维搜索方法 第四章 无约束最优化方法 第五章 线性规划 第六章 约束最优化方法 基本要求 教材及主要参考书目 掌握最优化理论的基本概念；无约束优化的基本理论；约束优化的基本理论及线性规划的基本理论. 熟悉并掌握一维搜索方法、最速下降法、共轭梯度法、牛顿型方法、变尺度法等等. 实际技能：能够熟练使用一些优化计算的数学软件（例：MATLAB优化工具箱）解决实际问题. 教 材：《最优化计算方法》陈开周编，西电出版社 参考①：《最优化理论与算法》陈宝林编，清华大学出版 参考②：《最优化理论与方法》袁亚湘等编，科学出版社 授课方式与考核 讲授为主，结合习题作业 作业以章为单位，本章结束后交作业，部分作业会在课堂上讲评 学科总成绩 平时成绩 （20％） 课堂考勤 （50％） 平时作业 （50％） 期末成绩 （80％） 本章主要内容： §1 背景知识 §2 最优化问题举例 §3 最优化问题的数学模型与分类 §4 最优