最优化课件Y01_数学基础.pdfVIP

最优化方法 Methods of Optimization 工程学院：胡圣荣 College of Engineering 学时：36 先修：高等数学，程序语言 教材：0 ．方世杰，綦耀光．机械优化设计．机械工业出版社，2004 参考：1．傅英定等．最优化理论与方法，国防工业出版社，2008 2 ．袁亚湘，孙文瑜．最优化理论与方法，科学出版社，1999 3 ．张光澄，非线性最优化计算方法，高等教育出版社，2005 4 ．各类优化教材 理科：运筹学，(美)Operation`s Research，(英)Operational Research 工科：最优化，Optimization, Optimum, Optimal method, Optimization of methods 运筹学： 最优化（本课程） 线性规划 LP(Linear Programming) 线性规划 非线性规划NLP(NonLinear 非线性规划 整数规划 动态规划 DP(Dynamic Programming) 多目标规划 运筹学是一门基础学科； 随机规划 最优化不是一门独立学科? 模糊规划等 图与网络理论 存储论 排队论 决策论 对策论 《史记-高祖本纪》： 排序与统筹方法 运筹帷幄之中，决胜于千里之外 可靠性理论等 线性规划：三、四十年代、二次世界大战。基础是线性变换 非线性规划：起源大约和微积分同步，形成学科体系，1951，库恩和塔克。 基础是求导 第1讲 基本概念和数学基础 第2讲 一维有哪些信誉好的足球投注网站 第3讲 无约束优化 第4讲 共轭方向与共轭梯度法 第5讲 拟牛顿法 第6讲 约束优化方法 第7讲 线性规划 第1讲 基本概念和数学基础 1.1 优化设计数学模型 1.1 优化设计数学模型 1.2 基本解法 1.2 基本解法 1.3 方向导数 1.3 方向导数 1.4 函数梯度 1.4 函数梯度 1.5 凸集 1.5 凸集 1.6 凸函数 1.6 凸函数 1.7 凸规划 1.7 凸规划 1.8 泰勒展开 1.8 泰勒展开 1.9 无约束极值条件 1.9 无约束极值条件 1.10 有约束极值条件 1.10 有约束极值条件 1.1 优化设计数学模型 优化设计数学模型，即数学规划模型(MP, mathematical programming)  目标函数 min f (X )  . . ( ) 0, 1, , s t