现代设计方法课程02优化设计1 2.pptVIP

现代设计方法 第二章 优化设计 例 2 中目标函数的等值线 2 1 120 60 ) ( x x X f ? ? ? 3600 ) ( ? ? X f 2400 ) ( ? ? X f 1200 ) ( ? ? X f 0 ) ( ? X f 0 60 50 40 30 20 10 1 x 40 30 20 10 2 x 现代设计方法 第二章 优化设计 2. 优化问题的图解法 例 2 的图解法。 0 ) ( 0 ) ( 200 5 4 ) ( 300 10 3 ) ( 360 4 9 ) ( . . 120 60 ) ( min 2 5 1 4 2 1 3 2 1 2 2 1 1 2 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? x X g x X g x x X g x x X g x x X g t s x x X f 现代设计方法 第二章 优化设计 100 90 80 70 60 50 40 30 20 10 100 90 80 70 60 50 40 30 20 10 0 ) ( 1 ? X g 0 ) ( 4 ? X g 0 ) ( 3 ? X g 0 ) ( 2 ? X g 0 ) ( 5 ? X g 1 x 2 x 4080 ) ( ? ? X f T X ] 24 20 [ * ， ? 最优解是等值线在函数 值下降方向上与可行域 的最后一个交点。 0 ) ( 0 ) ( 0 200 5 4 ) ( 0 300 10 3 ) ( 0 360 4 9 ) ( 2 5 1 4 2 1 3 2 1 2 2 1 1 ＝ ＝ ＝ ＝ ＝ 约束方程： x X g x X g x x X g x x X g x x X g ? ? ? ? ? ? ? ? ? ? ? 现代设计方法 第二章 优化设计 【例 4 】 用图解法求解 0 ) ( 0 1 ) ( 0 2 ) ( . . 4 4 ) ( min 1 3 2 2 1 2 2 1 1 1 2 2 2 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? x X g x x X g x x X g t s x x x X f 现代设计方法 第二章 优化设计 1 2 -1 -2 0 1 2 3 4 5 3 4 5 2 x 1 x 0 ) ( 3 ? X g 0 ) ( 2 ? X g 0 ) ( 1 ? X g 1 ) ( ? X f 8 . 3 ) ( ? X f 9 ) ( ? X f T X ] 34 . 1 58 . 0 [ * ， ? 最优解是等值线在 函数值下降方向上 与可行域的最后一 个交点。 现代设计方法 第二章 优化设计 ? 非线性问题的最优解要么是一个内点，要么是一个边 界点； ? 非线性问题的最优解如果是一个边界点，那么它必定 是等值线（面）在函数值下降方向上与可行域的最后 一个交点； ? 线性问题的最优解必定是等值线（面）在函数值下降 方向上与可行域的最后一个交点； 一般情况下： 现代设计方法 第二章 优化设计 【本节思考题】 1. 优化设计模型的组成要素及其表示方法。 2. 什么是可行域？什么是等值线（面）？ 3. 通过简单优化问题的图解法分析优化问题最优解的特点。 现代设计方法 第二章 优化设计 【作业】 用图解法求解： 0 ) ( 0 1 ) ( 0 2 ) ( . . ) 1 ( ) 2 ( ) ( min 1 3 2 1 2 2 2 1 1 2 2 2 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? x X g x x X g x x X g t s x x X f 0 ) ( 0 1 ) ( 0 ) ( . . ) ( min 1 3 2 1 2 2 2 1 1 2 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? x X g x x X g x x X g t s x x X f 1. 2. 现代设计方法 第二章 优化设计 § 2.2 优化问题的极值条件与数值迭代法 一、优化问题的数学基础 1. 方向导数 一元函数在点 的导数 表示函数在该点的变化率。 ? 一阶导数大于 0 ，说明函数在这一点随 x 的增大而增大； ? 一阶导数小于 0 ，说明函数在这一点随 x 的增大而下降； ? 一阶导数等于 0 的点，称为函数的 驻点 。一元函数的极值往 往在 驻点 取得。 k x ) ( k x f ? 现代设计方法 第二章 优化设计 多元函数 在某点 对坐标变量 的一阶偏导数： ) ( X f ) ( k X i x 1 ) ( ) ( 2 ) ( 1 ) ( ) ( 2 1 ) ( 1