資源描述：
《多目標(biāo)規(guī)劃matlab程序-xx地小論文》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、實(shí)用標(biāo)準(zhǔn)文案優(yōu)化與決策——多目標(biāo)線性規(guī)劃的若干解法及MATLAB實(shí)現(xiàn)指導(dǎo)老師:XX教授學(xué)生姓名:XX多目標(biāo)線性規(guī)劃的若干解法及MATLAB實(shí)現(xiàn)丁宏飛（西南交通大學(xué)數(shù)學(xué)學(xué)院四川成都610031）精彩文檔實(shí)用標(biāo)準(zhǔn)文案摘要：求解多目標(biāo)線性規(guī)劃的基本思想大都是將多目標(biāo)問題轉(zhuǎn)化為單目標(biāo)規(guī)劃，本文介紹了理想點(diǎn)法、線性加權(quán)和法、最大最小法、目標(biāo)規(guī)劃法，然后給出多目標(biāo)線性規(guī)劃的模糊數(shù)學(xué)解法，最后對每種解法給出例子，并用Matlab軟件加以實(shí)現(xiàn)。關(guān)鍵詞：多目標(biāo)線性規(guī)劃Matlab模糊數(shù)學(xué)SomesolutionsofMulti-objectivelinearprogrammingan
2、drealizedbyMatlabDingHongfeiSchoolofMathematics,SouthwestJiaotongUniversity,Chengdu,610031Abstract:ThebasicideastosolveMulti-objectivelinearprogrammingaretransformingthemulti-objectiveproblemintosingle-objectiveplanning,Thispaperintroducestheidealpointmethod,linearweightedandlaw,max-mi
3、nmethod,thegoalprogrammingmethod,thengivenmulti-objectivelinearprogrammingFuzzymathematicsmethod,finallygiveexamplesofeachmethodandusedMatlabsoftwaretoachieve.Keywords:Multi-objectiveLinearProgrammingMatlabfuzzymathematics一．引言多目標(biāo)線性規(guī)劃是多目標(biāo)最優(yōu)化理論的重要組成部分，由于多個目標(biāo)之間的矛盾性和不可公度性,要求使所有目標(biāo)均達(dá)到最優(yōu)解是不可能
4、的,因此多目標(biāo)規(guī)劃問題往往只是求其有效解(非劣解)。目前求解多目標(biāo)線性規(guī)劃問題有效解的方法,有理想點(diǎn)法、線性加權(quán)和法、最大最小法、目標(biāo)規(guī)劃法，然而這些方法對多目標(biāo)偏好信息的確定、處理等方面的研究工作較少，本文也給出多目標(biāo)線性規(guī)劃的模糊數(shù)學(xué)解法。二．多目標(biāo)線性規(guī)劃模型 多目標(biāo)線性規(guī)劃有著兩個和兩個以上的目標(biāo)函數(shù),且目標(biāo)函數(shù)和約束條件全是線性函數(shù),其數(shù)學(xué)模型表示為：（1）精彩文檔實(shí)用標(biāo)準(zhǔn)文案約束條件為：（2）若（1）式中只有一個，則該問題為典型的單目標(biāo)線性規(guī)劃。我們記:,,,，.則上述多目標(biāo)線性規(guī)劃可用矩陣形式表示為:約束條件：（3）三．MATLAB優(yōu)化工具箱常用函數(shù)在
5、MATLAB軟件中，有幾個專門求解最優(yōu)化問題的函數(shù)，如求線性規(guī)劃問題的linprog、求有約束非線性函數(shù)的fmincon、求最大最小化問題的fminimax、求多目標(biāo)達(dá)到問題的fgoalattain等,它們的調(diào)用形式分別為：①.[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub)f為目標(biāo)函數(shù)系數(shù),A,b為不等式約束的系數(shù),Aeq,beq為等式約束系數(shù),lb,ub為x的下限和上限,fval求解的x所對應(yīng)的值。算法原理：單純形法的改進(jìn)方法投影法②.[x,fval]=fmincon(fun,x0,A,b,Aeq,beq,lb,ub）fun為目標(biāo)函數(shù)的
6、M函數(shù),x0為初值,A,b為不等式約束的系數(shù),Aeq,beq為等式約束系數(shù),lb,ub為x的下限和上限,fval求解的x所對應(yīng)的值。算法原理：基于K-T（Kuhn-Tucker）方程解的方法。③.[x,fval]=fminimax(fun,x0,A,b,Aeq,beq,lb,ub)fun為目標(biāo)函數(shù)的M函數(shù),x0為初值,A,b為不等式約束的系數(shù),Aeq,beq為等式約束系數(shù),lb,ub為x的下限和上限,fval求解的x所對應(yīng)的值。算法原理：序列二次規(guī)劃法。④.[x,fval]=fgoalattain(fun,x0,goal,weight,A,b,Aeq,beq,lb,
7、ub)fun為目標(biāo)函數(shù)的M函數(shù),x0為初值,goal變量為目標(biāo)函數(shù)希望達(dá)到的向量值,wight參數(shù)指定目標(biāo)函數(shù)間的權(quán)重,A,b為不等式約束的系數(shù),Aeq,beq為等式約束系數(shù),lb,ub為x的下限和上限,fval求解的x所對應(yīng)的值。精彩文檔實(shí)用標(biāo)準(zhǔn)文案算法原理：目標(biāo)達(dá)到法。四．多目標(biāo)線性規(guī)劃的求解方法及MATLAB實(shí)現(xiàn)4.1理想點(diǎn)法在（3）中，先求解個單目標(biāo)問題：，設(shè)其最優(yōu)值為，稱為值域中的一個理想點(diǎn)，因?yàn)橐话愫茈y達(dá)到。于是，在期望的某種度量之下，尋求距離最近的作為近似值。一種最直接的方法是最短距離理想點(diǎn)法，構(gòu)造評價(jià)函數(shù)，然后極小化，即求解，并將它的最優(yōu)解作為（
