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

代数方程与最优化问题的计算机求解2023/6/151高等应用数学问题的MATLAB求解东北大学信息学院第一页，共六十七页，编辑于2023年，星期六2023/6/152高等应用数学问题的MATLAB求解东北大学信息学院主要内容代数方程的求解无约束最优化问题求解有约束最优化问题的计算机求解整数规划问题的计算机求解第二页，共六十七页，编辑于2023年，星期六2023/6/153高等应用数学问题的MATLAB求解东北大学信息学院6.1

代数方程的求解代数方程的图解法多项式型方程的准解析解法一般非线性方程数值解第三页，共六十七页，编辑于2023年，星期六2023/6/154高等应用数学问题的MATLAB求解东北大学信息学院6.1.1代数方程的图解法

6.1.1.1一元方程的图解法【例6-1】第四页，共六十七页，编辑于2023年，星期六2023/6/155高等应用数学问题的MATLAB求解东北大学信息学院6.1.1.2二元方程的图解法【例6-2】第五页，共六十七页，编辑于2023年，星期六2023/6/156高等应用数学问题的MATLAB求解东北大学信息学院6.1.2多项式型方程的准解析解法【例6-3】第六页，共六十七页，编辑于2023年，星期六2023/6/157高等应用数学问题的MATLAB求解东北大学信息学院第七页，共六十七页，编辑于2023年，星期六2023/6/158高等应用数学问题的MATLAB求解东北大学信息学院【例6-4】第八页，共六十七页，编辑于2023年，星期六2023/6/159高等应用数学问题的MATLAB求解东北大学信息学院【例6-5】第九页，共六十七页，编辑于2023年，星期六2023/6/1510高等应用数学问题的MATLAB求解东北大学信息学院第十页，共六十七页，编辑于2023年，星期六2023/6/1511高等应用数学问题的MATLAB求解东北大学信息学院【例6-6】第十一页，共六十七页，编辑于2023年，星期六2023/6/1512高等应用数学问题的MATLAB求解东北大学信息学院【例6-7】第十二页，共六十七页，编辑于2023年，星期六2023/6/1513高等应用数学问题的MATLAB求解东北大学信息学院6.1.3一般非线性方程数值解第十三页，共六十七页，编辑于2023年，星期六2023/6/1514高等应用数学问题的MATLAB求解东北大学信息学院第十四页，共六十七页，编辑于2023年，星期六2023/6/1515高等应用数学问题的MATLAB求解东北大学信息学院【例6-8】第十五页，共六十七页，编辑于2023年，星期六2023/6/1516高等应用数学问题的MATLAB求解东北大学信息学院【例6-9】第十六页，共六十七页，编辑于2023年，星期六2023/6/1517高等应用数学问题的MATLAB求解东北大学信息学院第十七页，共六十七页，编辑于2023年，星期六2023/6/1518高等应用数学问题的MATLAB求解东北大学信息学院【例6-10】第十八页，共六十七页，编辑于2023年，星期六2023/6/1519高等应用数学问题的MATLAB求解东北大学信息学院第十九页，共六十七页，编辑于2023年，星期六2023/6/1520高等应用数学问题的MATLAB求解东北大学信息学院6.2

