信息系統(tǒng)項目管理師綜合知識真題考點：線性規(guī)劃求解

溫馨提示：該考點可能對于一些考生來說有點難，需要大家結合例題多理解!!!

線性規(guī)劃是研究線性約束條件下線性目標函數(shù)的極值問題的數(shù)學理論和方法。線性規(guī)劃常用于運輸問題(產(chǎn)銷平衡)、指派問題(匈牙利算法)、對偶理論與靈敏度分析、投資的收益和風險等。

1、線性規(guī)劃建模

線性規(guī)劃的數(shù)學模型包含三要素：決策變量，目標函數(shù)，約束條件。

從實際問題中建立數(shù)學模型一般有以下3個步驟：

(1)根據(jù)影響所要達到目的的因素找到?jīng)Q策變量，一般采取“問什么，設什么”的方法

(2)由決策變量和所在達到目的之間的函數(shù)關系確定目標函數(shù);

(3)由決策變量所受的限制條件確定決策變量所要滿足的約束條件

2、圖解法

對于僅含2個變量的線性規(guī)劃問題，可用圖解法求解。

圖解法的步驟可以概括為：建立平面直角坐標系;圖示約束條件求可行域;圖示目標函數(shù);尋找最優(yōu)解。

(1)在平面上建立直角坐標系

(2)求可行解集合

分別找出滿足每個約束條件和變量非負要求的區(qū)域，其交集就是可行解集合，或稱為可行域;

(3)繪制目標函數(shù)

①先過原點作矢量指向點，矢量的方向就是目標函數(shù)增加的方向，稱為梯度方向;

②再作一條與矢量垂直的直線，這條直線就是目標函數(shù);

(4)求最優(yōu)解

①將目標函數(shù)直線放在可行域中;

②移動目標函數(shù)直線，求最大值時沿著矢量(目標函數(shù)增加)的方向移動;求最小值時沿著矢量(目標函數(shù)減少)的反方向移動;

③目標函數(shù)直線與可行域相交的點的坐標就是最優(yōu)解。

注：考點內(nèi)容詳見《信息系統(tǒng)項目管理師教程》(第4版)第617-618頁

考點相關真題