一級建造師復(fù)習(xí)資料:多目標(biāo)規(guī)劃
數(shù)學(xué)規(guī)劃的一個分支。研究多于一個目標(biāo)函數(shù)在給定區(qū)域上的最優(yōu)化。又稱多目標(biāo)最優(yōu)化。通常記為VMP.在很多實際問題中,例如經(jīng)濟、管理、軍事、科學(xué)和工程設(shè)計等領(lǐng)域,衡量一個方案的好壞往往難以用一個指標(biāo)來判斷,而需要用多個目標(biāo)來比較,而這些目標(biāo)有時不甚協(xié)調(diào),甚至是矛盾的。因此有許多學(xué)者致力于這方面的研究。1896年法國經(jīng)濟學(xué)家V.帕雷托最早研究不可比較目標(biāo)的優(yōu)化問題,之后,J.馮·諾伊曼、H.W.庫恩、A.W.塔克爾、A.M.日夫里翁等數(shù)學(xué)家做了深入的探討,但是尚未有一個完全令人滿意的定義。求解多目標(biāo)規(guī)劃的方法大體上有以下幾種:一種是化多為少的方法,即把多目標(biāo)化為比較容易求解的單目標(biāo)或雙目標(biāo),如主要目標(biāo)法、線性加權(quán)法、理想點法等;另一種叫分層序列法,即把目標(biāo)按其重要性給出一個序列,每次都在前一目標(biāo)最優(yōu)解集內(nèi)求下一個目標(biāo)最優(yōu)解,直到求出共同的最優(yōu)解。對多目標(biāo)的線性規(guī)劃除以上方法外還可以適當(dāng)修正單純形法來求解;還有一種稱為層次分析法,是由美國運籌學(xué)家沙旦于70年代提出的,這是一種定性與定量相結(jié)合的多目標(biāo)決策與分析方法,對于目標(biāo)結(jié)構(gòu)復(fù)雜且缺乏必要的數(shù)據(jù)的情況更為實用。