无约束最优化问题求解解析解法和图解法基于MATLAB的数值解法全局最优解与局部最优解利用梯度求解最优化问题第二十页，共六十七页，编辑于2023年，星期六2023/6/1521高等应用数学问题的MATLAB求解东北大学信息学院6.2.1解析解法和图解法第二十一页，共六十七页，编辑于2023年，星期六2023/6/1522高等应用数学问题的MATLAB求解东北大学信息学院【例6-11】第二十二页，共六十七页，编辑于2023年，星期六2023/6/1523高等应用数学问题的MATLAB求解东北大学信息学院第二十三页，共六十七页，编辑于2023年，星期六2023/6/1524高等应用数学问题的MATLAB求解东北大学信息学院6.2.2基于MATLAB的数值解法第二十四页，共六十七页，编辑于2023年，星期六2023/6/1525高等应用数学问题的MATLAB求解东北大学信息学院【例6-12】第二十五页，共六十七页，编辑于2023年，星期六2023/6/1526高等应用数学问题的MATLAB求解东北大学信息学院第二十六页，共六十七页，编辑于2023年，星期六2023/6/1527高等应用数学问题的MATLAB求解东北大学信息学院第二十七页，共六十七页，编辑于2023年，星期六2023/6/1528高等应用数学问题的MATLAB求解东北大学信息学院6.2.3全局最优解与局部最优解【例6-13】第二十八页，共六十七页，编辑于2023年，星期六2023/6/1529高等应用数学问题的MATLAB求解东北大学信息学院第二十九页，共六十七页，编辑于2023年，星期六2023/6/1530高等应用数学问题的MATLAB求解东北大学信息学院6.2.4利用梯度求解最优化问题【例6-14】第三十页，共六十七页，编辑于2023年，星期六2023/6/1531高等应用数学问题的MATLAB求解东北大学信息学院第三十一页，共六十七页，编辑于2023年，星期六2023/6/1532高等应用数学问题的MATLAB求解东北大学信息学院第三十二页，共六十七页，编辑于2023年，星期六2023/6/1533高等应用数学问题的MATLAB求解东北大学信息学院6.3

有约束最优化问题

的计算机求解约束条件与可行解区域线性规划问题的计算机求解二次型规划的求解一般非线性规划问题的求解第三十三页，共六十七页，编辑于2023年，星期六2023/6/1534高等应用数学问题的MATLAB求解东北大学信息学院6.3.1约束条件与可行解区域第三十四页，共六十七页，编辑于2023年，星期六2023/6/1535高等应用数学问题的MATLAB求解东北大学信息学院【例6-15】第三十五页，共六十七页，编辑于2023年，星期六2023/6/1536高等应用数学问题的MATLAB求解东北大学信息学院6.3.2线性规划问题的计算机求解第三十六页，共六十七页，编辑于2023年，星期六2023/6/1537高等应用数学问题的MATLAB求解东北大学信息学院【例6-16】第三十七页，共六十七页，编辑于2023年，星期六2023/6/1538高等应用数学问题的MATLAB求解东北大学信息学院【例6-17】第三十八页，共六十七页，编辑于2023年，星期六2023/6/1539高等应用数学问题的MATLAB求解东北大学信息学院6.3.3二次型规划的求解第三十九页，共六十七页，编辑于2023年，星期六2023/6/1540高等应用数学问题的MATLAB求解东北大学信息学院【例6-18】第四十页，共六十七页，编辑于2023年，星期六2023/6/1541高等应用数学问题的MATLAB求解东北大学信息学院6.3.4一般非线性规划问题的求解第四十一页，共六十七页，编辑于2023年，星期六2023/6/1542高等应用数学问题的MATLAB求解东北大学信息学院【例6-19】第四十二页，共六十七页，编辑于2023年，星期六2023/6/1543高等应用数学问题的MATLAB求解东北大学信息学院第四十三页，共六十七页，编辑于2023年，星期六2023/6/1544高等应用数学问题的MATLAB求解东北大学信息学院第四十四页，共六十七页，编辑于2023年，星期六2023/6/1545高等应用数学问题的MATLAB求解东北大学信息学院【例6-20】第四十五页，共六十七页，编辑于2023年，星期六2023/6/1546高等应用数学问题的MATLAB求解东北大学信息学院第四十六页，共六十七页，编辑于2023年，星期六2023/6/1547高等应用数学问题的MATLAB求解东北大学信息学院第四十七页，共六十七页，编辑于2023年，星期六2023/6/1548高等应用数学问题的MATLAB求解东北大学信息学院6.4

