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