多目標規劃的Excel求解方法,多目標規劃的求解方法

2021-03-19 18:28:45 字數 2872 閱讀 7970

1樓:匿名使用者

excel03版以前的,都不能進行多目標規劃(07的沒用過,不好下結論)---同感!!!

2樓:匿名使用者

不過現在的2007excel是隻有2元錢一張光碟 還是買07的吧

多目標規劃的求解方法

3樓:霧中駭糎

即把多目標規劃問題歸為單目標的數學規劃(線性規劃或非線 性規劃)問題進行求解,即所謂標 量化的方法,這是基本的演算法之一。

①線性加權和法 對於多目標規劃問題(vmp),先選取向量

要求λi>0(i=1,2,…,m)

作各目標線性加權和

然後求解單目標數學規 劃問題。

λ 的各個分量λi(i=1,2,…,m)通常叫做權係數。它的大小反映了各相應分目標在問題中的重要程度。一般,對權係數的不同選取,可以得到問題 (vmp)的不同的有效解或弱有效解。

如何選取權係數,對於不同的問題可以有不同的處理方法。

② 理想點法 為了求解多目標規劃問題(vmp),先依次極小化各個分目標。設求得第 i個目標的極小值多目標規劃,則得到r中的一個點多目標規劃多目標規劃。由於點ƒ多目標規劃的各個分量對於相應的分目標而言是最理想的值,故稱ƒ多目標規 劃為問題(vmp)的理想點。

選取權係數λi>0(i=1,2,…,m),並作偏差(函式)多目標規劃,最後求解數學規劃問題

問題 (2)的最優解是問題(vmp)的有效解。理想點法的基本思想是在某種意義下使向量目標函式與所考慮問題的理想點的偏差為極小,來求出多目標規劃問題的有 效解。在上述偏差中,p的不同取值代表了不同意義的偏差。

當取p=2,λi=1(i=1,2,…,m),則偏差就為距離多目標規劃多目標規劃。這種情形, 理想點法也叫做最短距離法。 對於問題(vmp),假若目標函式多目標規劃 的各個分目標可以按其在問題中的重要程度排出先後次序,並設這個次序為:

ƒ1(x),ƒ2(x),…,ƒm(x)。先對第一個目標進行極小化:多目標規 劃,設得到的最優解為x。

然後,按下述格式依次分層對各目標進行極小化:

式中多目標規劃。設k=m時得到問題(3)的最優解x,則在每一多目標規 劃的條件下,x是多目標規劃(vmp)的有效解。在實用中,為了保證每一多目標規劃,常把上述xk中的等式約束作適當的寬容,即給出一組所謂寬容量 δi(i=1,2,…,m- 1),並以多目標規劃代替 (3)中的xk。

在δi>0 的條件下,由多目標規劃k代替xk所得到的x是多目標規劃 (vmp)的弱有效解。 對多目標的線性規劃除以上方法外還可以適當修正單純形法來求解;還有一種稱為層次分析法,是由美國運籌學家沙旦於70年代提出的,這是一種定性與定量相結 合的多目標決策與分析方法,對於目標結構複雜且缺乏必要的資料的情況更為實用。

求解多目標規劃的常用方法有哪幾種

4樓:十

多目標規劃是數學規劃的一個分支。研究多於一個的目標函式在給定區

域上的最優化。又稱多目標最優化。通常記為 mop(multi-objective programming)。

多目標決策方法

多目標決策方法是從20世紀70年代中期發展起來的一種決策分析方法。決策分析是在系統規劃、設計和製造等階段為解決當前或未來可能發生的問題,在若干可選的方案中選擇和決定最佳方案的一種分析過程。在社會經濟系統的研究控制過程中我們所面臨的系統決策問題常常是多目標的,例如我們在研究生產過程的組織決策時,既要考慮生產系統的產量最大,又要使產品質量高,生產成本低等。

