2014一級建造師復習資料:多目標規(guī)劃

字號:

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