matlab代數(shù)問題與最優(yōu)解學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1matlab 代數(shù)問題與最優(yōu)解代數(shù)問題與最優(yōu)解第一頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-292工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院n代數(shù)方程的求解代數(shù)方程的求解n無約束最優(yōu)化問題求解無約束最優(yōu)化問題求解n有約束最優(yōu)化問題的計(jì)算機(jī)求解有約束最優(yōu)化問題的計(jì)算機(jī)求解n整數(shù)規(guī)劃問題的計(jì)算機(jī)求解整數(shù)規(guī)劃問題的計(jì)算機(jī)求解第1頁/共67頁第二頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-293工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院6.1 6.1 代數(shù)方程的求解代數(shù)方程的求解n代數(shù)方程的圖解法代數(shù)方程的圖解法n多項(xiàng)式型方程的準(zhǔn)解析解法多項(xiàng)式型方程的準(zhǔn)解析解法n一般非線性方程數(shù)值解一般非線性方程數(shù)值解第2頁/

2、共67頁第三頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-294工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院代數(shù)方程的圖解法代數(shù)方程的圖解法一元方程的圖解法一元方程的圖解法【例例6-16-1】第3頁/共67頁第四頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-295工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院二元方程的圖解法二元方程的圖解法【例例6-26-2】第4頁/共67頁第五頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-296工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-36-3】第5頁/共67頁第六頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-297工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第6頁/共67頁第七頁，編輯于星期六：十九點(diǎn)

3、 二十分。2022-6-298工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-46-4】第7頁/共67頁第八頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-299工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-56-5】第8頁/共67頁第九頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2910工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第9頁/共67頁第十頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2911工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-66-6】第10頁/共67頁第十一頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2912工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-76-7】第11頁/共67頁第十二頁，編輯于星期六：十

4、九點(diǎn) 二十分。2022-6-2913工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院一般非線性方程數(shù)值解一般非線性方程數(shù)值解第12頁/共67頁第十三頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2914工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第13頁/共67頁第十四頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2915工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-86-8】第14頁/共67頁第十五頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2916工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-96-9】第15頁/共67頁第十六頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2917工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第16頁/共67頁第十七

5、頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2918工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-106-10】第17頁/共67頁第十八頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2919工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第18頁/共67頁第十九頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2920工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院6.2 6.2 無約束最優(yōu)化問題求解無約束最優(yōu)化問題求解n解析解法和圖解法解析解法和圖解法n基于基于MATLABMATLAB的數(shù)值解法的數(shù)值解法n全局最優(yōu)解與局部最優(yōu)解全局最優(yōu)解與局部最優(yōu)解n利用梯度求解最優(yōu)化問題利用梯度求解最優(yōu)化問題第19頁/共67頁第二十頁，編輯于星期六

6、：十九點(diǎn) 二十分。2022-6-2921工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院解析解法和圖解法解析解法和圖解法第20頁/共67頁第二十一頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2922工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-116-11】第21頁/共67頁第二十二頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2923工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第22頁/共67頁第二十三頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2924工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院基于基于 MATLAB MATLAB 的數(shù)值解法的數(shù)值解法第23頁/共67頁第二十四頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2925工程計(jì)

7、算浙江理工大學(xué)機(jī)控學(xué)院【例例6-126-12】第24頁/共67頁第二十五頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2926工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第25頁/共67頁第二十六頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2927工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第26頁/共67頁第二十七頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2928工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院全局最優(yōu)解與局部最優(yōu)解全局最優(yōu)解與局部最優(yōu)解【例例6-136-13】第27頁/共67頁第二十八頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2929工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第28頁/共67頁第二十九頁，編輯于星期六：十

