代数方程与最优化问题的计算机求解课件

第第 6 6 章章代数方程与最优化问题代数方程与最优化问题的计算机求解的计算机求解n n薛定宇、陈阳泉著薛定宇、陈阳泉著高等应用数学问题的高等应用数学问题的MATLAB求解求解，清华大学出版社，清华大学出版社2004n nCAI课件开发：刘莹莹、薛定宇课件开发：刘莹莹、薛定宇2024/6/161高等应用数学问题的MATLAB求解第 6 章代数方程与最优化问题的计算机求解薛定宇、陈阳泉主要内容主要内容n n代数方程的求解代数方程的求解n n无约束最优化问题求解无约束最优化问题求解n n有约束最优化问题的计算机求解有约束最优化问题的计算机求解n n整数规划问题的计算机求解整数规划问题的计算机求解2024/6/162高等应用数学问题的MATLAB求解主要内容代数方程的求解2023/8/92高等应用数学问题的M6.1 6.1 代数方程的求解代数方程的求解n n代数方程的图解法代数方程的图解法n n多项式型方程的准解析解法多项式型方程的准解析解法n n一般非线性方程数值解一般非线性方程数值解2024/6/163高等应用数学问题的MATLAB求解6.1 代数方程的求解代数方程的图解法2023/8/93高6.1.1 6.1.1 代数方程的图解法代数方程的图解法6.1.1.1 6.1.1.1 一元方程的图解法一元方程的图解法【例例例例6-16-16-16-1】2024/6/164高等应用数学问题的MATLAB求解6.1.1 代数方程的图解法6.1.1.1 一元方程的图解6.1.1.2 6.1.1.2 二元方程的图解法二元方程的图解法【例例例例6-26-26-26-2】2024/6/165高等应用数学问题的MATLAB求解6.1.1.2 二元方程的图解法【例6-2】2023/8/96.1.2 6.1.2 多项式型方程的准解析解法多项式型方程的准解析解法【例例例例6-36-36-36-3】2024/6/166高等应用数学问题的MATLAB求解6.1.2 多项式型方程的准解析解法【例6-3】2023/82024/6/167高等应用数学问题的MATLAB求解2023/8/97高等应用数学问题的MATLAB求解【例例例例6-46-46-46-4】2024/6/168高等应用数学问题的MATLAB求解【例6-4】2023/8/98高等应用数学问题的MATLAB【例例例例6-56-56-56-5】2024/6/169高等应用数学问题的MATLAB求解【例6-5】2023/8/99高等应用数学问题的MATLAB2024/6/1610高等应用数学问题的MATLAB求解2023/8/910高等应用数学问题的MATLAB求解【例例例例6-66-66-66-6】2024/6/1611高等应用数学问题的MATLAB求解【例6-6】2023/8/911高等应用数学问题的MATLA【例例例例6-76-76-76-7】2024/6/1612高等应用数学问题的MATLAB求解【例6-7】2023/8/912高等应用数学问题的MATLA6.1.3 6.1.3 一般非线性方程数值解一般非线性方程数值解2024/6/1613高等应用数学问题的MATLAB求解6.1.3 一般非线性方程数值解2023/8/913高等应用2024/6/1614高等应用数学问题的MATLAB求解2023/8/914高等应用数学问题的MATLAB求解【例例例例6-86-86-86-8】2024/6/1615高等应用数学问题的MATLAB求解【例6-8】2023/8/915高等应用数学问题的MATLA【例例例例6-96-96-96-9】2024/6/1616高等应用数学问题的MATLAB求解【例6-9】2023/8/916高等应用数学问题的MATLA2024/6/1617高等应用数学问题的MATLAB求解2023/8/917高等应用数学问题的MATLAB求解【例例例例6-106-106-106-10】2024/6/1618高等应用数学问题的MATLAB求解【例6-10】2023/8/918高等应用数学问题的MATL2024/6/1619高等应用数学问题的MATLAB求解2023/8/919高等应用数学问题的MATLAB求解6.2 6.2 无约束最优化问题求解无约束最优化问题求解n n解析解法和图解法解析解法和图解法n n基于基于MATLABMATLAB的数值解法的数值解法n n全局最优解与局部最优解全局最优解与局部最优解n n利用梯度求解最优化问题利用梯度求解最优化问题2024/6/1620高等应用数学问题的MATLAB求解6.2 无约束最优化问题求解解析解法和图解法2023/8/6.2.1 6.2.1 解析解法和图解法解析解法和图解法2024/6/1621高等应用数学问题的MATLAB求解6.2.1 解析解法和图解法2023/8/921高等应用数学【例例例例6-116-116-116-11】2024/6/1622高等应用数学问题的MATLAB求解【例6-11】2023/8/922高等应用数学问题的MATL2024/6/1623高等应用数学问题的MATLAB求解2023/8/923高等应用数学问题的MATLAB求解6.2.2 6.2.2 基于基于 MATLAB MATLAB 的数值解法的数值解法2024/6/1624高等应用数学问题的MATLAB求解6.2.2 基于 MATLAB 的数值解法2023/8/92【例例例例6-126-126-126-12】2024/6/1625高等应用数学问题的MATLAB求解【例6-12】2023/8/925高等应用数学问题的MATL2024/6/1626高等应用数学问题的MATLAB求解2023/8/926高等应用数学问题的MATLAB求解2024/6/1627高等应用数学问题的MATLAB求解2023/8/927高等应用数学问题的MATLAB求解6.2.3 6.2.3 全局最优解与局部最优解全局最优解与局部最优解【例例例例6-136-136-136-13】2024/6/1628高等应用数学问题的MATLAB求解6.2.3 全局最优解与局部最优解【例6-13】2023/82024/6/1629高等应用数学问题的MATLAB求解2023/8/929高等应用数学问题的MATLAB求解6.2.4 6.2.4 利用梯度求解最优化问题利用梯度求解最优化问题【例例例例6-146-146-146-14】2024/6/1630高等应用数学问题的MATLAB求解6.2.4 利用梯度求解最优化问题【例6-14】2023/82024/6/1631高等应用数学问题的MATLAB求解2023/8/931高等应用数学问题的MATLAB求解2024/6/1632高等应用数学问题的MATLAB求解2023/8/932高等应用数学问题的MATLAB求解6.3 6.3 有约束最优化问题有约束最优化问题的计算机求解的计算机求解n n约束条件与可行解区域约束条件与可行解区域n n线性规划问题的计算机求解线性规划问题的计算机求解n n二次型规划的求解二次型规划的求解n n一般非线性规划问题的求解一般非线性规划问题的求解2024/6/1633高等应用数学问题的MATLAB求解6.3 有约束最优化问题的计算机求解约束条件与可行解区域6.3.1 6.3.1 约束条件与可行解区域约束条件与可行解区域2024/6/1634高等应用数学问题的MATLAB求解6.3.1 约束条件与可行解区域2023/8/934高等应用【例例例例6-156-156-156-15】2024/6/1635高等应用数学问题的MATLAB求解【例6-15】2023/8/935高等应用数学问题的MATL6.3.2 6.3.2 线性规划问题的计算机求解线性规划问题的计算机求解2024/6/1636高等应用数学问题的MATLAB求解6.3.2 线性规划问题的计算机求解2023/8/936高等【例例例例6-166-166-166-16】2024/6/1637高等应用数学问题的MATLAB求解【例6-16】2023/8/937高等应用数学问题的MATL【例例例例6-176-176-176-17】2024/6/1638高等应用数学问题的MATLAB求解【例6-17】2023/8/938高等应用数学问题的MATL6.3.3 6.3.3 二次型规划的求解二次型规划的求解2024/6/1639高等应用数学问题的MATLAB求解6.3.3 二次型规划的求解2023/8/939高等应用数学【例例例例6-186-186-186-18】2024/6/1640高等应用数学问题的MATLAB求解【例6-18】2023/8/940高等应用数学问题的MATL6.3.4 6.3.4 一般非线性规划问题的求解一般非线性规划问题的求解2024/6/1641高等应用数学问题的MATLAB求解6.3.4 一般非线性规划问题的求解2023/8/941高等【例例例例6-196-196-196-19】2024/6/1642高等应用数学问题的MATLAB求解【例6-19】2023/8/942高等应用数学问题的MATL2024/6/1643高等应用数学问题的MATLAB求解2023/8/943高等应用数学问题的MATLAB求解2024/6/1644高等应用数学问题的MATLAB求解2023/8/944高等应用数学问题的MATLAB求解【例例例例6-206-206-206-20】2024/6/1645高等应用数学问题的MATLAB求解【例6-20】2023/8/945高等应用数学问题的MATL2024/6/1646高等应用数学问题的MATLAB求解2023/8/946高等应用数学问题的MATLAB求解2024/6/1647高等应用数学问题的MATLAB求解2023/8/947高等应用数学问题的MATLAB求解6.4 6.4 整数规划问题的整数规划问题的计算机求解计算机求解n n整数线性规划问题的求解整数线性规划问题的求解n n一般非线性整数规划问题与求解一般非线性整数规划问题与求解n n0-10-1规划问题求解规划问题求解2024/6/1648高等应用数学问题的MATLAB求解6.4 整数规划问题的计算机求解整数线性规划问题的求解26.4.1 6.4.1 整数线性规划问题的求解整数线性规划问题的求解免费工具箱，可以由MathWorks公司网站下载，也可以由本书光盘得出2024/6/1649高等应用数学问题的MATLAB求解6.4.1 整数线性规划问题的求解免费工具箱，可以由2023【例例例例6-216-216-216-21】2024/6/1650高等应用数学问题的MATLAB求解【例6-21】2023/8/950高等应用数学问题的MATL2024/6/1651高等应用数学问题的MATLAB求解2023/8/951高等应用数学问题的MATLAB求解2024/6/1652高等应用数学问题的MATLAB求解2023/8/952高等应用数学问题的MATLAB求解6.4.2 6.4.2 一般非线性整数规划问题与求解一般非线性整数规划问题与求解2024/6/1653高等应用数学问题的MATLAB求解6.4.2 一般非线性整数规划问题与求解2023/8/953【例例例例6-226-226-226-22】2024/6/1654高等应用数学问题的MATLAB求解【例6-22】2023/8/954高等应用数学问题的MATL2024/6/1655高等应用数学问题的MATLAB求解2023/8/955高等应用数学问题的MATLAB求解【例例例例6-236-236-236-23】2024/6/1656高等应用数学问题的MATLAB求解【例6-23】2023/8/956高等应用数学问题的MATL2024/6/1657高等应用数学问题的MATLAB求解2023/8/957高等应用数学问题的MATLAB求解2024/6/1658高等应用数学问题的MATLAB求解2023/8/958高等应用数学问题的MATLAB求解6.4.3 0-16.4.3 0-1规划问题求解规划问题求解MATLAB 7.0 版本提供的 0-1 线性规划问题当然也可以用前面的函数求解2024/6/1659高等应用数学问题的MATLAB求解6.4.3 0-1规划问题求解MATLAB 7.0 版本提供【例例例例6-246-246-246-24】2024/6/1660高等应用数学问题的MATLAB求解【例6-24】2023/8/960高等应用数学问题的MATL2024/6/1661高等应用数学问题的MATLAB求解2023/8/961高等应用数学问题的MATLAB求解【例例例例6-256-256-256-25】2024/6/1662高等应用数学问题的MATLAB求解【例6-25】2023/8/962高等应用数学问题的MATL本章内容简介本章内容简介2024/6/1663高等应用数学问题的MATLAB求解本章内容简介2023/8/963高等应用数学问题的MATLAn n数学方程求解是科学与工程研究中经常遇到的问数学方程求解是科学与工程研究中经常遇到的问题，本章先介绍了简单方程的图解法，给出了方题，本章先介绍了简单方程的图解法，给出了方程求解的基本概念，并介绍了基于符号运算工具程求解的基本概念，并介绍了基于符号运算工具箱中箱中 solve()solve()函数的多项式类方程的准解析求解算函数的多项式类方程的准解析求解算法，还介绍了基于最优化工具箱法，还介绍了基于最优化工具箱 fsolve()fsolve()函数求函数求取一般非线性方程的数值解法。取一般非线性方程的数值解法。2024/6/1664高等应用数学问题的MATLAB求解数学方程求解是科学与工程研究中经常遇到的问题，本章先介绍了简n n本章介绍了无约束最优化问题及 MATLAB 解决方案，并引入了全局最优解与局部最优解的概念。n n本章还介绍了若干种有约束最优化问题，介绍了可行解区域的概念，并介绍了最优化问题求解算法的 MATLAB 求解方法，如线性规划问题、二次型规划问题及一般非线性规划问题，用这样的方法可以轻易求解出较复杂的非线性规划问题。2024/6/1665高等应用数学问题的MATLAB求解本章介绍了无约束最优化问题及 MATLAB 解决方案，并引入n n本章中系统介绍了整数规划问题的计算机求解方法，引入了整数线性规划问题求解工具箱、一般非线性整数规划问题求解函数 bnb20()。n n由 MATLAB 7.0 版本中给出的新函数bintprog()探讨了 0-1 整数线性规划问题的计算机求解。借助分枝定界法的 bnb20()函数还可以求解 0-1 非线性规划问题。2024/6/1666高等应用数学问题的MATLAB求解本章中系统介绍了整数规划问题的计算机求解方法，引入了整数线性n n最优化问题目前最好的工具箱是商品软件 TOMLAB，其功能很强大，然而限于篇幅，并未详细介绍该工具。另外，基于遗传算法的最优化方法是当前被认为有可能获得全局最优解的有前途的最优化方法，基于遗传算法的最优化方法及其 MATLAB 实现问题在第 10.3 节还有详细介绍。2024/6/1667高等应用数学问题的MATLAB求解最优化问题目前最好的工具箱是商品软件 TOMLAB，其功能很