matlab代数问题与最优解学习教案

1、会计学1matlab 代数问题与最优解代数问题与最优解第一页，编辑于星期六：十九点 二十分。2022-6-292工程计算浙江理工大学机控学院n代数方程的求解代数方程的求解n无约束最优化问题求解无约束最优化问题求解n有约束最优化问题的计算机求解有约束最优化问题的计算机求解n整数规划问题的计算机求解整数规划问题的计算机求解第1页/共67页第二页，编辑于星期六：十九点 二十分。2022-6-293工程计算浙江理工大学机控学院6.1 6.1 代数方程的求解代数方程的求解n代数方程的图解法代数方程的图解法n多项式型方程的准解析解法多项式型方程的准解析解法n一般非线性方程数值解一般非线性方程数值解第2页/

2、共67页第三页，编辑于星期六：十九点 二十分。2022-6-294工程计算浙江理工大学机控学院代数方程的图解法代数方程的图解法一元方程的图解法一元方程的图解法【例例6-16-1】第3页/共67页第四页，编辑于星期六：十九点 二十分。2022-6-295工程计算浙江理工大学机控学院二元方程的图解法二元方程的图解法【例例6-26-2】第4页/共67页第五页，编辑于星期六：十九点 二十分。2022-6-296工程计算浙江理工大学机控学院【例例6-36-3】第5页/共67页第六页，编辑于星期六：十九点 二十分。2022-6-297工程计算浙江理工大学机控学院第6页/共67页第七页，编辑于星期六：十九点

3、 二十分。2022-6-298工程计算浙江理工大学机控学院【例例6-46-4】第7页/共67页第八页，编辑于星期六：十九点 二十分。2022-6-299工程计算浙江理工大学机控学院【例例6-56-5】第8页/共67页第九页，编辑于星期六：十九点 二十分。2022-6-2910工程计算浙江理工大学机控学院第9页/共67页第十页，编辑于星期六：十九点 二十分。2022-6-2911工程计算浙江理工大学机控学院【例例6-66-6】第10页/共67页第十一页，编辑于星期六：十九点 二十分。2022-6-2912工程计算浙江理工大学机控学院【例例6-76-7】第11页/共67页第十二页，编辑于星期六：十

4、九点 二十分。2022-6-2913工程计算浙江理工大学机控学院一般非线性方程数值解一般非线性方程数值解第12页/共67页第十三页，编辑于星期六：十九点 二十分。2022-6-2914工程计算浙江理工大学机控学院第13页/共67页第十四页，编辑于星期六：十九点 二十分。2022-6-2915工程计算浙江理工大学机控学院【例例6-86-8】第14页/共67页第十五页，编辑于星期六：十九点 二十分。2022-6-2916工程计算浙江理工大学机控学院【例例6-96-9】第15页/共67页第十六页，编辑于星期六：十九点 二十分。2022-6-2917工程计算浙江理工大学机控学院第16页/共67页第十七

5、页，编辑于星期六：十九点 二十分。2022-6-2918工程计算浙江理工大学机控学院【例例6-106-10】第17页/共67页第十八页，编辑于星期六：十九点 二十分。2022-6-2919工程计算浙江理工大学机控学院第18页/共67页第十九页，编辑于星期六：十九点 二十分。2022-6-2920工程计算浙江理工大学机控学院6.2 6.2 无约束最优化问题求解无约束最优化问题求解n解析解法和图解法解析解法和图解法n基于基于MATLABMATLAB的数值解法的数值解法n全局最优解与局部最优解全局最优解与局部最优解n利用梯度求解最优化问题利用梯度求解最优化问题第19页/共67页第二十页，编辑于星期六

6、：十九点 二十分。2022-6-2921工程计算浙江理工大学机控学院解析解法和图解法解析解法和图解法第20页/共67页第二十一页，编辑于星期六：十九点 二十分。2022-6-2922工程计算浙江理工大学机控学院【例例6-116-11】第21页/共67页第二十二页，编辑于星期六：十九点 二十分。2022-6-2923工程计算浙江理工大学机控学院第22页/共67页第二十三页，编辑于星期六：十九点 二十分。2022-6-2924工程计算浙江理工大学机控学院基于基于 MATLAB MATLAB 的数值解法的数值解法第23页/共67页第二十四页，编辑于星期六：十九点 二十分。2022-6-2925工程计

7、算浙江理工大学机控学院【例例6-126-12】第24页/共67页第二十五页，编辑于星期六：十九点 二十分。2022-6-2926工程计算浙江理工大学机控学院第25页/共67页第二十六页，编辑于星期六：十九点 二十分。2022-6-2927工程计算浙江理工大学机控学院第26页/共67页第二十七页，编辑于星期六：十九点 二十分。2022-6-2928工程计算浙江理工大学机控学院全局最优解与局部最优解全局最优解与局部最优解【例例6-136-13】第27页/共67页第二十八页，编辑于星期六：十九点 二十分。2022-6-2929工程计算浙江理工大学机控学院第28页/共67页第二十九页，编辑于星期六：十

8、九点 二十分。2022-6-2930工程计算浙江理工大学机控学院利用梯度求解最优化问题利用梯度求解最优化问题【例例6-146-14】第29页/共67页第三十页，编辑于星期六：十九点 二十分。2022-6-2931工程计算浙江理工大学机控学院第30页/共67页第三十一页，编辑于星期六：十九点 二十分。2022-6-2932工程计算浙江理工大学机控学院第31页/共67页第三十二页，编辑于星期六：十九点 二十分。2022-6-2933工程计算浙江理工大学机控学院6.3 6.3 有约束最优化问题有约束最优化问题的计算机求解的计算机求解n约束条件与可行解区域约束条件与可行解区域n线性规划问题的计算机求解

