1、中南大學(xué)2018年全國(guó)碩士研究生入學(xué)考試運(yùn)籌學(xué)(B)»考試大綱本考試大綱由商學(xué)院教授委員會(huì)于2011年7月7日通過(guò)。I .考試性質(zhì)運(yùn)籌學(xué)考試是為高等院校和科研院所招收碩士研究生而設(shè)置的具有選拔性質(zhì)的入學(xué)考試科目，其目的是科學(xué)、公平、有效地測(cè)試學(xué)生掌握大學(xué)本科階段運(yùn)籌學(xué)的基本知識(shí)、基本理論，以及運(yùn)用運(yùn)籌學(xué)的原理、模型和方法分析和解決實(shí)際問(wèn)題的能力，評(píng)價(jià)的標(biāo)準(zhǔn)是高等學(xué)校本科畢業(yè)生能達(dá)到的及格或及格以上水平，以保證被錄取者具有基本的運(yùn)籌學(xué)專(zhuān)業(yè)素質(zhì)，并有利于高等院校和科研院所在專(zhuān)業(yè)上擇優(yōu)選拔。II .考查目標(biāo)運(yùn)籌學(xué)科考試涵蓋線性規(guī)劃基礎(chǔ)、線性規(guī)劃專(zhuān)題、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、存貯論

2、、決策論、排隊(duì)論。要求考生：(1)準(zhǔn)確地再認(rèn)或再現(xiàn)學(xué)科的有關(guān)知識(shí)。(2)準(zhǔn)確、恰當(dāng)?shù)厥褂帽緦W(xué)科的基本原理，正確理解和掌握學(xué)科的有關(guān)理論、模型、方法和應(yīng)用。(3)運(yùn)用運(yùn)籌學(xué)模型和方法，分析和解決實(shí)際問(wèn)題。(4)運(yùn)用運(yùn)籌學(xué)的原理、模型和方法，分析和解決經(jīng)濟(jì)管理領(lǐng)域常見(jiàn)決策問(wèn)題，并給出經(jīng)濟(jì)學(xué)解析或管理策略。m.考試形式和試卷結(jié)構(gòu)1、試卷滿分及考試時(shí)間本試卷滿分為150分，考試時(shí)間為180分鐘2、答題方式答題方式為閉卷，筆試。3、試卷內(nèi)容結(jié)構(gòu)線性規(guī)劃基約25%線性規(guī)劃專(zhuān)題整數(shù)規(guī)約10%劃約10%動(dòng)態(tài)規(guī)劃約15%圖與網(wǎng)絡(luò)分析約15%存貯論約15%決策論約5%排隊(duì)論約5%IV.考查內(nèi)容一、線性規(guī)劃基礎(chǔ)（一

3、）線性規(guī)劃及其數(shù)學(xué)模型線性規(guī)劃問(wèn)題、線性規(guī)劃數(shù)學(xué)模型、數(shù)學(xué)模型的事理含義、數(shù)學(xué)模型的解、線性規(guī)劃數(shù)學(xué)模型的一般形式、線性規(guī)劃問(wèn)題求解過(guò)程。（二）線性規(guī)劃問(wèn)題建模資源合理利用問(wèn)題、合理下料問(wèn)題、運(yùn)輸問(wèn)題、分派問(wèn)題、投資方案選擇問(wèn)題等經(jīng)濟(jì)管理領(lǐng)域常見(jiàn)問(wèn)題建模。（三）線性規(guī)劃圖解法及其幾何意義圖解法求解步驟、圖解法幾何意義、幾種特殊的數(shù)學(xué)模型。（四）線性規(guī)劃單純形法單純形法基本原理、線性規(guī)劃數(shù)學(xué)模型的標(biāo)準(zhǔn)型、線性規(guī)劃數(shù)學(xué)模型的規(guī)范型、最優(yōu)解尋求過(guò)程、單純形表迭代。（五）單純形的經(jīng)濟(jì)信息最優(yōu)決策變量的解、松弛變量的解、相關(guān)價(jià)值系數(shù)、影子（潛在）價(jià)格及其應(yīng)用。（六）單純形理論分析線性規(guī)劃一般形式、數(shù)模的

