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

1、2023-2-11高等应用数学问题的MATLAB求解东北大学信息学院第第 6 6 章章代数方程与最优化问题代数方程与最优化问题的计算机求解的计算机求解n薛定宇、陈阳泉著薛定宇、陈阳泉著高等应用数学问题的高等应用数学问题的MATLAB求解求解，清华大学出版社，清华大学出版社2004nCAI课件开发：刘莹莹、薛定宇课件开发：刘莹莹、薛定宇2023-2-12高等应用数学问题的MATLAB求解东北大学信息学院n代数方程的求解代数方程的求解n无约束最优化问题求解无约束最优化问题求解n有约束最优化问题的计算机求解有约束最优化问题的计算机求解n整数规划问题的计算机求解整数规划问题的计算机求解2023-2-1

2、3高等应用数学问题的MATLAB求解东北大学信息学院6.1 6.1 代数方程的求解代数方程的求解n代数方程的图解法代数方程的图解法n多项式型方程的准解析解法多项式型方程的准解析解法n一般非线性方程数值解一般非线性方程数值解2023-2-14高等应用数学问题的MATLAB求解东北大学信息学院6.1.1 6.1.1 代数方程的图解法代数方程的图解法6.1.1.1 6.1.1.1 一元方程的图解法一元方程的图解法【例例6-16-1】2023-2-15高等应用数学问题的MATLAB求解东北大学信息学院6.1.1.2 6.1.1.2 二元方程的图解法二元方程的图解法【例例6-26-2】2023-2-16

3、高等应用数学问题的MATLAB求解东北大学信息学院6.1.2 6.1.2 多项式型方程的准解析解法多项式型方程的准解析解法【例例6-36-3】2023-2-17高等应用数学问题的MATLAB求解东北大学信息学院2023-2-18高等应用数学问题的MATLAB求解东北大学信息学院【例例6-46-4】2023-2-19高等应用数学问题的MATLAB求解东北大学信息学院【例例6-56-5】2023-2-110高等应用数学问题的MATLAB求解东北大学信息学院2023-2-111高等应用数学问题的MATLAB求解东北大学信息学院【例例6-66-6】2023-2-112高等应用数学问题的MATLAB求解

4、东北大学信息学院【例例6-76-7】2023-2-113高等应用数学问题的MATLAB求解东北大学信息学院6.1.3 6.1.3 一般非线性方程数值解一般非线性方程数值解2023-2-114高等应用数学问题的MATLAB求解东北大学信息学院2023-2-115高等应用数学问题的MATLAB求解东北大学信息学院【例例6-86-8】2023-2-116高等应用数学问题的MATLAB求解东北大学信息学院【例例6-96-9】2023-2-117高等应用数学问题的MATLAB求解东北大学信息学院2023-2-118高等应用数学问题的MATLAB求解东北大学信息学院【例例6-106-10】2023-2-1

5、19高等应用数学问题的MATLAB求解东北大学信息学院2023-2-120高等应用数学问题的MATLAB求解东北大学信息学院6.2 6.2 无约束最优化问题求解无约束最优化问题求解n解析解法和图解法解析解法和图解法n基于基于MATLABMATLAB的数值解法的数值解法n全局最优解与局部最优解全局最优解与局部最优解n利用梯度求解最优化问题利用梯度求解最优化问题2023-2-121高等应用数学问题的MATLAB求解东北大学信息学院6.2.1 6.2.1 解析解法和图解法解析解法和图解法2023-2-122高等应用数学问题的MATLAB求解东北大学信息学院【例例6-116-11】2023-2-123

6、高等应用数学问题的MATLAB求解东北大学信息学院2023-2-124高等应用数学问题的MATLAB求解东北大学信息学院6.2.2 6.2.2 基于基于 MATLAB MATLAB 的数值解法的数值解法2023-2-125高等应用数学问题的MATLAB求解东北大学信息学院【例例6-126-12】2023-2-126高等应用数学问题的MATLAB求解东北大学信息学院2023-2-127高等应用数学问题的MATLAB求解东北大学信息学院2023-2-128高等应用数学问题的MATLAB求解东北大学信息学院6.2.3 6.2.3 全局最优解与局部最优解全局最优解与局部最优解【例例6-136-13】2