這些目標之間相互作用和矛盾,使決策過程相當複雜使決策者常常很難輕易作出決策。這類具有多個目標的決策總是就是多目標決策。多目標決策方法現已廣泛地應用於工藝過程、工藝設計、配方配比、水資源利用、環境、人口、教育、能源、企業高速**系統設計和評價、經濟管理等領域。

多目標決策主要有以下幾種方法:

(1)化多為少法:將多目標問題化成只有一個或二個目標的問題,然後用簡單的決策方法求解,最常用的是線性加權和法。

(2)分層序列法:將所有目標按其重要性程度依次排序,先求出第一個最重要的目標的最優解,然後在保證前一目標最優解的前提下依次求下一目標的最優解,一直求到最後一個目標為止。

(3)直接求非劣解法:先求出一組非劣解,然後按事先確定好的評價標準從中找出一個滿意的解。

(4)目標規劃法:對於每一個目標都事先給定一個期望值,然後在滿足系統一定約束條件下,找出與目標期望值最近的解。

(5)多屬性效用法:各個目標均用表示效用程度大小的效用函式表示,通過效用函式構成多目標的綜合效用函式,以此來評價各個可行方案的優劣。

(6)層次分析法:把目標體系結構予以,求得目標與決策方案的計量關係。

(7)重排序法:把原來的不好比較的非劣解通過其他辦法使其排出優劣次序來。

(8)多目標群決策和多目標模糊決策等。

多目標線性規劃的常用求解演算法有哪些

5樓:匿名使用者

多目標決策主要有以下幾種方法:

(1)化多為少法:將多目標問題化成只有一個或二個目標的問題,然後用簡單的決策方法求解,最常用的是線性加權和法。

(2)分層序列法:將所有目標按其重要性程度依次排序,先求出第一個最重要的目標的最優解,然後在保證前一目標最優解的前提下依次求下一目標的最優解,一直求到最後一個目標為止。

(3)直接求非劣解法:先求出一組非劣解,然後按事先確定好的評價標準從中找出一個滿意的解。

(4)目標規劃法:對於每一個目標都事先給定一個期望值,然後在滿足系統一定約束條件下,找出與目標期望值最近的解。

(5)多屬性效用法:各個目標均用表示效用程度大小的效用函式表示,通過效用函式構成多目標的綜合效用函式,以此來評價各個可行方案的優劣。

(6)層次分析法:把目標體系結構予以,求得目標與決策方案的計量關係。

(7)重排序法:把原來的不好比較的非劣解通過其他辦法使其排出優劣次序來。

(8)多目標群決策和多目標模糊決策等

多目標規劃模型及其特點,多目標規劃的規劃簡史

多目標優化理論研究具有兩個或兩個以上的目標函式的最優化問題,其一般表示式為 華北煤田排水供水環保結合優化管理 式中 x為決策變數向量,x x1,x2,xn z x 為p個獨立的目標組成的目標函式向量 gi x 為約束條件組,共有m個約束 bi為右端常數項向量。多目標規劃問題是個向量最優化問題,它具有...

Pareto最優解的形式,多目標規劃絕對最優解和有效解的區別

一般地,多目標規劃問題 multi objective programming,mop 可以描述成如下形式 對於多目標規劃問題,記它的變數可行域為s,相應的目標可行域z f s 給定一個可行點,有,有,則稱為多目標規劃問題的絕對最優解。若不存在,使得,則稱為對目標規劃問題的有效解,多目標規劃問題的有...

求教一下Excel規劃求解的用法

第一步先在d3設定如圖紅框處的公式。第二步按照如圖設定規劃求解。取數有什麼限制?是整數,在什麼範圍?是小數,在什麼範圍?如何運用excel的規劃求解功能 如何利用excel的規劃求解功能尋找最佳方案 一,請使用完全版ex,二第一次使用規劃求解 首先要載入載入規劃求解 規劃求解載入巨集是一個 exce...