《運籌學科目》考試大綱
一、考查目標
1.一般簡單線性規劃問題建模。線性規劃的非標準型轉化為標準型，單純形法的基本步驟與計算。
2.原問題與對偶問題間的相互轉化關系，對偶單純形法的基本步驟與計算。掌握靈敏度分析過程，對偶理論中互補松弛性原理的應用。
3.應用表上作業法求解運輸問題的最優調運方案。用Vogel法求初始調運方案，用位勢法判別方案是否最優（即：位勢法檢驗），用閉回路法對方案進行調整。
4.求解整數規劃的分枝界定法的基本思想，掌握指派問題的匈牙利算法。
5.樹的基本性質。利用標號法確定給定賦權網絡有向圖的最大流量，應用Dijkstra方法計算最短路徑。
6. 網絡計劃圖的繪制規則，能夠根據工程明細表（包含緊前工序和緊后工序）繪制網絡圖，時間參數的計算和關鍵路線的確定過程。
7.不確定性決策的決策準則。掌握決策樹的繪制及決策方案的確定。
二、考查內容
（一）線性規劃及單純形法
要求：掌握線性規劃定義；一般簡單線性規劃問題建模；線性規劃的標準型；單純形法的基本步驟與計算。
1. 線性規劃問題及其數學模型
（1）建立線性規劃模型需要具備的三個條件及其數學模型的三種形式。
（2）重點掌握線性規劃的標準型式。線性規劃標準型式的定義；非標準型標準化的處理方法；
2. 單純形法
能夠列出初始單純形表，求出初始基可行解，進行最優性檢驗（確定換入基變量、換出基變量、計算檢驗數）經過迭代計算直到求出最終單純形表。
3. 線性規劃問題建模
能夠針對簡單的線性規劃問題建立相應的模型。
（二）線性規劃的對偶理論與靈敏度分析
要求：掌握原問題與對偶問題間的相互轉化關系；能夠進行靈敏度分析；了解并掌握對偶理論互補松弛性原理與應用。
1.單純形法的矩陣描述
掌握用矩陣方式描述初始單純形表與最終單純形表的推導過程，熟悉用基矩陣的逆矩陣表示初始單純形表與最終單純形表中當前解及各系數矩陣的推導公式。
2.線性規劃對偶理論
結合原問題與對偶問題間的相互轉化關系，能夠根據原問題寫出對應的對偶問題；了解互補松馳性定理的敘述并掌握其應用。
3.靈敏度分析
熟悉Cj、bi、aij 等參數變化的靈敏度分析，增加新變量、新約束的靈敏度分析；
（三）運輸問題
要求：能熟練地應用表上作業法求解運輸問題的最優調運方案。用Vogel法求初始調運方案；用位勢法判別方案是否最優（即：位勢法檢驗）；用閉回路法對方案進行調整。
1.運輸問題的數學模型
了解：產銷平衡問題的運輸問題數學模型；系數矩陣的特點；對應其對偶問題及對偶變量（行、列位勢）。
2.表上作業法
能熟練地應用表上作業法求解運輸問題的最優調運方案，特別是要掌握用位勢法判別當前方案是否最優（即：位勢法檢驗）。
（四）整數規劃
要求：掌握求解整數規劃的分枝界定法的基本思想，熟悉并掌握指派問題的匈牙利算法。
1.整數規劃問題的分枝定界法
掌握求解整數規劃的分枝界定法的基本思想
2.指派問題
指派問題的數學模型；指派問題的匈牙利解法；
（五）動態規劃
要求：掌握求解動態規劃問題的逆序解法與順序解法的基本思想，熟悉并掌握動態規劃與靜態規劃的關系；能夠應用動態規劃的思想分析實際問題，實現動態規劃模型的建立。
1.動態規劃問題的基本概念與基本方程
理解動態規劃問題的基本概念（階段、狀態、決策、指標函數、最優值函數及表達式），根據基本概念分析實際問題，建立相互間的聯系。
2.動態規劃問題的逆序解法與順序解法
掌握動態規劃問題的逆序解法與順序解法的基本思想，能夠應用動態規劃的思想分析實際問題，實現動態規劃模型的建立。
（六）圖與網絡分析
要求：掌握圖的基本概念；樹的基本性質；應用方法計算最短路徑；掌握網絡最大流量及最小割集的確定方法并能夠正確確定網絡的最大流量；掌握網絡計劃圖的繪制及工序時間參數的計算，找出關鍵路線；
1.圖的基本概念及樹的基本性質
2.最短路問題
應用 方法計算最短路徑最短路徑。
3.網絡最大流量
能夠應用標號法，正確計算網絡的最大流量；能夠找出最大流量所對應的最小割集及割量。
4.網絡計劃圖
掌握網絡計劃圖的繪制規則，能夠根據給定計劃正確繪制網絡計劃圖及工序時間參數的計算，確定關鍵路線。
（七）單目標決策
要求：掌握不確定型決策最大期望收益決策準則與最小機會損失決策準則，根據該準則能夠計算最大期望收益或最小損失值；理解決策樹的含義；掌握實際問題的決策樹的構建、計算與決策分析；
1.不確定型決策的基本準則
重點掌握最大期望收益決策準則與最小機會損失決策準則，根據該準則能夠計算最大期望收益或最小損失值。
2.決策樹問題的構建與決策分析過程
理解決策樹的含義；掌握實際問題的決策樹的構建、計算與決策分析；
所用教材：
《運籌學》（第四版）運籌學教材編寫組，清華大學出版社
原文標題：《運籌學科目》考試大綱
原文鏈接：https://qcxy.lnut.edu.cn/info/11542/179991.htm
以上就是“2022考研大綱：遼寧工業大學2022年《運籌學科目》考試大綱”的全部內容，更多考研大綱信息，請持續關注本網站！
