2017考研已經悄然到來了,考研期待已久的考研大綱也開始出臺了。下面是小編為大家整理收集的關于2017年中南大學商學院運籌學B考研大綱的相關內容,歡迎大家的閱讀。
I.考試性質
運籌學考試是為高等院校和科研院所招收碩士研究生而設置的具有選拔性質的入學考試科目,其目的是科學、公平、有效地測試學生掌握大學本科階段運籌學的基本知識、基本理論,以及運用運籌學的原理、模型和方法分析和解決實際問題的能力,評價的標準是高等學校本科畢業(yè)生能達到的及格或及格以上水平,以保證被錄取者具有基本的運籌學專業(yè)素質,并有利于高等院校和科研院所在專業(yè)上擇優(yōu)選拔。
II.考查目標
運籌學科考試涵蓋線性規(guī)劃基礎、線性規(guī)劃專題、整數規(guī)劃、動態(tài)規(guī)劃、圖與網絡分析、存貯論、決策論、排隊論。要求考生:
(1)準確地再認或再現學科的有關知識。
(2)準確、恰當地使用本學科的基本原理,正確理解和掌握學科的有關理論、模型、方法和應用。
(3)運用運籌學模型和方法,分析和解決實際問題。
(4)運用運籌學的原理、模型和方法,分析和解決經濟管理領域常見決策問題,并給出經濟學解析或管理策略。
、.考試形式和試卷結構
1、試卷滿分及考試時間
本試卷滿分為150分,考試時間為180分鐘
2、答題方式
答題方式為閉卷,筆試。
3、試卷內容結構
線性規(guī)劃基礎約25%
線性規(guī)劃專題約10%
整數規(guī)劃約10%
動態(tài)規(guī)劃約15%
圖與網絡分析約15%
存貯論約15%
決策論約5%
排隊論約5%
Ⅳ.考查內容
一、線性規(guī)劃基礎
(一)線性規(guī)劃及其數學模型
線性規(guī)劃問題、線性規(guī)劃數學模型、數學模型的事理含義、數學模型的解、線性規(guī)劃數學模型的一般形式、線性規(guī)劃問題求解過程。
(二)線性規(guī)劃問題建模
資源合理利用問題、合理下料問題、運輸問題、分派問題、投資方案選擇問題等經濟管理領域常見問題建模。
(三)線性規(guī)劃圖解法及其幾何意義
圖解法求解步驟、圖解法幾何意義、幾種特殊的數學模型。
(四)線性規(guī)劃單純形法
單純形法基本原理、線性規(guī)劃數學模型的標準型、線性規(guī)劃數學模型的規(guī)范型、最優(yōu)解尋求過程、單純形表迭代。
(五)單純形的經濟信息
最優(yōu)決策變量的解、松弛變量的解、相關價值系數、影子(潛在)價格及其應用。
(六)單純形理論分析
線性規(guī)劃一般形式、數模的標準型形式、數模的規(guī)范型形式、入基的非基變量確定方法、出基的基變量確定方法、主元素確定、旋轉運算過程、最優(yōu)解確定方法等。
(七)單純形法進一步討論
線性規(guī)劃數模的基本類型、兩階段法、大M法。
二、線性規(guī)劃專題
(一)對偶規(guī)劃
對偶問題的特點、對偶問題間的關系、對偶規(guī)劃的性質及應用等。
(二)對偶單純形法
正則解的基本概念、對偶單純形基本原理、對偶單純形法求解步驟等。
(三)靈敏度分析
靈敏度分析的概念、單純形表的逆矩陣及各表的運算關系、限制常數發(fā)生變化對原最優(yōu)解的影響分析、價值系數發(fā)生變化對原最優(yōu)解的影響分析、約束條件系數發(fā)生變化對原最優(yōu)解的影響分析、增加新變量對原最優(yōu)解的影響分析、增加新約束條件對原最優(yōu)解的影響分析等。
(四)運輸問題與表上作業(yè)法
運輸問題的特點、產銷平衡的運輸問題與表上作業(yè)法、產銷不平衡的運輸問題求解方法等。
(五)目標規(guī)劃
目標規(guī)劃的概念、目標規(guī)劃的數學模型、目標規(guī)劃的圖解法、目標規(guī)劃的多階段單純形法。
三、整數規(guī)劃
整數規(guī)劃特點、分枝定界法、割平面法、0—1規(guī)劃與隱枚舉法、分派問題與匈牙利法。
四、動態(tài)規(guī)劃
(一)動態(tài)規(guī)劃基本概念
多階段決策問題的特點,階段、狀態(tài)、決策、策略、狀態(tài)轉移方程、階段指標函數、最優(yōu)指標函數等。
(二)最優(yōu)化原理
R.Bellman最優(yōu)化原理、指標函數遞推方程、動態(tài)規(guī)劃求解過程。
(三)典型動態(tài)規(guī)劃問題建模及求解
最短路線問題、資源分配問題、背包問題、生產與存貯問題等。
五、圖與網絡分析
(一)圖的基本概念
圖(包括有向圖和無向圖)的概念,鏈、路、連通圖的概念,子圖與部分圖的概念,同形圖的概念等。
(二)樹
樹的概念及其特性、圖的部分樹、最小部分樹、最小部分樹定理、最小部分樹求法(避圈法和破圈法)等。
(三)最短路徑問題
最短路徑問題的特征、優(yōu)化原理、求解最短路徑問題的T,P標號算法、典型應用(如設備更新問題、機器負荷問題等)。
(四)網絡最大流問題
網絡最大流問題基本概念(包括容量網絡、網絡流、可行流、最大流、增廣鏈、割集、最小割等),最大流標號算法基本原理、標號算法求解過程等。
(五)最小費用最大流問題
最小費用最大流問題基本概念、基本原理、最小費用最大流算法步驟。
(六)網絡計劃技術
網絡計劃技術的概念和作用、項目網絡圖及繪制方法、時間參數計算方法、關鍵路線求解方法等。
六、存貯論
(一)庫存控制系統
存貯問題的概念和特點,存貯系統的結構(包括輸入、存儲、輸出環(huán)節(jié))、存貯費用的構成(包括存貯費、訂貨費或生產前準備費、缺貨費等),存貯策略,目標函數及存儲問題的求解步驟等。
(二)確定性存貯模型
不允許缺貨的經濟訂購批量存貯模型,允許缺貨的經濟訂購批量存貯模型,不允許缺貨經濟生產批量存貯模型,允許缺貨經濟生產批量存貯模型。
(三)確定性存貯模型的討論
經濟批量靈敏度分析(各種參數對經濟訂購批量的影響),物資價格變動(隨著訂購數量多少變動)對訂購策略的影響分析。
(四)隨機性存貯模型
隨機性存貯模型的特點,需求為離散隨機變量情況下的模型,需求量為連續(xù)型的隨機存取模型。
七、決策論
(一)決策論基本概念
決策的基本要素、決策過程、決策的分類等。
(二)不確定型決策
不確定型決策的特點,悲觀主義(maxmin)決策準則、樂觀主義(MaxMax)決策準則、等可能性(Laplace)決策準則、最小機會損失決策準則、折衷決策準則下的決策方法。
(三)風險型決策
風險型決策的特點,最大期望值準則(ExpectedMonetaryValue,EMV),主觀概率方法,貝葉斯決策方法,效用理論在風險型決策中的應用。
(四)序列決策與決策樹
序列決策問題及決策特點,決策樹方法、序列決策方法等及其應用。
八、排隊論
(一)排隊系統基本概念
排隊系統的特征,排隊系統的組成(包括輸入過程、排隊規(guī)則、服務機構等),排隊系統中的符號,排隊系統研究的問題,排隊模型的求解(包括系統的狀態(tài)、系統狀態(tài)的概率、系統的穩(wěn)態(tài)概率、系統運行指標等)。
(二)M/M/1///FCFS單服務臺排隊模型
模型M/M/1///FCFS特點和適用條件,系統穩(wěn)態(tài)概率的計算,系統運行指標計算(包括系統中的平均顧客數、系統中排隊等待服務的平均顧客數、系統中顧客逗留時間的期望值、隊列中顧客等待時間的期望值)。
(三)M/M/1/N//FCFS單服務臺排隊模型
模型M/M/1/N//FCFS特點和適用條件,系統穩(wěn)態(tài)概率的計算,系統運行指標計算(包括系統中的平均顧客數、系統中排隊等待服務的平均顧客數、系統中顧客逗留時間的期望值、隊列中顧客等待時間的期望值)。
(四)M/M/1//m/FCFS單服務臺排隊模型
模型M/M/1//m/FCFS特點和適用條件,系統穩(wěn)態(tài)概率的計算,系統運行指標計算(包括系統中的平均顧客數、系統中排隊等待服務的平均顧客數、系統中顧客逗留時間的期望值、隊列中顧客等待時間的期望值)。
(五)M/M/c///FCFS多服務臺排隊模型
模型M/M/c///FCFS特點和適用條件,系統穩(wěn)態(tài)概率的計算,系統運行指標計算(包括系統中的平均顧客數、系統中排隊等待服務的平均顧客數、系統中顧客逗留時間的期望值、隊列中顧客等待時間的期望值)。