最优化问题的matlab求解课件.ppt

1、2022-3-241n代数方程的求解代数方程的求解n无约束最优化问题求解无约束最优化问题求解n有约束最优化问题的计算机求解有约束最优化问题的计算机求解n整数规划问题的计算机求解整数规划问题的计算机求解2022-3-2421.1.代数方程的求解代数方程的求解n代数方程的图解法代数方程的图解法n多项式型方程的准解析解法多项式型方程的准解析解法n一般非线性方程数值解一般非线性方程数值解2022-3-2431.1 1.1 代数方程的图解法代数方程的图解法1.1.1 1.1.1 一元方程的图解法一元方程的图解法【例例1 1】2022-3-2441.1.2 1.1.2 二元方程的图解法二元方程的图解法【例

2、例2 2】2022-3-2451.2 1.2 多项式型方程的准解析解法多项式型方程的准解析解法【例例3 3】2022-3-2462022-3-247【例【例4 4】2022-3-248【例【例5 5】2022-3-2492022-3-2410【例【例6 6】2022-3-2411【例【例7 7】2022-3-24121.3 1.3 一般非线性方程数值解一般非线性方程数值解2022-3-24132022-3-2414【例【例8 8】2022-3-2415【例【例9 9】2022-3-24162022-3-2417【例【例1010】2022-3-24182022-3-24192.2.无约束最优化问

3、题求解无约束最优化问题求解n解析解法和图解法解析解法和图解法n基于基于MATLABMATLAB的数值解法的数值解法n全局最优解与局部最优解全局最优解与局部最优解n利用梯度求解最优化问题利用梯度求解最优化问题2022-3-24202.1 2.1 解析解法和图解法解析解法和图解法2022-3-2421【例【例1111】2022-3-24222022-3-24232.2 2.2 基于基于 MATLAB MATLAB 的数值解法的数值解法2022-3-2424【例【例1212】2022-3-24252022-3-24262022-3-24272.3 2.3 全局最优解与局部最优解全局最优解与局部最优解

4、【例例1313】2022-3-24282022-3-24292.4 2.4 利用梯度求解最优化问题利用梯度求解最优化问题【例例6-146-14】2022-3-24302022-3-24312022-3-2432有约束最优化问题有约束最优化问题的计算机求解的计算机求解n约束条件与可行解区域约束条件与可行解区域n线性规划问题的计算机求解线性规划问题的计算机求解n二次型规划的求解二次型规划的求解n一般非线性规划问题的求解一般非线性规划问题的求解2022-3-24333.1 3.1 约束条件与可行解区域约束条件与可行解区域2022-3-2434【例【例1515】2022-3-24353.2 3.2 线

5、性规划问题的计算机求解线性规划问题的计算机求解2022-3-2436【例【例1616】2022-3-2437【例【例1717】2022-3-24383.3 3.3 二次型规划的求解二次型规划的求解2022-3-2439【例【例1818】2022-3-24403.4 3.4 一般非线性规划问题的求解一般非线性规划问题的求解2022-3-2441【例【例1919】2022-3-24422022-3-24432022-3-2444【例【例2020】2022-3-24452022-3-24462022-3-2447整数规划问题的整数规划问题的计算机求解计算机求解n整数线性规划问题的求解整数线性规划问题

6、的求解n一般非线性整数规划问题与求解一般非线性整数规划问题与求解n0-10-1规划问题求解规划问题求解2022-3-24484.1 4.1 整数线性规划问题的求解整数线性规划问题的求解免费工具箱，可以由MathWorks公司网站下载，也可以由本书光盘得出2022-3-2449【例【例2121】2022-3-24502022-3-24512022-3-24524.2 4.2 一般非线性整数规划问题与求解一般非线性整数规划问题与求解2022-3-2453【例【例2222】2022-3-24542022-3-2455【例【例2323】2022-3-24562022-3-24572022-3-24584.3 0-14.3 0-1规划问题求解规划问题求解MATLAB 7.0 版本提供的 0-1 线性规划问题当然也可以用前面的函数求解2022-3-2459【例【例2424】2022-3-24602022-3-2461【例【例2525】2022-3-24622022-3-24632022-3-24642022-3-2465