4、標(biāo)準(zhǔn)型形式、數(shù)模的規(guī)范型形式、入基的非基變量確定方法、出基的基變量確定方法、主元素確定、旋轉(zhuǎn)運(yùn)算過(guò)程、最優(yōu)解確定方法等。（七）單純形法進(jìn)一步討論線性規(guī)劃數(shù)模的基本類(lèi)型、兩階段法、大M法。二、線性規(guī)劃專(zhuān)題（一）對(duì)偶規(guī)劃對(duì)偶問(wèn)題的特點(diǎn)、對(duì)偶問(wèn)題間的關(guān)系、對(duì)偶規(guī)劃的性質(zhì)及應(yīng)用等。（二）對(duì)偶單純形法正則解的基本概念、對(duì)偶單純形基本原理、對(duì)偶單純形法求解步驟等。（三）靈敏度分析靈敏度分析的概念、單純形表的逆矩陣及各表的運(yùn)算關(guān)系、限制常數(shù)發(fā)生變化對(duì)原最優(yōu)解的影響分析、價(jià)值系數(shù)發(fā)生變化對(duì)原最優(yōu)解的影響分析、約束條件系數(shù)發(fā)生變化對(duì)原最優(yōu)解的影響分析、增加新變量對(duì)原最優(yōu)解的影響分析、增加新約束條件對(duì)原最優(yōu)解的影

5、響分析等。（四）運(yùn)輸問(wèn)題與表上作業(yè)法運(yùn)輸問(wèn)題的特點(diǎn)、產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題與表上作業(yè)法、產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題求解方法等。（五）目標(biāo)規(guī)劃目標(biāo)規(guī)劃的概念、目標(biāo)規(guī)劃的數(shù)學(xué)模型、目標(biāo)規(guī)劃的圖解法、目標(biāo)規(guī)劃的多階段單純形法。三、整數(shù)規(guī)劃整數(shù)規(guī)劃特點(diǎn)、分枝定界法、割平面法、01規(guī)劃與隱枚舉法、分派問(wèn)題與匈牙利法。四、動(dòng)態(tài)規(guī)劃（一）動(dòng)態(tài)規(guī)劃基本概念多階段決策問(wèn)題的特點(diǎn)，階段、狀態(tài)、決策、策略、狀態(tài)轉(zhuǎn)移方程、階段指標(biāo)函數(shù)、最優(yōu)指標(biāo)函數(shù)等。（二）最優(yōu)化原理R.Bellman最優(yōu)化原理、指標(biāo)函數(shù)遞推方程、動(dòng)態(tài)規(guī)劃求解過(guò)程。（三）典型動(dòng)態(tài)規(guī)劃問(wèn)題建模及求解最短路線問(wèn)題、資源分配問(wèn)題、背包問(wèn)題、生產(chǎn)與存貯問(wèn)題等。五、圖與

6、網(wǎng)絡(luò)分析（一）圖的基本概念圖（包括有向圖和無(wú)向圖）的概念，鏈、路、連通圖的概念，子圖與部分圖的概念，同形圖的概念等。（二）樹(shù)樹(shù)的概念及其特性、圖的部分樹(shù)、最小部分樹(shù)、最小部分樹(shù)定理、最小部分樹(shù)求法（避圈法和破圈法）等。（三）最短路徑問(wèn)題最短路徑問(wèn)題的特征、優(yōu)化原理、求解最短路徑問(wèn)題的T,P標(biāo)號(hào)算法、典型應(yīng)用（如設(shè)備更新問(wèn)題、機(jī)器負(fù)荷問(wèn)題等）。（四）網(wǎng)絡(luò)最大流問(wèn)題網(wǎng)絡(luò)最大流問(wèn)題基本概念（包括容量網(wǎng)絡(luò)、網(wǎng)絡(luò)流、可行流、最大流、增廣鏈、割集、最小割等），最大流標(biāo)號(hào)算法基本原理、標(biāo)號(hào)算法求解過(guò)程等。（五）最小費(fèi)用最大流問(wèn)題最小費(fèi)用最大流問(wèn)題基本概念、基本原理、最小費(fèi)用最大流算法步驟。（六）網(wǎng)絡(luò)計(jì)劃技術(shù)