整数规划问题的

计算机求解整数线性规划问题的求解一般非线性整数规划问题与求解0-1规划问题求解第四十八页，共六十七页，编辑于2023年，星期六2023/6/1549高等应用数学问题的MATLAB求解东北大学信息学院6.4.1整数线性规划问题的求解免费工具箱，可以由MathWorks公司网站下载，也可以由本书光盘得出第四十九页，共六十七页，编辑于2023年，星期六2023/6/1550高等应用数学问题的MATLAB求解东北大学信息学院【例6-21】第五十页，共六十七页，编辑于2023年，星期六2023/6/1551高等应用数学问题的MATLAB求解东北大学信息学院第五十一页，共六十七页，编辑于2023年，星期六2023/6/1552高等应用数学问题的MATLAB求解东北大学信息学院第五十二页，共六十七页，编辑于2023年，星期六2023/6/1553高等应用数学问题的MATLAB求解东北大学信息学院6.4.2一般非线性整数规划问题与求解第五十三页，共六十七页，编辑于2023年，星期六2023/6/1554高等应用数学问题的MATLAB求解东北大学信息学院【例6-22】第五十四页，共六十七页，编辑于2023年，星期六2023/6/1555高等应用数学问题的MATLAB求解东北大学信息学院第五十五页，共六十七页，编辑于2023年，星期六2023/6/1556高等应用数学问题的MATLAB求解东北大学信息学院【例6-23】第五十六页，共六十七页，编辑于2023年，星期六2023/6/1557高等应用数学问题的MATLAB求解东北大学信息学院第五十七页，共六十七页，编辑于2023年，星期六2023/6/1558高等应用数学问题的MATLAB求解东北大学信息学院第五十八页，共六十七页，编辑于2023年，星期六2023/6/1559高等应用数学问题的MATLAB求解东北大学信息学院6.4.30-1规划问题求解MATLAB7.0版本提供的0-1线性规划问题当然也可以用前面的函数求解第五十九页，共六十七页，编辑于2023年，星期六2023/6/1560高等应用数学问题的MATLAB求解东北大学信息学院【例6-24】第六十页，共六十七页，编辑于2023年，星期六2023/6/1561高等应用数学问题的MATLAB求解东北大学信息学院第六十一页，共六十七页，编辑于2023年，星期六2023/6/1562高等应用数学问题的MATLAB求解东北大学信息学院【例6-25】第六十二页，共六十七页，编辑于2023年，星期六2023/6/1563高等应用数学问题的MATLAB求解东北大学信息学院本章内容简介第六十三页，共六十七页，编辑于2023年，星期六2023/6/1564高等应用数学问题的MATLAB求解东北大学信息学院数学方程求解是科学与工程研究中经常遇到的问题，本章先介绍了简单方程的图解法，给出了方程求解的基本概念，并介绍了基于符号运算工具箱中solve()函数的多项式类方程的准解析求解算法，还介绍了基于最优化工具箱fsolve()函数求取一般非线性方程的数值解法。第六十四页，共六十七页，编辑于2023年，星期六2023/6/1565高等应用数学问题的MATLAB求解东北大学信息学院本章介绍了无约束最优化问题及MATLAB解决方案，并引入了全局最优解与局部最优解的概念。本章还介绍了若干种有约束最优化问题，介绍了可行解区域的概念，并介绍了最优化问题求解算法的MATLAB求解方法，如线性规划问题、二次型规划问题及一般非线性规划问题，用这样的方法可以轻易求解出较复杂的非线性规划问题。第六十五页，共六十七页，编辑于2023年，星期六2023/6/1566高等应用数学问题的MATLAB求解东北大学信息学院本章中系统介绍了整数规划问题的计算机求解方法，引入了整数线性规划问题求解工具箱、一般非线性整数规划问题求解函数bnb20()。由MATLAB7.0版本中给出的新函数bintprog()探讨了0