9、线性规划问题的计算机求解n二次型规划的求解二次型规划的求解n一般非线性规划问题的求解一般非线性规划问题的求解第32页/共67页第三十三页，编辑于星期六：十九点 二十分。2022-6-2934工程计算浙江理工大学机控学院约束条件与可行解区域约束条件与可行解区域第33页/共67页第三十四页，编辑于星期六：十九点 二十分。2022-6-2935工程计算浙江理工大学机控学院【例例6-156-15】第34页/共67页第三十五页，编辑于星期六：十九点 二十分。2022-6-2936工程计算浙江理工大学机控学院线性规划问题的计算机求线性规划问题的计算机求解解第35页/共67页第三十六页，编辑于星期六：十九点

10、 二十分。2022-6-2937工程计算浙江理工大学机控学院【例例6-166-16】第36页/共67页第三十七页，编辑于星期六：十九点 二十分。2022-6-2938工程计算浙江理工大学机控学院【例例6-176-17】第37页/共67页第三十八页，编辑于星期六：十九点 二十分。2022-6-2939工程计算浙江理工大学机控学院二次型规划的求解二次型规划的求解第38页/共67页第三十九页，编辑于星期六：十九点 二十分。2022-6-2940工程计算浙江理工大学机控学院【例例6-186-18】第39页/共67页第四十页，编辑于星期六：十九点 二十分。2022-6-2941工程计算浙江理工大学机控学

11、院一般非线性规划问题的求一般非线性规划问题的求解解第40页/共67页第四十一页，编辑于星期六：十九点 二十分。2022-6-2942工程计算浙江理工大学机控学院【例例6-196-19】第41页/共67页第四十二页，编辑于星期六：十九点 二十分。2022-6-2943工程计算浙江理工大学机控学院第42页/共67页第四十三页，编辑于星期六：十九点 二十分。2022-6-2944工程计算浙江理工大学机控学院第43页/共67页第四十四页，编辑于星期六：十九点 二十分。2022-6-2945工程计算浙江理工大学机控学院【例例6-206-20】第44页/共67页第四十五页，编辑于星期六：十九点 二十分。2

12、022-6-2946工程计算浙江理工大学机控学院第45页/共67页第四十六页，编辑于星期六：十九点 二十分。2022-6-2947工程计算浙江理工大学机控学院第46页/共67页第四十七页，编辑于星期六：十九点 二十分。2022-6-2948工程计算浙江理工大学机控学院6.4 6.4 整数规划问题的整数规划问题的计算机求解计算机求解n整数线性规划问题的求解整数线性规划问题的求解n一般非线性整数规划问题与求解一般非线性整数规划问题与求解n0-10-1规划问题求解规划问题求解第47页/共67页第四十八页，编辑于星期六：十九点 二十分。2022-6-2949工程计算浙江理工大学机控学院整数线性规划问题

13、的求整数线性规划问题的求解解免费工具箱，可以由MathWorks公司网站下载，也可以由本书光盘得出第48页/共67页第四十九页，编辑于星期六：十九点 二十分。2022-6-2950工程计算浙江理工大学机控学院【例例6-216-21】第49页/共67页第五十页，编辑于星期六：十九点 二十分。2022-6-2951工程计算浙江理工大学机控学院第50页/共67页第五十一页，编辑于星期六：十九点 二十分。2022-6-2952工程计算浙江理工大学机控学院第51页/共67页第五十二页，编辑于星期六：十九点 二十分。2022-6-2953工程计算浙江理工大学机控学院一般非线性整数规划问题与求解一般非线性整

14、数规划问题与求解第52页/共67页第五十三页，编辑于星期六：十九点 二十分。2022-6-2954工程计算浙江理工大学机控学院【例例6-226-22】第53页/共67页第五十四页，编辑于星期六：十九点 二十分。2022-6-2955工程计算浙江理工大学机控学院第54页/共67页第五十五页，编辑于星期六：十九点 二十分。2022-6-2956工程计算浙江理工大学机控学院【例例6-236-23】第55页/共67页第五十六页，编辑于星期六：十九点 二十分。2022-6-2957工程计算浙江理工大学机控学院第56页/共67页第五十七页，编辑于星期六：十九点 二十分。2022-6-2958工程计算浙江理

15、工大学机控学院第57页/共67页第五十八页，编辑于星期六：十九点 二十分。2022-6-2959工程计算浙江理工大学机控学院规划问题求解规划问题求解MATLAB 7.0 版本提供的 0-1 线性规划问题当然也可以用前面的函数求解第58页/共67页第五十九页，编辑于星期六：十九点 二十分。2022-6-2960工程计算浙江理工大学机控学院【例例6-246-24】第59页/共67页第六十页，编辑于星期六：十九点 二十分。2022-6-2961工程计算浙江理工大学机控学院第60页/共67页第六十一页，编辑于星期六：十九点 二十分。2022-6-2962工程计算浙江理工大学机控学院【例例6-256-25】第61页/共67页第六十二页，编辑于星期六：十九点 二十分。2022-6-2963工程计算浙江理工大学机控学院第62页/共67页第六十三页，编辑于星期六：