7、網(wǎng)絡(luò)計(jì)劃技術(shù)的概念和作用、項(xiàng)目網(wǎng)絡(luò)圖及繪制方法、時(shí)間參數(shù)計(jì)算方法、關(guān)鍵路線求解方法等。六、存貯論（一'）庫(kù)存控制系統(tǒng)存貯問(wèn)題的概念和特點(diǎn)，存貯系統(tǒng)的結(jié)構(gòu)（包括輸入、存儲(chǔ)、輸出環(huán)節(jié)）、存貯費(fèi)用的構(gòu)成（包括存貯費(fèi)、訂貨費(fèi)或生產(chǎn)前準(zhǔn)備費(fèi)、缺貨費(fèi)等），存貯策略,目標(biāo)函數(shù)及存儲(chǔ)問(wèn)題的求解步驟等。（二）確定性存貯模型不允許缺貨的經(jīng)濟(jì)訂購(gòu)批量存貯模型，允許缺貨的經(jīng)濟(jì)訂購(gòu)批量存貯模型，不允許缺貨經(jīng)濟(jì)生產(chǎn)批量存貯模型，允許缺貨經(jīng)濟(jì)生產(chǎn)批量存貯模型。（三）確定性存貯模型的討論經(jīng)濟(jì)批量靈敏度分析（各種參數(shù)對(duì)經(jīng)濟(jì)訂購(gòu)批量的影響），物資價(jià)格變動(dòng)（隨著訂購(gòu)數(shù)量多少變動(dòng)）對(duì)訂購(gòu)策略的影響分析。（四）隨機(jī)性存貯模型隨

8、機(jī)性存貯模型的特點(diǎn)，需求為離散隨機(jī)變量情況下的模型，需求量為連續(xù)型的隨機(jī)存取模型。七、決策論（一）決策論基本概念決策的基本要素、決策過(guò)程、決策的分類(lèi)等。（二）不確定型決策不確定型決策的特點(diǎn)，悲觀主義（maxmin）決策準(zhǔn)則、樂(lè)觀主義（MaxMax）決策準(zhǔn)則、等可能性（Laplace）決策準(zhǔn)則、最小機(jī)會(huì)損失決策準(zhǔn)則、折衷決策準(zhǔn)則下的決策方法。（三）風(fēng)險(xiǎn)型決策風(fēng)險(xiǎn)型決策的特點(diǎn)，最大期望值準(zhǔn)則（ExpectedMonetaryValue,EMV）主觀概率方法，貝葉斯決策方法，效用理論在風(fēng)險(xiǎn)型決策中的應(yīng)用。（四）序列決策與決策樹(shù)序列決策問(wèn)題及決策特點(diǎn)，決策樹(shù)方法、序列決策方法等及其應(yīng)用。八、排隊(duì)論（一

9、）排隊(duì)系統(tǒng)基本概念排隊(duì)系統(tǒng)的特征，排隊(duì)系統(tǒng)的組成（包括輸入過(guò)程、排隊(duì)規(guī)則、服務(wù)機(jī)構(gòu)等），排隊(duì)系統(tǒng)中的符號(hào)，排隊(duì)系統(tǒng)研究的問(wèn)題，排隊(duì)模型的求解（包括系統(tǒng)的狀態(tài)、系統(tǒng)狀態(tài)的概率、系統(tǒng)的穩(wěn)態(tài)概率、系統(tǒng)運(yùn)行指標(biāo)等）。（二）M/M/1/g/g/FCFS單服務(wù)臺(tái)排隊(duì)模型模型M/M/1/F4FCFS特點(diǎn)和適用條件，系統(tǒng)穩(wěn)態(tài)概率的計(jì)算，系統(tǒng)運(yùn)行指標(biāo)計(jì)算（包括系統(tǒng)中的平均顧客數(shù)、系統(tǒng)中排隊(duì)等待服務(wù)的平均顧客數(shù)、系統(tǒng)中顧客逗留時(shí)間的期望值、隊(duì)列中顧客等待時(shí)間的期望值）。（三）M/M/1/N/8/FCFS單服務(wù)臺(tái)排隊(duì)模型模型M/M/1/N/4FCFS特點(diǎn)和適用條件，系統(tǒng)穩(wěn)態(tài)概率的計(jì)算，系統(tǒng)運(yùn)行指標(biāo)計(jì)算（包括系統(tǒng)中的平均顧客數(shù)、系統(tǒng)中排隊(duì)等待服務(wù)的平均顧客數(shù)、系統(tǒng)中顧客逗留時(shí)間的期望值、隊(duì)列中顧客等待時(shí)間的期望值）。（四）M/M/1/g/m/FCFS單服務(wù)臺(tái)排隊(duì)模型模型M/M/1/口/m/FCFS特點(diǎn)和適用條件，系統(tǒng)穩(wěn)態(tài)概率的計(jì)算，系統(tǒng)運(yùn)行指標(biāo)計(jì)算（包括系統(tǒng)中的平均顧客數(shù)、系統(tǒng)中排隊(duì)等待服務(wù)的平均顧客數(shù)、系統(tǒng)