高等应用数学问题的MATLAB求解课件6

2020/4/171高等应用数学问题的MATLAB求解东北大学信息学院第6章代数方程与最优化问题的计算机求解薛定宇、陈阳泉著《高等应用数学问题的MATLAB求解》，清华大学出版社2004CAI课件开发：刘莹莹、薛定宇2020/4/172高等应用数学问题的MATLAB求解东北大学信息学院主要内容代数方程的求解无约束最优化问题求解有约束最优化问题的计算机求解整数规划问题的计算机求解2020/4/173高等应用数学问题的MATLAB求解东北大学信息学院6.1代数方程的求解代数方程的图解法多项式型方程的准解析解法一般非线性方程数值解2020/4/174高等应用数学问题的MATLAB求解东北大学信息学院6.1.1代数方程的图解法6.1.1.1一元方程的图解法【例6-1】2020/4/175高等应用数学问题的MATLAB求解东北大学信息学院6.1.1.2二元方程的图解法【例6-2】2020/4/176高等应用数学问题的MATLAB求解东北大学信息学院6.1.2多项式型方程的准解析解法【例6-3】2020/4/177高等应用数学问题的MATLAB求解东北大学信息学院2020/4/178高等应用数学问题的MATLAB求解东北大学信息学院【例6-4】2020/4/179高等应用数学问题的MATLAB求解东北大学信息学院【例6-5】2020/4/1710高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1711高等应用数学问题的MATLAB求解东北大学信息学院【例6-6】2020/4/1712高等应用数学问题的MATLAB求解东北大学信息学院【例6-7】2020/4/1713高等应用数学问题的MATLAB求解东北大学信息学院6.1.3一般非线性方程数值解2020/4/1714高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1715高等应用数学问题的MATLAB求解东北大学信息学院【例6-8】2020/4/1716高等应用数学问题的MATLAB求解东北大学信息学院【例6-9】2020/4/1717高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1718高等应用数学问题的MATLAB求解东北大学信息学院【例6-10】2020/4/1719高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1720高等应用数学问题的MATLAB求解东北大学信息学院6.2无约束最优化问题求解解析解法和图解法基于MATLAB的数值解法全局最优解与局部最优解利用梯度求解最优化问题2020/4/1721高等应用数学问题的MATLAB求解东北大学信息学院6.2.1解析解法和图解法2020/4/1722高等应用数学问题的MATLAB求解东北大学信息学院【例6-11】2020/4/1723高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1724高等应用数学问题的MATLAB求解东北大学信息学院6.2.2基于MATLAB的数值解法2020/4/1725高等应用数学问题的MATLAB求解东北大学信息学院【例6-12】2020/4/1726高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1727高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1728高等应用数学问题的MATLAB求解东北大学信息学院6.2.3全局最优解与局部最优解【例6-13】2020/4/1729高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1730高等应用数学问题的MATLAB求解东北大学信息学院6.2.4利用梯度求解最优化问题【例6-14】2020/4/1731高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1732高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1733高等应用数学问题的MATLAB求解东北大学信息学院6.3有约束最优化问题的计算机求解约束条件与可行解区域线性规划问题的计算机求解二次型规划的求解一般非线性规划问题的求解2020/4/1734高等应用数学问题的MATLAB求解东北大学信息学院6.3.1约束条件与可行解区域2020/4/1735高等应用数学问题的MATLAB求解东北大学信息学院【例6-15】2020/4/1736高等应用数学问题的MATLAB求解东北大学信息学院6.3.2线性规划问题的计算机求解2020/4/1737高等应用数学问题的MATLAB求解东北大学信息学院【例6-16】2020/4/1738高等应用数学问题的MATLAB求解东北大学信息学院【例6-17】2020/4/1739高等应用数学问题的MATLAB求解东北大学信息学院6.3.3二次型规划的求解2020/4/1740高等应用数学问题的MATLAB求解东北大学信息学院【例6-18】2020/4/1741高等应用数学问题的MATLAB求解东北大学信息学院6.3.4一般非线性规划问题的求解2020/4/1742高等应用数学问题的MATLAB求解东北大学信息学院【例6-19】2020/4/1743高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1744高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1745高等应用数学问题的MATLAB求解东北大学信息学院【例6-20】2020/4/1746高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1747高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1748高等应用数学问题的MATLAB求解东北大学信息学院6.4整数规划问题的计算机求解整数线性规划问题的求解一般非线性整数规划问题与求解0-1规划问题求解2020/4/1749高等应用数学问题的MATLAB求解东北大学信息学院6.4.1整数线性规划问题的求解免费工具箱，可以由MathWorks公司网站下载，也可以由本书光盘得出2020/4/1750高等应用数学问题的MATLAB求解东北大学信息学院【例6-21】2020/4/1751高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1752高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1753高等应用数学问题的MATLAB求解东北大学信息学院6.4.2一般非线性整数规划问题与求解2020/4/1754高等应用数学问题的MATLAB求解东北大学信息学院【例6-22】2020/4/1755高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1756高等应用数学问题的MATLAB求解东北大学信息学院【例6-23】2020/4/1757高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1758高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1759高等应用数学问题的MATLAB求解东北大学信息学院6.4.30-1规划问题求解MATLAB7.0版本提供的0-1线性规划问题当然也可以用前面的函数求解2020/4/1760高等应用数学问题的MATLAB求解东北大学信息学院【例6-24】2020/4/1761高等应用数学问题的MATLAB求解东北大学信息学院2020/4/1762高等应用数学问题的MATLAB求解东北大学信息学院【例6-25】2020/4/1763高等应用数学问题的MATLAB求解东北大学信息学院本章内容简介2020/4/1764高等应用数学问题的MATLAB求解东北大学信息学院数学方程求解是科学与工程研究中经常遇到的问题，本章先介绍了简单方程的图解法，给出了方程求解的基本概念，并介绍了基于符号运算工具箱中solve()函数的多项式类方程的准解析求解算法，还介绍了基于最优化工具箱fsolve()函数求取一般非线性方程的数值解法。2020/4/1765高等应用数学问题的MATLAB求解东北大学信息学院本章介绍了无约束最优化问题及MATLAB解决方案，并引入了全局最优解与局部最优解的概念。本章还介绍了若干种有约束最优化问题，介绍了可行解区域的概念，并介绍了最优化问题求解算法的MATLAB求解方法，如线性规划问题、二次型规划问题及一般非线性规划问题，用这样的方法可以轻易求解出较复杂的非线性规划问题。2020/4/1766高等应用数学问题的MATLAB求解东北大学信息学院本章中系统介绍了整数规划问题的计算机求解方法，引入了整数线性规划问题求解工具箱、一般非线性整数规划问题求解函数bnb20()。由MATLAB7.0版本中给出的新函数bintprog()探讨了0-1整数线性规划问题的计算机求解。借助分枝定界法的bnb20()函数还可以求解0-1非线性规划问题。2020/4/1767高等应用数学问题的MATLAB求解东北大学信息学院最优化问题目前最好的工具箱是商品软件TOMLAB，其功能很强大，然而限于篇幅，并未详细介绍该工具。另外，基于遗传算法的最优化方法是当前被认为有可能获得全局最优解的有前途的最优化方法，基于遗传算法的最优化方法及其MATLAB实现问题在第10.3节还有详细介绍。