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

1、代数方程与最优化问题的计算机求解2022/8/311高等应用数学问题的MATLAB求解东北大学信息学院第1页，共67页，2022年，5月20日，13点31分，星期日2022/8/312高等应用数学问题的MATLAB求解东北大学信息学院主要内容代数方程的求解无约束最优化问题求解有约束最优化问题的计算机求解整数规划问题的计算机求解第2页，共67页，2022年，5月20日，13点31分，星期日2022/8/313高等应用数学问题的MATLAB求解东北大学信息学院6.1 代数方程的求解代数方程的图解法多项式型方程的准解析解法一般非线性方程数值解第3页，共67页，2022年，5月20日，13点31分，星

2、期日2022/8/314高等应用数学问题的MATLAB求解东北大学信息学院6.1.1 代数方程的图解法6.1.1.1 一元方程的图解法【例6-1】第4页，共67页，2022年，5月20日，13点31分，星期日2022/8/315高等应用数学问题的MATLAB求解东北大学信息学院6.1.1.2 二元方程的图解法【例6-2】第5页，共67页，2022年，5月20日，13点31分，星期日2022/8/316高等应用数学问题的MATLAB求解东北大学信息学院6.1.2 多项式型方程的准解析解法【例6-3】第6页，共67页，2022年，5月20日，13点31分，星期日2022/8/317高等应用数学问题

3、的MATLAB求解东北大学信息学院第7页，共67页，2022年，5月20日，13点31分，星期日2022/8/318高等应用数学问题的MATLAB求解东北大学信息学院【例6-4】第8页，共67页，2022年，5月20日，13点31分，星期日2022/8/319高等应用数学问题的MATLAB求解东北大学信息学院【例6-5】第9页，共67页，2022年，5月20日，13点31分，星期日2022/8/3110高等应用数学问题的MATLAB求解东北大学信息学院第10页，共67页，2022年，5月20日，13点31分，星期日2022/8/3111高等应用数学问题的MATLAB求解东北大学信息学院【例6-

4、6】第11页，共67页，2022年，5月20日，13点31分，星期日2022/8/3112高等应用数学问题的MATLAB求解东北大学信息学院【例6-7】第12页，共67页，2022年，5月20日，13点31分，星期日2022/8/3113高等应用数学问题的MATLAB求解东北大学信息学院6.1.3 一般非线性方程数值解第13页，共67页，2022年，5月20日，13点31分，星期日2022/8/3114高等应用数学问题的MATLAB求解东北大学信息学院第14页，共67页，2022年，5月20日，13点31分，星期日2022/8/3115高等应用数学问题的MATLAB求解东北大学信息学院【例6-

5、8】第15页，共67页，2022年，5月20日，13点31分，星期日2022/8/3116高等应用数学问题的MATLAB求解东北大学信息学院【例6-9】第16页，共67页，2022年，5月20日，13点31分，星期日2022/8/3117高等应用数学问题的MATLAB求解东北大学信息学院第17页，共67页，2022年，5月20日，13点31分，星期日2022/8/3118高等应用数学问题的MATLAB求解东北大学信息学院【例6-10】第18页，共67页，2022年，5月20日，13点31分，星期日2022/8/3119高等应用数学问题的MATLAB求解东北大学信息学院第19页，共67页，202

6、2年，5月20日，13点31分，星期日2022/8/3120高等应用数学问题的MATLAB求解东北大学信息学院6.2 无约束最优化问题求解解析解法和图解法基于MATLAB的数值解法全局最优解与局部最优解利用梯度求解最优化问题第20页，共67页，2022年，5月20日，13点31分，星期日2022/8/3121高等应用数学问题的MATLAB求解东北大学信息学院6.2.1 解析解法和图解法第21页，共67页，2022年，5月20日，13点31分，星期日2022/8/3122高等应用数学问题的MATLAB求解东北大学信息学院【例6-11】第22页，共67页，2022年，5月20日，13点31分，星期

