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

1、第 6 章代数方程与最优化问题的计算机求解薛定宇、陈阳泉著高等应用数学问题的MATLAB求解，清华大学出版社2004CAI课件开发：刘莹莹、薛定宇2022/7/241高等应用数学问题的MATLAB求解主要内容代数方程的求解无约束最优化问题求解有约束最优化问题的计算机求解整数规划问题的计算机求解2022/7/242高等应用数学问题的MATLAB求解6.1 代数方程的求解代数方程的图解法多项式型方程的准解析解法一般非线性方程数值解2022/7/243高等应用数学问题的MATLAB求解6.1.1 代数方程的图解法6.1.1.1 一元方程的图解法【例6-1】2022/7/244高等应用数学问题的MAT

2、LAB求解6.1.1.2 二元方程的图解法【例6-2】2022/7/245高等应用数学问题的MATLAB求解6.1.2 多项式型方程的准解析解法【例6-3】2022/7/246高等应用数学问题的MATLAB求解2022/7/247高等应用数学问题的MATLAB求解【例6-4】2022/7/248高等应用数学问题的MATLAB求解【例6-5】2022/7/249高等应用数学问题的MATLAB求解2022/7/2410高等应用数学问题的MATLAB求解【例6-6】2022/7/2411高等应用数学问题的MATLAB求解【例6-7】2022/7/2412高等应用数学问题的MATLAB求解6.1.3

3、一般非线性方程数值解2022/7/2413高等应用数学问题的MATLAB求解2022/7/2414高等应用数学问题的MATLAB求解【例6-8】2022/7/2415高等应用数学问题的MATLAB求解【例6-9】2022/7/2416高等应用数学问题的MATLAB求解2022/7/2417高等应用数学问题的MATLAB求解【例6-10】2022/7/2418高等应用数学问题的MATLAB求解2022/7/2419高等应用数学问题的MATLAB求解6.2 无约束最优化问题求解解析解法和图解法基于MATLAB的数值解法全局最优解与局部最优解利用梯度求解最优化问题2022/7/2420高等应用数学问

4、题的MATLAB求解6.2.1 解析解法和图解法2022/7/2421高等应用数学问题的MATLAB求解【例6-11】2022/7/2422高等应用数学问题的MATLAB求解2022/7/2423高等应用数学问题的MATLAB求解6.2.2 基于 MATLAB 的数值解法2022/7/2424高等应用数学问题的MATLAB求解【例6-12】2022/7/2425高等应用数学问题的MATLAB求解2022/7/2426高等应用数学问题的MATLAB求解2022/7/2427高等应用数学问题的MATLAB求解6.2.3 全局最优解与局部最优解【例6-13】2022/7/2428高等应用数学问题的M

5、ATLAB求解2022/7/2429高等应用数学问题的MATLAB求解6.2.4 利用梯度求解最优化问题【例6-14】2022/7/2430高等应用数学问题的MATLAB求解2022/7/2431高等应用数学问题的MATLAB求解2022/7/2432高等应用数学问题的MATLAB求解6.3 有约束最优化问题的计算机求解约束条件与可行解区域线性规划问题的计算机求解二次型规划的求解一般非线性规划问题的求解2022/7/2433高等应用数学问题的MATLAB求解6.3.1 约束条件与可行解区域2022/7/2434高等应用数学问题的MATLAB求解【例6-15】2022/7/2435高等应用数学问

6、题的MATLAB求解6.3.2 线性规划问题的计算机求解2022/7/2436高等应用数学问题的MATLAB求解【例6-16】2022/7/2437高等应用数学问题的MATLAB求解【例6-17】2022/7/2438高等应用数学问题的MATLAB求解6.3.3 二次型规划的求解2022/7/2439高等应用数学问题的MATLAB求解【例6-18】2022/7/2440高等应用数学问题的MATLAB求解6.3.4 一般非线性规划问题的求解2022/7/2441高等应用数学问题的MATLAB求解【例6-19】2022/7/2442高等应用数学问题的MATLAB求解2022/7/2443高等应用数

7、学问题的MATLAB求解2022/7/2444高等应用数学问题的MATLAB求解【例6-20】2022/7/2445高等应用数学问题的MATLAB求解2022/7/2446高等应用数学问题的MATLAB求解2022/7/2447高等应用数学问题的MATLAB求解6.4 整数规划问题的计算机求解整数线性规划问题的求解一般非线性整数规划问题与求解0-1规划问题求解2022/7/2448高等应用数学问题的MATLAB求解6.4.1 整数线性规划问题的求解免费工具箱，可以由MathWorks公司网站下载，也可以由本书光盘得出2022/7/2449高等应用数学问题的MATLAB求解【例6-21】2022

8、/7/2450高等应用数学问题的MATLAB求解2022/7/2451高等应用数学问题的MATLAB求解2022/7/2452高等应用数学问题的MATLAB求解6.4.2 一般非线性整数规划问题与求解2022/7/2453高等应用数学问题的MATLAB求解【例6-22】2022/7/2454高等应用数学问题的MATLAB求解2022/7/2455高等应用数学问题的MATLAB求解【例6-23】2022/7/2456高等应用数学问题的MATLAB求解2022/7/2457高等应用数学问题的MATLAB求解2022/7/2458高等应用数学问题的MATLAB求解6.4.3 0-1规划问题求解MAT

9、LAB 7.0 版本提供的 0-1 线性规划问题当然也可以用前面的函数求解2022/7/2459高等应用数学问题的MATLAB求解【例6-24】2022/7/2460高等应用数学问题的MATLAB求解2022/7/2461高等应用数学问题的MATLAB求解【例6-25】2022/7/2462高等应用数学问题的MATLAB求解本章内容简介2022/7/2463高等应用数学问题的MATLAB求解数学方程求解是科学与工程研究中经常遇到的问题，本章先介绍了简单方程的图解法，给出了方程求解的基本概念，并介绍了基于符号运算工具箱中 solve( ) 函数的多项式类方程的准解析求解算法，还介绍了基于最优化工

10、具箱 fsolve( ) 函数求取一般非线性方程的数值解法。2022/7/2464高等应用数学问题的MATLAB求解本章介绍了无约束最优化问题及 MATLAB 解决方案，并引入了全局最优解与局部最优解的概念。本章还介绍了若干种有约束最优化问题，介绍了可行解区域的概念，并介绍了最优化问题求解算法的 MATLAB 求解方法，如线性规划问题、二次型规划问题及一般非线性规划问题，用这样的方法可以轻易求解出较复杂的非线性规划问题。2022/7/2465高等应用数学问题的MATLAB求解本章中系统介绍了整数规划问题的计算机求解方法，引入了整数线性规划问题求解工具箱、一般非线性整数规划问题求解函数 bnb20( )。由 MATLAB 7.0 版本中给出的新函数bintprog( ) 探讨了 0-1 整数线性规划问题的计算机求解。借助分枝定界法的 bnb20( ) 函数还可以求解 0-1 非线性规划问题。2022/7/2466高等应用数学问题的MATLAB