最优化问题的求解.ppt

2.4 利用梯度求解最优化问题 【例6-14】 * * 第三十页，共六十七页，2022年，8月28日 * * 第三十一页，共六十七页，2022年，8月28日 * * 第三十二页，共六十七页，2022年，8月28日 有约束最优化问题的计算机求解 约束条件与可行解区域 线性规划问题的计算机求解 二次型规划的求解 一般非线性规划问题的求解 * * 第三十三页，共六十七页，2022年，8月28日 3.1 约束条件与可行解区域 * * 第三十四页，共六十七页，2022年，8月28日 【例15】 * * 第三十五页，共六十七页，2022年，8月28日 3.2 线性规划问题的计算机求解 * * 第三十六页，共六十七页，2022年，8月28日 【例16】 * * 第三十七页，共六十七页，2022年，8月28日 【例17】 * * 第三十八页，共六十七页，2022年，8月28日 3.3 二次型规划的求解 * * 第三十九页，共六十七页，2022年，8月28日 【例18】 * * 第四十页，共六十七页，2022年，8月28日 3.4 一般非线性规划问题的求解 * * 第四十一页，共六十七页，2022年，8月28日 【例19】 * * 第四十二页，共六十七页，2022年，8月28日 * * 第四十三页，共六十七页，2022年，8月28日 * * 第四十四页，共六十七页，2022年，8月28日 【例20】 * * 第四十五页，共六十七页，2022年，8月28日 * * 第四十六页，共六十七页，2022年，8月28日 * * 第四十七页，共六十七页，2022年，8月28日 最优化问题的求解 * * 第一页，共六十七页，2022年，8月28日 主要内容 代数方程的求解 无约束最优化问题求解 有约束最优化问题的计算机求解 整数规划问题的计算机求解 * * 第二页，共六十七页，2022年，8月28日 1.代数方程的求解 代数方程的图解法 多项式型方程的准解析解法 一般非线性方程数值解 * * 第三页，共六十七页，2022年，8月28日 1.1 代数方程的图解法1.1.1 一元方程的图解法 【例1】 * * 第四页，共六十七页，2022年，8月28日 1.1.2 二元方程的图解法 【例2】 * * 第五页，共六十七页，2022年，8月28日 1.2 多项式型方程的准解析解法 【例3】 * * 第六页，共六十七页，2022年，8月28日 * * 第七页，共六十七页，2022年，8月28日 【例4】 * * 第八页，共六十七页，2022年，8月28日 【例5】 * * 第九页，共六十七页，2022年，8月28日 * * 第十页，共六十七页，2022年，8月28日 【例6】 * * 第十一页，共六十七页，2022年，8月28日 【例7】 * * 第十二页，共六十七页，2022年，8月28日 1.3 一般非线性方程数值解 * * 第十三页，共六十七页，2022年，8月28日 * * 第十四页，共六十七页，2022年，8月28日 【例8】 * * 第十五页，共六十七页，2022年，8月28日 【例9】 * * 第十六页，共六十七页，2022年，8月28日 * * 第十七页，共六十七页，2022年，8月28日 【例10】 * * 第十八页，共六十七页，2022年，8月28日 * * 第十九页，共六十七页，2022年，8月28日 2.无约束最优化问题求解 解析解法和图解法 基于MATLAB的数值解法 全局最优解与局部最优解 利用梯度求解最优化问题 * * 第二十页，共六十七页，2022年，8月28日 2.1 解析解法和图解法 * * 第二十一页，共六十七页，2022年，8月28日 【例11】 * * 第二十二页，共六十七页，2022年，8月28日 * * 第二十三页，共六十七页，2022年，8月28日 2.2 基于 MATLAB 的数值解法 * * 第二十四页，共六十七页，2022年，8月28日 【例12】 * * 第二十五页，共六十七页，2022年，8月28日 * * 第二十六页，共六十七页，2022年，8月28日 * * 第二十七页，共六十七页，2022年，8月28日 2.3 全局最优解与局部最优解 【例13】 * * 第二十八页，共六十七页，2022年，8月28日 * * 第二十九页，共六十七页，2022年，8月28日