7、日2022/8/3123高等应用数学问题的MATLAB求解东北大学信息学院第23页，共67页，2022年，5月20日，13点31分，星期日2022/8/3124高等应用数学问题的MATLAB求解东北大学信息学院6.2.2 基于 MATLAB 的数值解法第24页，共67页，2022年，5月20日，13点31分，星期日2022/8/3125高等应用数学问题的MATLAB求解东北大学信息学院【例6-12】第25页，共67页，2022年，5月20日，13点31分，星期日2022/8/3126高等应用数学问题的MATLAB求解东北大学信息学院第26页，共67页，2022年，5月20日，13点31分，星期

8、日2022/8/3127高等应用数学问题的MATLAB求解东北大学信息学院第27页，共67页，2022年，5月20日，13点31分，星期日2022/8/3128高等应用数学问题的MATLAB求解东北大学信息学院6.2.3 全局最优解与局部最优解【例6-13】第28页，共67页，2022年，5月20日，13点31分，星期日2022/8/3129高等应用数学问题的MATLAB求解东北大学信息学院第29页，共67页，2022年，5月20日，13点31分，星期日2022/8/3130高等应用数学问题的MATLAB求解东北大学信息学院6.2.4 利用梯度求解最优化问题【例6-14】第30页，共67页，2

9、022年，5月20日，13点31分，星期日2022/8/3131高等应用数学问题的MATLAB求解东北大学信息学院第31页，共67页，2022年，5月20日，13点31分，星期日2022/8/3132高等应用数学问题的MATLAB求解东北大学信息学院第32页，共67页，2022年，5月20日，13点31分，星期日2022/8/3133高等应用数学问题的MATLAB求解东北大学信息学院6.3 有约束最优化问题的计算机求解约束条件与可行解区域线性规划问题的计算机求解二次型规划的求解一般非线性规划问题的求解第33页，共67页，2022年，5月20日，13点31分，星期日2022/8/3134高等应用

10、数学问题的MATLAB求解东北大学信息学院6.3.1 约束条件与可行解区域第34页，共67页，2022年，5月20日，13点31分，星期日2022/8/3135高等应用数学问题的MATLAB求解东北大学信息学院【例6-15】第35页，共67页，2022年，5月20日，13点31分，星期日2022/8/3136高等应用数学问题的MATLAB求解东北大学信息学院6.3.2 线性规划问题的计算机求解第36页，共67页，2022年，5月20日，13点31分，星期日2022/8/3137高等应用数学问题的MATLAB求解东北大学信息学院【例6-16】第37页，共67页，2022年，5月20日，13点31

11、分，星期日2022/8/3138高等应用数学问题的MATLAB求解东北大学信息学院【例6-17】第38页，共67页，2022年，5月20日，13点31分，星期日2022/8/3139高等应用数学问题的MATLAB求解东北大学信息学院6.3.3 二次型规划的求解第39页，共67页，2022年，5月20日，13点31分，星期日2022/8/3140高等应用数学问题的MATLAB求解东北大学信息学院【例6-18】第40页，共67页，2022年，5月20日，13点31分，星期日2022/8/3141高等应用数学问题的MATLAB求解东北大学信息学院6.3.4 一般非线性规划问题的求解第41页，共67页

12、，2022年，5月20日，13点31分，星期日2022/8/3142高等应用数学问题的MATLAB求解东北大学信息学院【例6-19】第42页，共67页，2022年，5月20日，13点31分，星期日2022/8/3143高等应用数学问题的MATLAB求解东北大学信息学院第43页，共67页，2022年，5月20日，13点31分，星期日2022/8/3144高等应用数学问题的MATLAB求解东北大学信息学院第44页，共67页，2022年，5月20日，13点31分，星期日2022/8/3145高等应用数学问题的MATLAB求解东北大学信息学院【例6-20】第45页，共67页，2022年，5月20日，1

13、3点31分，星期日2022/8/3146高等应用数学问题的MATLAB求解东北大学信息学院第46页，共67页，2022年，5月20日，13点31分，星期日2022/8/3147高等应用数学问题的MATLAB求解东北大学信息学院第47页，共67页，2022年，5月20日，13点31分，星期日2022/8/3148高等应用数学问题的MATLAB求解东北大学信息学院6.4 整数规划问题的计算机求解整数线性规划问题的求解一般非线性整数规划问题与求解0-1规划问题求解第48页，共67页，2022年，5月20日，13点31分，星期日2022/8/3149高等应用数学问题的MATLAB求解东北大学信息学院6

