代數(shù)方程與最優(yōu)化問題的計算機求解

代數(shù)方程與最優(yōu)化問題的計算機求解2023/3/131高等應用數(shù)學問題的MATLAB求解東北大學信息學院第一頁，共六十七頁，2022年，8月28日2023/3/132高等應用數(shù)學問題的MATLAB求解東北大學信息學院主要內(nèi)容代數(shù)方程的求解無約束最優(yōu)化問題求解有約束最優(yōu)化問題的計算機求解整數(shù)規(guī)劃問題的計算機求解第二頁，共六十七頁，2022年，8月28日2023/3/133高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.1

代數(shù)方程的求解代數(shù)方程的圖解法多項式型方程的準解析解法一般非線性方程數(shù)值解第三頁，共六十七頁，2022年，8月28日2023/3/134高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.1.1代數(shù)方程的圖解法

6.1.1.1一元方程的圖解法【例6-1】第四頁，共六十七頁，2022年，8月28日2023/3/135高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.1.1.2二元方程的圖解法【例6-2】第五頁，共六十七頁，2022年，8月28日2023/3/136高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.1.2多項式型方程的準解析解法【例6-3】第六頁，共六十七頁，2022年，8月28日2023/3/137高等應用數(shù)學問題的MATLAB求解東北大學信息學院第七頁，共六十七頁，2022年，8月28日2023/3/138高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-4】第八頁，共六十七頁，2022年，8月28日2023/3/139高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-5】第九頁，共六十七頁，2022年，8月28日2023/3/1310高等應用數(shù)學問題的MATLAB求解東北大學信息學院第十頁，共六十七頁，2022年，8月28日2023/3/1311高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-6】第十一頁，共六十七頁，2022年，8月28日2023/3/1312高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-7】第十二頁，共六十七頁，2022年，8月28日2023/3/1313高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.1.3一般非線性方程數(shù)值解第十三頁，共六十七頁，2022年，8月28日2023/3/1314高等應用數(shù)學問題的MATLAB求解東北大學信息學院第十四頁，共六十七頁，2022年，8月28日2023/3/1315高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-8】第十五頁，共六十七頁，2022年，8月28日2023/3/1316高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-9】第十六頁，共六十七頁，2022年，8月28日2023/3/1317高等應用數(shù)學問題的MATLAB求解東北大學信息學院第十七頁，共六十七頁，2022年，8月28日2023/3/1318高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-10】第十八頁，共六十七頁，2022年，8月28日2023/3/1319高等應用數(shù)學問題的MATLAB求解東北大學信息學院第十九頁，共六十七頁，2022年，8月28日2023/3/1320高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.2

無約束最優(yōu)化問題求解解析解法和圖解法基于MATLAB的數(shù)值解法全局最優(yōu)解與局部最優(yōu)解利用梯度求解最優(yōu)化問題第二十頁，共六十七頁，2022年，8月28日2023/3/1321高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.2.1解析解法和圖解法第二十一頁，共六十七頁，2022年，8月28日2023/3/1322高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-11】第二十二頁，共六十七頁，2022年，8月28日2023/3/1323高等應用數(shù)學問題的MATLAB求解東北大學信息學院第二十三頁，共六十七頁，2022年，8月28日2023/3/1324高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.2.2基于MATLAB的數(shù)值解法第二十四頁，共六十七頁，2022年，8月28日2023/3/1325高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-12】第二十五頁，共六十七頁，2022年，8月28日2023/3/1326高等應用數(shù)學問題的MATLAB求解東北大學信息學院第二十六頁，共六十七頁，2022年，8月28日2023/3/1327高等應用數(shù)學問題的MATLAB求解東北大學信息學院第二十七頁，共六十七頁，2022年，8月28日2023/3/1328高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.2.3全局最優(yōu)解與局部最優(yōu)解【例6-13】第二十八頁，共六十七頁，2022年，8月28日2023/3/1329高等應用數(shù)學問題的MATLAB求解東北大學信息學院第二十九頁，共六十七頁，2022年，8月28日2023/3/1330高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.2.4利用梯度求解最優(yōu)化問題【例6-14】第三十頁，共六十七頁，2022年，8月28日2023/3/1331高等應用數(shù)學問題的MATLAB求解東北大學信息學院第三十一頁，共六十七頁，2022年，8月28日2023/3/1332高等應用數(shù)學問題的MATLAB求解東北大學信息學院第三十二頁，共六十七頁，2022年，8月28日2023/3/1333高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.3

有約束最優(yōu)化問題