7、023-2-129高等应用数学问题的MATLAB求解东北大学信息学院2023-2-130高等应用数学问题的MATLAB求解东北大学信息学院6.2.4 6.2.4 利用梯度求解最优化问题利用梯度求解最优化问题【例例6-146-14】2023-2-131高等应用数学问题的MATLAB求解东北大学信息学院2023-2-132高等应用数学问题的MATLAB求解东北大学信息学院2023-2-133高等应用数学问题的MATLAB求解东北大学信息学院6.3 6.3 有约束最优化问题有约束最优化问题的计算机求解的计算机求解n约束条件与可行解区域约束条件与可行解区域n线性规划问题的计算机求解线性规划问题的计算机

8、求解n二次型规划的求解二次型规划的求解n一般非线性规划问题的求解一般非线性规划问题的求解2023-2-134高等应用数学问题的MATLAB求解东北大学信息学院6.3.1 6.3.1 约束条件与可行解区域约束条件与可行解区域2023-2-135高等应用数学问题的MATLAB求解东北大学信息学院【例例6-156-15】2023-2-136高等应用数学问题的MATLAB求解东北大学信息学院6.3.2 6.3.2 线性规划问题的计算机求解线性规划问题的计算机求解2023-2-137高等应用数学问题的MATLAB求解东北大学信息学院【例例6-166-16】2023-2-138高等应用数学问题的MATLA

9、B求解东北大学信息学院【例例6-176-17】2023-2-139高等应用数学问题的MATLAB求解东北大学信息学院6.3.3 6.3.3 二次型规划的求解二次型规划的求解2023-2-140高等应用数学问题的MATLAB求解东北大学信息学院【例例6-186-18】2023-2-141高等应用数学问题的MATLAB求解东北大学信息学院6.3.4 6.3.4 一般非线性规划问题的求解一般非线性规划问题的求解2023-2-142高等应用数学问题的MATLAB求解东北大学信息学院【例例6-196-19】2023-2-143高等应用数学问题的MATLAB求解东北大学信息学院2023-2-144高等应用

10、数学问题的MATLAB求解东北大学信息学院2023-2-145高等应用数学问题的MATLAB求解东北大学信息学院【例例6-206-20】2023-2-146高等应用数学问题的MATLAB求解东北大学信息学院2023-2-147高等应用数学问题的MATLAB求解东北大学信息学院2023-2-148高等应用数学问题的MATLAB求解东北大学信息学院6.4 6.4 整数规划问题的整数规划问题的计算机求解计算机求解n整数线性规划问题的求解整数线性规划问题的求解n一般非线性整数规划问题与求解一般非线性整数规划问题与求解n0-10-1规划问题求解规划问题求解2023-2-149高等应用数学问题的MATLA

11、B求解东北大学信息学院6.4.1 6.4.1 整数线性规划问题的求解整数线性规划问题的求解免费工具箱，可以由MathWorks公司网站下载，也可以由本书光盘得出2023-2-150高等应用数学问题的MATLAB求解东北大学信息学院【例例6-216-21】2023-2-151高等应用数学问题的MATLAB求解东北大学信息学院2023-2-152高等应用数学问题的MATLAB求解东北大学信息学院2023-2-153高等应用数学问题的MATLAB求解东北大学信息学院6.4.2 6.4.2 一般非线性整数规划问题与求解一般非线性整数规划问题与求解2023-2-154高等应用数学问题的MATLAB求解东

12、北大学信息学院【例例6-226-22】2023-2-155高等应用数学问题的MATLAB求解东北大学信息学院2023-2-156高等应用数学问题的MATLAB求解东北大学信息学院【例例6-236-23】2023-2-157高等应用数学问题的MATLAB求解东北大学信息学院2023-2-158高等应用数学问题的MATLAB求解东北大学信息学院2023-2-159高等应用数学问题的MATLAB求解东北大学信息学院6.4.3 0-16.4.3 0-1规划问题求解规划问题求解MATLAB 7.0 版本提供的 0-1 线性规划问题当然也可以用前面的函数求解2023-2-160高等应用数学问题的MATLAB求解东北大学信息学院【例例6-246-24】2023-2-161高等应用数学问题的MATLAB求解东北大学信息学院2023-2-162高等应用数学问题的MATLAB求解东北大学信息学院【例例6-256-25】2023-2-163高等应用数学问题的MATLAB求解东北大学信息学院2023-2-164高等应用数学问题的MATLAB求解东北大学信息学院2023-2-165高等应用数学问题的MATLAB求解东北大学信息学院2023-2-166高等应用数学问题的MATLAB求解东北大学信息学院2023-2-167高等应用数学问题的MATLAB求解东北大学信息学院