14、.4.1 整数线性规划问题的求解免费工具箱，可以由MathWorks公司网站下载，也可以由本书光盘得出第49页，共67页，2022年，5月20日，13点31分，星期日2022/8/3150高等应用数学问题的MATLAB求解东北大学信息学院【例6-21】第50页，共67页，2022年，5月20日，13点31分，星期日2022/8/3151高等应用数学问题的MATLAB求解东北大学信息学院第51页，共67页，2022年，5月20日，13点31分，星期日2022/8/3152高等应用数学问题的MATLAB求解东北大学信息学院第52页，共67页，2022年，5月20日，13点31分，星期日2022/8

15、/3153高等应用数学问题的MATLAB求解东北大学信息学院6.4.2 一般非线性整数规划问题与求解第53页，共67页，2022年，5月20日，13点31分，星期日2022/8/3154高等应用数学问题的MATLAB求解东北大学信息学院【例6-22】第54页，共67页，2022年，5月20日，13点31分，星期日2022/8/3155高等应用数学问题的MATLAB求解东北大学信息学院第55页，共67页，2022年，5月20日，13点31分，星期日2022/8/3156高等应用数学问题的MATLAB求解东北大学信息学院【例6-23】第56页，共67页，2022年，5月20日，13点31分，星期日

16、2022/8/3157高等应用数学问题的MATLAB求解东北大学信息学院第57页，共67页，2022年，5月20日，13点31分，星期日2022/8/3158高等应用数学问题的MATLAB求解东北大学信息学院第58页，共67页，2022年，5月20日，13点31分，星期日2022/8/3159高等应用数学问题的MATLAB求解东北大学信息学院6.4.3 0-1规划问题求解MATLAB 7.0 版本提供的 0-1 线性规划问题当然也可以用前面的函数求解第59页，共67页，2022年，5月20日，13点31分，星期日2022/8/3160高等应用数学问题的MATLAB求解东北大学信息学院【例6-2

17、4】第60页，共67页，2022年，5月20日，13点31分，星期日2022/8/3161高等应用数学问题的MATLAB求解东北大学信息学院第61页，共67页，2022年，5月20日，13点31分，星期日2022/8/3162高等应用数学问题的MATLAB求解东北大学信息学院【例6-25】第62页，共67页，2022年，5月20日，13点31分，星期日2022/8/3163高等应用数学问题的MATLAB求解东北大学信息学院本章内容简介第63页，共67页，2022年，5月20日，13点31分，星期日2022/8/3164高等应用数学问题的MATLAB求解东北大学信息学院数学方程求解是科学与工程研

18、究中经常遇到的问题，本章先介绍了简单方程的图解法，给出了方程求解的基本概念，并介绍了基于符号运算工具箱中 solve( ) 函数的多项式类方程的准解析求解算法，还介绍了基于最优化工具箱 fsolve( ) 函数求取一般非线性方程的数值解法。第64页，共67页，2022年，5月20日，13点31分，星期日2022/8/3165高等应用数学问题的MATLAB求解东北大学信息学院本章介绍了无约束最优化问题及 MATLAB 解决方案，并引入了全局最优解与局部最优解的概念。本章还介绍了若干种有约束最优化问题，介绍了可行解区域的概念，并介绍了最优化问题求解算法的 MATLAB 求解方法，如线性规划问题、二次型规划问题及一般非线性规划问题，用这样的方法可以轻易求解出较复杂的非线性规划问题。第65页，共67页，2022年，5月20日，13点31分，星期日2022/8/3166高等应用数学问题的MATLAB求解东北大学信息学院本章中系统介绍了整数规划问题的计算机求解方法，引入了整数线性规划问题求解工具箱、一般非线性整数规划问题求解函数 bnb20( )。由 MATLAB 7.0 版本中给出的新函数bintprog( )