最优化问题的matlab求解.ppt

2019/6/28,1,代数方程与最优化问题 的计算机求解,2019/6/28,2,主要内容,代数方程的求解 无约束最优化问题求解 有约束最优化问题的计算机求解 整数规划问题的计算机求解,2019/6/28,3,1.代数方程的求解,代数方程的图解法 多项式型方程的准解析解法 一般非线性方程数值解,2019/6/28,4,1.1 代数方程的图解法 1.1.1 一元方程的图解法,【例1】,2019/6/28,5,1.1.2 二元方程的图解法,【例2】,2019/6/28,6,1.2 多项式型方程的准解析解法,【例3】,2019/6/28,7,2019/6/28,8,【例4】,2019/6/28,9,【例5】,2019/6/28,10,2019/6/28,11,【例6】,2019/6/28,12,【例7】,2019/6/28,13,1.3 一般非线性方程数值解,2019/6/28,14,2019/6/28,15,【例8】,2019/6/28,16,【例9】,2019/6/28,17,2019/6/28,18,【例10】,2019/6/28,19,2019/6/28,20,2.无约束最优化问题求解,解析解法和图解法 基于MATLAB的数值解法 全局最优解与局部最优解 利用梯度求解最优化问题,2019/6/28,21,2.1 解析解法和图解法,2019/6/28,22,【例11】,2019/6/28,23,2019/6/28,24,2.2 基于 MATLAB 的数值解法,2019/6/28,25,【例12】,2019/6/28,26,2019/6/28,27,2019/6/28,28,2.3 全局最优解与局部最优解,【例13】,2019/6/28,29,2019/6/28,30,2.4 利用梯度求解最优化问题,【例6-14】,2019/6/28,31,2019/6/28,32,2019/6/28,33,有约束最优化问题 的计算机求解,约束条件与可行解区域 线性规划问题的计算机求解 二次型规划的求解 一般非线性规划问题的求解,2019/6/28,34,3.1 约束条件与可行解区域,2019/6/28,35,【例15】,2019/6/28,36,3.2 线性规划问题的计算机求解,2019/6/28,37,【例16】,2019/6/28,38,【例17】,2019/6/28,39,3.3 二次型规划的求解,2019/6/28,40,【例18】,2019/6/28,41,3.4 一般非线性规划问题的求解,2019/6/28,42,【例19】,2019/6/28,43,2019/6/28,44,2019/6/28,45,【例20】,2019/6/28,46,2019/6/28,47,2019/6/28,48,整数规划问题的 计算机求解,整数线性规划问题的求解 一般非线性整数规划问题与求解 0-1规划问题求解,2019/6/28,49,4.1 整数线性规划问题的求解,免费工具箱，可以由 MathWorks公司网站 下载，也可以由本书 光盘得出,2019/6/28,50,【例21】,2019/6/28,51,2019/6/28,52,2019/6/28,53,4.2 一般非线性整数规划问题与求解,2019/6/28,54,【例22】,2019/6/28,55,2019/6/28,56,【例23】,2019/6/28,57,2019/6/28,58,2019/6/28,59,4.3 0-1规划问题求解,MATLAB 7.0 版本提供的 0-1 线性规划问题,当然也可以用前面的函数求解,2019/6/28,60,【例24】,2019/6/28,61,2019/6/28,62,【例25】,2019/6/28,63,本章内容简介,2019/6/28,64,数学方程求解是科学与工程研究中经常遇到的问题，本章先介绍了简单方程的图解法，给出了方程求解的基本概念，并介绍了基于符号运算工具箱中 solve( ) 函数的多项式类方程的准解析求解算法，还介绍了基于最优化工具箱 fsolve( ) 函数求取一般非线性方程的数值解法。,2019/6/28,65,本章介绍了无约束最优化问题及 MATLAB 解决方案，并引入了全局最优解与局部最优解的概念。 本章还介绍了若干种有约束最优化问题，介绍了可行解区域的概念，并介绍了最优化问题求解算法的 MATLAB 求解方法，如线性规划问题、二次型规划问题及一般非线性规划问题，用这样的方法可以轻易求解出较复杂的非线性规划问题。,2019/6/28,66,本章中系统介绍了整数规划问题的计算机求解方法，引入了整数线性规划问题求解工具箱、一般非线性整数规划问题求解函数 bnb20( )。 由 MATLAB 7.0 版本中给出的新函数bintprog( ) 探讨了 0-1 整数线性规划问题的计算机求解。借助分枝定界法的 bnb20( ) 函数还可以求解 0-1 非线性规划问题