的計算機求解約束條件與可行解區(qū)域線性規(guī)劃問題的計算機求解二次型規(guī)劃的求解一般非線性規(guī)劃問題的求解第三十三頁，共六十七頁，2022年，8月28日2023/3/1334高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.3.1約束條件與可行解區(qū)域第三十四頁，共六十七頁，2022年，8月28日2023/3/1335高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-15】第三十五頁，共六十七頁，2022年，8月28日2023/3/1336高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.3.2線性規(guī)劃問題的計算機求解第三十六頁，共六十七頁，2022年，8月28日2023/3/1337高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-16】第三十七頁，共六十七頁，2022年，8月28日2023/3/1338高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-17】第三十八頁，共六十七頁，2022年，8月28日2023/3/1339高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.3.3二次型規(guī)劃的求解第三十九頁，共六十七頁，2022年，8月28日2023/3/1340高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-18】第四十頁，共六十七頁，2022年，8月28日2023/3/1341高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.3.4一般非線性規(guī)劃問題的求解第四十一頁，共六十七頁，2022年，8月28日2023/3/1342高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-19】第四十二頁，共六十七頁，2022年，8月28日2023/3/1343高等應用數(shù)學問題的MATLAB求解東北大學信息學院第四十三頁，共六十七頁，2022年，8月28日2023/3/1344高等應用數(shù)學問題的MATLAB求解東北大學信息學院第四十四頁，共六十七頁，2022年，8月28日2023/3/1345高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-20】第四十五頁，共六十七頁，2022年，8月28日2023/3/1346高等應用數(shù)學問題的MATLAB求解東北大學信息學院第四十六頁，共六十七頁，2022年，8月28日2023/3/1347高等應用數(shù)學問題的MATLAB求解東北大學信息學院第四十七頁，共六十七頁，2022年，8月28日2023/3/1348高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.4

整數(shù)規(guī)劃問題的

計算機求解整數(shù)線性規(guī)劃問題的求解一般非線性整數(shù)規(guī)劃問題與求解0-1規(guī)劃問題求解第四十八頁，共六十七頁，2022年，8月28日2023/3/1349高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.4.1整數(shù)線性規(guī)劃問題的求解免費工具箱，可以由MathWorks公司網(wǎng)站下載，也可以由本書光盤得出第四十九頁，共六十七頁，2022年，8月28日2023/3/1350高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-21】第五十頁，共六十七頁，2022年，8月28日2023/3/1351高等應用數(shù)學問題的MATLAB求解東北大學信息學院第五十一頁，共六十七頁，2022年，8月28日2023/3/1352高等應用數(shù)學問題的MATLAB求解東北大學信息學院第五十二頁，共六十七頁，2022年，8月28日2023/3/1353高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.4.2一般非線性整數(shù)規(guī)劃問題與求解第五十三頁，共六十七頁，2022年，8月28日2023/3/1354高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-22】第五十四頁，共六十七頁，2022年，8月28日2023/3/1355高等應用數(shù)學問題的MATLAB求解東北大學信息學院第五十五頁，共六十七頁，2022年，8月28日2023/3/1356高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-23】第五十六頁，共六十七頁，2022年，8月28日2023/3/1357高等應用數(shù)學問題的MATLAB求解東北大學信息學院第五十七頁，共六十七頁，2022年，8月28日2023/3/1358高等應用數(shù)學問題的MATLAB求解東北大學信息學院第五十八頁，共六十七頁，2022年，8月28日2023/3/1359高等應用數(shù)學問題的MATLAB求解東北大學信息學院6.4.30-1規(guī)劃問題求解MATLAB7.0版本提供的0-1線性規(guī)劃問題當然也可以用前面的函數(shù)求解第五十九頁，共六十七頁，2022年，8月28日2023/3/1360高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-24】第六十頁，共六十七頁，2022年，8月28日2023/3/1361高等應用數(shù)學問題的MATLAB求解東北大學信息學院第六十一頁，共六十七頁，2022年，8月28日2023/3/1362高等應用數(shù)學問題的MATLAB求解東北大學信息學院【例6-25】第六十二頁，共六十七頁，2022年，8月28日2023/3/1363高等應用數(shù)學問題的MATLAB求解東北大學信息學院本章內(nèi)容簡介第六十三頁，共六十七頁，2022年，8月28日2023/3/1364高等應用數(shù)學問題的MATLAB求解東北大學信息學院數(shù)學方程求解是科學與工程研究中經(jīng)常遇到的問題，本章先介紹了簡單方程的圖解法，給出了方程求解的基本概念，并介紹了基于符號運算工具箱中solve()函數(shù)的多項式類方程的準解析求解算法，還介紹了基于最優(yōu)化工具箱fsolve()函數(shù)求取一般非線性方程的數(shù)值解法。第六十四頁，共六十七頁，2022年，8月28日2023/3/1365高等應用數(shù)學問題的MATLAB求解東北大學信息學院本章介紹了無約束最優(yōu)化問題及MATLAB解決方案，并引入了全局最優(yōu)解與局部最優(yōu)解的概念。本章還介紹了若干種有約束最優(yōu)化問題，介紹了可行解區(qū)域的概念，并介紹了最優(yōu)化問題求解算法的MATLAB求解方法，如線性規(guī)劃問題、二次型規(guī)劃問題及一般非線性規(guī)劃問題，用這樣的方法可以輕易求解出較復雜的非線性規(guī)劃問題。第六十五頁，共六十七頁，2022年，8月28日2023/3/1366高等應用數(shù)學問題的MATLAB求解東北大學信息學院本章中系統(tǒng)介紹了整數(shù)規(guī)劃問題的計算機求解方法，引入了整數(shù)線性規(guī)劃問題求解工具箱、一般非線性整數(shù)規(guī)劃問題求解函數(shù)bnb20()。由MATLAB7.0版本中給出的新函數(shù)bintprog()探討了0-