第6 章
代数方程与最优化问题
的计算机求解
⏹薛定宇、陈阳泉著《高等应用数学问题的MATLAB求解》，清华大学出版社2004⏹CAI课件开发：刘莹莹、薛定宇
主要内容
⏹代数方程的求解
⏹无约束最优化问题求解
⏹有约束最优化问题的计算机求解⏹整数规划问题的计算机求解
6.1
代数方程的求解
⏹代数方程的图解法
⏹多项式型方程的准解析解法⏹一般非线性方程数值解
6.1.1 代数方程的图解法6.1.1.1 一元方程的图解法【例6-1】
6.1.1.2 二元方程的图解法【例6-2】
6.1.2 多项式型方程的准解析解法【例6-3】
【例6-4】
【例6-5】
【例6-6】
【例6-7】
6.1.3 一般非线性方程数值解
【例6-8】
【例6-9】
【例6-10】
6.2
无约束最优化问题求解
⏹解析解法和图解法
⏹基于MATLAB的数值解法
⏹全局最优解与局部最优解
⏹利用梯度求解最优化问题
6.2.1 解析解法和图解法
【例6-11】
6.2.2 基于MATLAB 的数值解法
【例6-12】
6.2.3 全局最优解与局部最优解【例6-13】
6.2.4 利用梯度求解最优化问题【例6-14】
6.3
有约束最优化问题
的计算机求解
⏹约束条件与可行解区域
⏹线性规划问题的计算机求解
⏹二次型规划的求解
⏹一般非线性规划问题的求解
6.3.1 约束条件与可行解区域
【例6-15】
6.3.2 线性规划问题的计算机求解
【例6-16】
【例6-17】
6.3.3 二次型规划的求解
【例6-18】
6.3.4 一般非线性规划问题的求解
【例6-19】
【例6-20】
6.4
整数规划问题的
计算机求解
⏹整数线性规划问题的求解
⏹一般非线性整数规划问题与求解⏹0-1规划问题求解
6.4.1 整数线性规划问题的求解
免费工具箱，可以由
MathWorks公司网站
下载，也可以由本书
光盘得出
【例6-21】
