2019年中南大學(xué)商學(xué)院研究生入學(xué)考試運籌學(xué)考試大綱

1、1中南大學(xué)中南大學(xué)20192019年全國碩士研究生入學(xué)考試年全國碩士研究生入學(xué)考試《運籌學(xué)（《運籌學(xué)（B）》考試大綱）》考試大綱本考試大綱由商學(xué)院教授委員會于2011年7月7日通過。I.I.考試性質(zhì)考試性質(zhì)運籌學(xué)考試是為高等院校和科研院所招收碩士研究生而設(shè)置的具有選拔性質(zhì)的入學(xué)考試科目，其目的是科學(xué)、公平、有效地測試學(xué)生掌握大學(xué)本科階段運籌學(xué)的基本知識、基本理論，以及運用運籌學(xué)的原理、模型和方法分析和解決實際問題的能力，評價的標(biāo)準(zhǔn)是高等

2、學(xué)校本科畢業(yè)生能達(dá)到的及格或及格以上水平，以保證被錄取者具有基本的運籌學(xué)專業(yè)素質(zhì)，并有利于高等院校和科研院所在專業(yè)上擇優(yōu)選拔。II.II.考查目標(biāo)考查目標(biāo)運籌學(xué)科考試涵蓋線性規(guī)劃基礎(chǔ)、線性規(guī)劃專題、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、存貯論、決策論、排隊論。要求考生：（1）準(zhǔn)確地再認(rèn)或再現(xiàn)學(xué)科的有關(guān)知識。（2）準(zhǔn)確、恰當(dāng)?shù)厥褂帽緦W(xué)科的基本原理，正確理解和掌握學(xué)科的有關(guān)理論、模型、方法和應(yīng)用。（3）運用運籌學(xué)模型和方法，分析和解決實際問題。

3、（4）運用運籌學(xué)的原理、模型和方法，分析和解決經(jīng)濟(jì)管理領(lǐng)域常見決策問題，并給出經(jīng)濟(jì)學(xué)解析或管理策略。Ⅲ.Ⅲ.考試形式和試卷結(jié)構(gòu)考試形式和試卷結(jié)構(gòu)1、試卷滿分及考試時間本試卷滿分為150分，考試時間為180分鐘2、答題方式答題方式為閉卷，筆試。3、試卷內(nèi)容結(jié)構(gòu)線性規(guī)劃基礎(chǔ)約25%線性規(guī)劃專題約10%3二、線性規(guī)劃專題二、線性規(guī)劃專題（一）對偶規(guī)劃對偶問題的特點、對偶問題間的關(guān)系、對偶規(guī)劃的性質(zhì)及應(yīng)用等。（二）對偶單純形法正則解的基本概念、

4、對偶單純形基本原理、對偶單純形法求解步驟等。（三）靈敏度分析靈敏度分析的概念、單純形表的逆矩陣及各表的運算關(guān)系、限制常數(shù)發(fā)生變化對原最優(yōu)解的影響分析、價值系數(shù)發(fā)生變化對原最優(yōu)解的影響分析、約束條件系數(shù)發(fā)生變化對原最優(yōu)解的影響分析、增加新變量對原最優(yōu)解的影響分析、增加新約束條件對原最優(yōu)解的影響分析等。（四）運輸問題與表上作業(yè)法運輸問題的特點、產(chǎn)銷平衡的運輸問題與表上作業(yè)法、產(chǎn)銷不平衡的運輸問題求解方法等。（五）目標(biāo)規(guī)劃目標(biāo)規(guī)劃的概念、目標(biāo)

5、規(guī)劃的數(shù)學(xué)模型、目標(biāo)規(guī)劃的圖解法、目標(biāo)規(guī)劃的多階段單純形法。三、整數(shù)規(guī)劃三、整數(shù)規(guī)劃整數(shù)規(guī)劃特點、分枝定界法、割平面法、0—1規(guī)劃與隱枚舉法、分派問題與匈牙利法。四、動態(tài)規(guī)劃四、動態(tài)規(guī)劃（一）動態(tài)規(guī)劃基本概念多階段決策問題的特點，階段、狀態(tài)、決策、策略、狀態(tài)轉(zhuǎn)移方程、階段指標(biāo)函數(shù)、最優(yōu)指標(biāo)函數(shù)等。（二）最優(yōu)化原理R.Bellman最優(yōu)化原理、指標(biāo)函數(shù)遞推方程、動態(tài)規(guī)劃求解過程。（三）典型動態(tài)規(guī)劃問題建模及求解最短路線問題、資源分配問題、