1、運籌學考試大綱一、考查目標1.一般簡單線性規劃問題建模。線性規劃的非標準型轉化為標準型，單純形法的基本步驟與計算。2.原問題與對偶問題間的相互轉化關系，對偶單純形法的基本步驟與計算。掌握靈敏度分析過程，對偶理論中互補松弛性原理的應用。3.應用表上作業法求解運輸問題的最優調運方案。用Vogel法求初始調運方案，用位勢法判別方案是否最優（即：位勢法檢驗），用閉回路法對方案進行調整。4.求解整數規劃的分枝界定法的基本思想，掌握指派問題的匈牙利算法。5.樹的基本性質。利用標號法確定給定賦權網絡有向圖的最大流量，應用Dijkstra方法計算最短路徑。6. 網絡計劃圖的繪制規則，能夠根據工程明細表（包含緊

2、前工序和緊后工序）繪制網絡圖，時間參數的計算和關鍵路線的確定過程。7.不確定性決策的決策準則。掌握決策樹的繪制及決策方案的確定。二、考查內容（一）線性規劃及單純形法1. 線性規劃問題及其數學模型掌握：建立線性規劃模型需要具備的三個條件及其數學模型的三種形式。重點掌握：將線性規劃的非標準型轉化為標準型。線性規劃標準型式的定義；非標準型標準化的處理方法；2. 單純形法重點掌握：正確列出線性規劃問題模型的初始單純形表，求出初始基可行解，進行最優性檢驗（確定換入基變量、換出基變量、計算檢驗數）經過迭代計算直到求出最終單純形表。3. 線性規劃問題建模掌握：能夠針對簡單的線性規劃問題建立相應的模型。（二）

3、線性規劃的對偶理論與靈敏度分析1. 單純形法的矩陣描述掌握：用矩陣方式描述初始單純形表與最終單純形表的推導過程。重點掌握：用基矩陣的逆矩陣表示初始單純形表與最終單純形表中當前解及各系數矩陣的推導公式。2. 線性規劃對偶理論結合原問題與對偶問題間的相互轉化關系，能夠根據原問題寫出對應的對偶問題；了解互補松馳性定理的敘述并掌握其應用。重點掌握：對偶單純形法的計算過程。3靈敏度分析重點掌握：熟悉Cj、bi、aij 等參數變化時，進行解的靈敏度分析，最終能夠正確求出線性規劃問題的最優解。掌握：增加新變量、新約束的靈敏度分析與求解；（三）運輸問題1.運輸問題的數學模型了解：產銷平衡問題的運輸問題數學模型

4、及系數矩陣的特點；對應其對偶問題及對偶變量（行、列位勢）。2.表上作業法能熟練地應用表上作業法求解運輸問題的最優調運方案。重點掌握：用位勢法判別當前方案是否最優（即：位勢法檢驗）、閉合回路的調整及最優解的求解。（四）整數規劃1.整數規劃問題的分枝定界法掌握：求解整數規劃的分枝界定法的基本思想。2.指派問題掌握：指派問題的數學模型。重點掌握：指派問題的匈牙利解法（包括：人數與事件數相等或不等的指派問題，其它類型可一般了解）。（五）圖與網絡分析1.圖的基本概念及樹的基本性質了解：樹的基本性質。2.最短路問題 重點掌握：應用Dijkstra方法計算給定網絡的最短路徑。3.網絡最大流問題重點掌握：利用標號法確定給定賦權網絡有向圖的最大流量，能夠確定網絡圖的最小割集。（六）網絡計劃網絡計劃圖繪制及時間參數計算掌握：網絡計劃圖的繪制規則，時間參數的計算過程。重點掌握：能夠根據給定的項目計劃表，正確繪制網絡計劃圖，結合時