《最优化问题的matlab求解课件》由会员分享,可在线阅读,更多相关《最优化问题的matlab求解课件(65页珍藏版)》请在金锄头文库上搜索。
1、主要内容主要内容n代数方程的求解代数方程的求解n无约束最优化问题求解无约束最优化问题求解n有约束最优化问题的计算机求解有约束最优化问题的计算机求解n整数规划问题的计算机求解整数规划问题的计算机求解2024/7/291高等应用数学问题的MATLAB求解1.1.代数方程的求解代数方程的求解n代数方程的图解法代数方程的图解法n多项式型方程的准解析解法多项式型方程的准解析解法n一般非线性方程数值解一般非线性方程数值解2024/7/2921.1 1.1 代数方程的图解法代数方程的图解法1.1.1 1.1.1 一元方程的图解法一元方程的图解法【例例1 1】2024/7/2931.1.2 1.1.2 二元方
2、程的图解法二元方程的图解法【例例2 2】2024/7/2941.2 1.2 多项式型方程的准解析解法多项式型方程的准解析解法【例例3 3】2024/7/2952024/7/296【例例4 4】2024/7/297【例例5 5】2024/7/2982024/7/299【例例6 6】2024/7/2910【例例7 7】2024/7/29111.3 1.3 一般非线性方程数值解一般非线性方程数值解2024/7/29122024/7/2913【例例8 8】2024/7/2914【例例9 9】2024/7/29152024/7/2916【例例1010】2024/7/29172024/7/29182.2.
3、无约束最优化问题求解无约束最优化问题求解n解析解法和图解法解析解法和图解法n基于基于MATLABMATLAB的数值解法的数值解法n全局最优解与局部最优解全局最优解与局部最优解n利用梯度求解最优化问题利用梯度求解最优化问题2024/7/29192.1 2.1 解析解法和图解法解析解法和图解法2024/7/2920【例例1111】2024/7/29212024/7/29222.2 2.2 基于基于 MATLAB MATLAB 的数值解法的数值解法2024/7/2923【例例1212】2024/7/29242024/7/29252024/7/29262.3 2.3 全局最优解与局部最优解全局最优解与
4、局部最优解【例例1313】2024/7/29272024/7/29282.4 2.4 利用梯度求解最优化问题利用梯度求解最优化问题【例例6-146-14】2024/7/29292024/7/29302024/7/2931有约束最优化问题有约束最优化问题的计算机求解的计算机求解n约束条件与可行解区域约束条件与可行解区域n线性规划问题的计算机求解线性规划问题的计算机求解n二次型规划的求解二次型规划的求解n一般非线性规划问题的求解一般非线性规划问题的求解2024/7/29323.1 3.1 约束条件与可行解区域约束条件与可行解区域2024/7/2933【例例1515】2024/7/29343.2 3
5、.2 线性规划问题的计算机求解线性规划问题的计算机求解2024/7/2935【例例1616】2024/7/2936【例例1717】2024/7/29373.3 3.3 二次型规划的求解二次型规划的求解2024/7/2938【例例1818】2024/7/29393.4 3.4 一般非线性规划问题的求解一般非线性规划问题的求解2024/7/2940【例例1919】2024/7/29412024/7/29422024/7/2943【例例2020】2024/7/29442024/7/29452024/7/2946整数规划问题的整数规划问题的计算机求解计算机求解n整数线性规划问题的求解整数线性规划问题的
6、求解n一般非线性整数规划问题与求解一般非线性整数规划问题与求解n0-10-1规划问题求解规划问题求解2024/7/29474.1 4.1 整数线性规划问题的求解整数线性规划问题的求解免费工具箱,可以由MathWorks公司网站下载,也可以由本书光盘得出2024/7/2948【例例2121】2024/7/29492024/7/29502024/7/29514.2 4.2 一般非线性整数规划问题与求解一般非线性整数规划问题与求解2024/7/2952【例例2222】2024/7/29532024/7/2954【例例2323】2024/7/29552024/7/29562024/7/29574.3
7、0-14.3 0-1规划问题求解规划问题求解MATLAB 7.0 版本提供的 0-1 线性规划问题当然也可以用前面的函数求解2024/7/2958【例例2424】2024/7/29592024/7/2960【例例2525】2024/7/2961本章内容简介本章内容简介2024/7/2962n n数学方程求解是科学与工程研究中经常遇到的问数学方程求解是科学与工程研究中经常遇到的问题,本章先介绍了简单方程的图解法,给出了方题,本章先介绍了简单方程的图解法,给出了方程求解的基本概念,并介绍了基于符号运算工具程求解的基本概念,并介绍了基于符号运算工具箱中箱中 solve( ) solve( ) 函数的
8、多项式类方程的准解析求解算函数的多项式类方程的准解析求解算法,还介绍了基于最优化工具箱法,还介绍了基于最优化工具箱 fsolve( ) fsolve( ) 函数求取函数求取一般非线性方程的数值解法。一般非线性方程的数值解法。2024/7/2963n n本章介绍了无约束最优化问题及 MATLAB 解决方案,并引入了全局最优解与局部最优解的概念。n n本章还介绍了若干种有约束最优化问题,介绍了可行解区域的概念,并介绍了最优化问题求解算法的 MATLAB 求解方法,如线性规划问题、二次型规划问题及一般非线性规划问题,用这样的方法可以轻易求解出较复杂的非线性规划问题。2024/7/2964n n本章中系统介绍了整数规划问题的计算机求解方法,引入了整数线性规划问题求解工具箱、一般非线性整数规划问题求解函数 bnb20( )。n n由 MATLAB 7.0 版本中给出的新函数bintprog( ) 探讨了 0-1 整数线性规划问题的计算机求解。借助分枝定界法的 bnb20( ) 函数还可以求解 0-1 非线性规划问题。2024/7/2965