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

