運籌說 第54期 | 目標規(guī)劃的靈敏度分析

????在前面幾期中,小編重點介紹了目標規(guī)劃問題的模型、圖解法和單純形法,不知道大家是否了解清楚了呢?本期小編帶大家學習目標規(guī)劃的靈敏度分析。

1、靈敏度分析的步驟
????在目標規(guī)劃建模時,目標優(yōu)先級和權(quán)系數(shù)的確定往往帶有一定的主觀性,因此對它們的靈敏度分析是目標規(guī)劃靈敏度分析的主要內(nèi)容。
????在分析目標規(guī)劃的靈敏度時,可以類比線性規(guī)劃的靈敏度分析,將分析步驟分為三步:
? ? ?(1)將參數(shù)的改變通過計算反映到最終單純性表上;
? ? ?(2)檢查原問題是否仍為滿意解;
? ? ?(3)根據(jù)不同情況得出結(jié)論或決定繼續(xù)計算的步驟。
????目標規(guī)劃參數(shù)改變的不同情況分為目標優(yōu)先級的改變和權(quán)系數(shù)的改變,下面通過例子講述。
2、參數(shù)改變的不同情況
2.1、優(yōu)先因子變化

解法



2.2、權(quán)系數(shù)變化

解法

3、與線性規(guī)劃靈敏度分析的差異
????目標規(guī)劃靈敏度分析的方法、原理同線性規(guī)劃的靈敏度分析本質(zhì)上相同,但也存在一些差異,可以從分析對象、解法和影響上比較。

4、目標規(guī)劃總結(jié)
????目標規(guī)劃主要包括建立數(shù)學模型、圖解法、單純形法和靈敏度分析。根據(jù)實際問題建立目標規(guī)劃數(shù)學模型是本章的重點。對建立的數(shù)學模型求解的方法包括圖解法和單純形法,圖解法要注意求解步驟和其適用范圍,它只適用于兩個決策變量的求解;單純形法是本章的難點,它的適用范圍廣,計算較復雜,其中兩種改進的單純形法可以簡化運算(詳見運籌說第50期)。此外,單純形法也適用于目標規(guī)劃的靈敏度分析。

? ? 以上就是關(guān)于目標規(guī)劃的靈敏度分析的全部內(nèi)容了,學習完這一節(jié),大家可以試著對一些實際問題進行應用練習。下一次小編將帶大家學習第五章——整數(shù)規(guī)劃,敬請關(guān)注!
?END?
作者 | 陳優(yōu) 王連聚
責編 | 劉文志
審核 | 徐小峰