8、九點(diǎn) 二十分。2022-6-2930工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院利用梯度求解最優(yōu)化問題利用梯度求解最優(yōu)化問題【例例6-146-14】第29頁/共67頁第三十頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2931工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第30頁/共67頁第三十一頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2932工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第31頁/共67頁第三十二頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2933工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院6.3 6.3 有約束最優(yōu)化問題有約束最優(yōu)化問題的計(jì)算機(jī)求解的計(jì)算機(jī)求解n約束條件與可行解區(qū)域約束條件與可行解區(qū)域n線性規(guī)劃問題的計(jì)算機(jī)求解

9、線性規(guī)劃問題的計(jì)算機(jī)求解n二次型規(guī)劃的求解二次型規(guī)劃的求解n一般非線性規(guī)劃問題的求解一般非線性規(guī)劃問題的求解第32頁/共67頁第三十三頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2934工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院約束條件與可行解區(qū)域約束條件與可行解區(qū)域第33頁/共67頁第三十四頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2935工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-156-15】第34頁/共67頁第三十五頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2936工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院線性規(guī)劃問題的計(jì)算機(jī)求線性規(guī)劃問題的計(jì)算機(jī)求解解第35頁/共67頁第三十六頁，編輯于星期六：十九點(diǎn)

10、 二十分。2022-6-2937工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-166-16】第36頁/共67頁第三十七頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2938工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-176-17】第37頁/共67頁第三十八頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2939工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院二次型規(guī)劃的求解二次型規(guī)劃的求解第38頁/共67頁第三十九頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2940工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-186-18】第39頁/共67頁第四十頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2941工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)

11、院一般非線性規(guī)劃問題的求一般非線性規(guī)劃問題的求解解第40頁/共67頁第四十一頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2942工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-196-19】第41頁/共67頁第四十二頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2943工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第42頁/共67頁第四十三頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2944工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第43頁/共67頁第四十四頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2945工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-206-20】第44頁/共67頁第四十五頁，編輯于星期六：十九點(diǎn) 二十分。2

12、022-6-2946工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第45頁/共67頁第四十六頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2947工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第46頁/共67頁第四十七頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2948工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院6.4 6.4 整數(shù)規(guī)劃問題的整數(shù)規(guī)劃問題的計(jì)算機(jī)求解計(jì)算機(jī)求解n整數(shù)線性規(guī)劃問題的求解整數(shù)線性規(guī)劃問題的求解n一般非線性整數(shù)規(guī)劃問題與求解一般非線性整數(shù)規(guī)劃問題與求解n0-10-1規(guī)劃問題求解規(guī)劃問題求解第47頁/共67頁第四十八頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2949工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院整數(shù)線性規(guī)劃問題

13、的求整數(shù)線性規(guī)劃問題的求解解免費(fèi)工具箱，可以由MathWorks公司網(wǎng)站下載，也可以由本書光盤得出第48頁/共67頁第四十九頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2950工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-216-21】第49頁/共67頁第五十頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2951工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第50頁/共67頁第五十一頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2952工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第51頁/共67頁第五十二頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2953工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院一般非線性整數(shù)規(guī)劃問題與求解一般非線性整

14、數(shù)規(guī)劃問題與求解第52頁/共67頁第五十三頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2954工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-226-22】第53頁/共67頁第五十四頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2955工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第54頁/共67頁第五十五頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2956工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-236-23】第55頁/共67頁第五十六頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2957工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第56頁/共67頁第五十七頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2958工程計(jì)算浙江理

15、工大學(xué)機(jī)控學(xué)院第57頁/共67頁第五十八頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2959工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院規(guī)劃問題求解規(guī)劃問題求解MATLAB 7.0 版本提供的 0-1 線性規(guī)劃問題當(dāng)然也可以用前面的函數(shù)求解第58頁/共67頁第五十九頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2960工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-246-24】第59頁/共67頁第六十頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2961工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第60頁/共67頁第六十一頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2962工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院【例例6-256-25】第61頁/共67頁第六十二頁，編輯于星期六：十九點(diǎn) 二十分。2022-6-2963工程計(jì)算浙江理工大學(xué)機(jī)控學(xué)院第62頁/共67頁第六十三頁，編輯于星期六：