第二章无约束非线性规划解析.ppt

确定[a,b],计算探索点 t1 a+0.382 b-a t2 a+0.618 b-a 0.618法解题步骤： 是 否 是 停止，输出t1 否 以[a,t2]为新的搜索区间 是 停止，输出t2 否 以[t1,b]为新的搜索区间 退 出 前一页 后一页 例： 解： t1 t2 3 0 t 1、第一轮： t1 1.146, t2 1.854 t2－0 0.5 退 出 前一页 后一页 2、第二轮： t2 1.146, t1 0.708 t2－0 1.146 0.5 3、第三轮： t1 0.438, t2 0.708 b-t1 1.146-0.438 0.5 1.854 0 t t2 t1 1.416 0 t t2 t1 退 出 前一页 后一页 4、第四轮： t2 0.876, t1 0.708 b-t1 1.146-0.708 0.5 输出：t* t2 0.876为最优解，最优值为-0.0798 0 1.416 t t1 t2 退 出 前一页 后一页 * 例 求解 f x -18x2+72x+28 的极大值点，?≤0.1，起始搜索区间为[0,3] 解：①用间接法：令 f’ x -36x+72 0，得驻点 x 2 又因为f’’ x -36＜0，故 x 2 为f x 的极大值点，fmax 100 ②用直接法中的黄金分割法：令 ?n-1 ?，得n 1+ lg? / lg?