碩士研究生入學(xué)考試《運(yùn)籌學(xué)》考試大綱
一、考試性質(zhì)
運(yùn)籌學(xué)是交通運(yùn)輸工程專業(yè)碩士生選考的一門專業(yè)基礎(chǔ)課程。它的評(píng)價(jià)標(biāo)準(zhǔn)是優(yōu)秀本科畢業(yè)生能達(dá)到的水平，以保證被錄取者具有較扎實(shí)的運(yùn)籌學(xué)理論基礎(chǔ)。
二、考試形式與試卷結(jié)構(gòu)
1、答卷方式：閉卷，筆試。
2、題型：填空、判斷、選擇、計(jì)算、應(yīng)用。
3、內(nèi)容：線性規(guī)劃基本概念，單純形法， 對(duì)偶原理， 靈敏度分析，運(yùn)輸模型， 整數(shù)規(guī)劃，動(dòng)態(tài)規(guī)劃，圖論與網(wǎng)絡(luò)分析，目標(biāo)規(guī)劃，排隊(duì)論。
4、參考書目：《管理運(yùn)籌學(xué)》，韓大衛(wèi)編，大連理工大學(xué)出版社，2011年版。
三、考查要點(diǎn)
1、線性規(guī)劃的基本性質(zhì)
建立線性規(guī)劃問題的數(shù)學(xué)模型；可行解、可行域、最優(yōu)解、最優(yōu)值、基本解等概念；線性規(guī)劃問題解的四種結(jié)果。
2、單純形法、對(duì)偶原理、靈敏度分析
單純形法求解線性規(guī)劃問題，線性規(guī)劃的對(duì)偶關(guān)系及對(duì)偶性質(zhì)，靈敏度分析的思想、方法。
3、運(yùn)輸模型
運(yùn)輸問題及其數(shù)學(xué)模型；表上作業(yè)法的應(yīng)用。
4、整數(shù)規(guī)劃
整數(shù)規(guī)劃問題及其數(shù)學(xué)模型；整數(shù)規(guī)劃的一般解法；0-1規(guī)劃的分支定界法；指派問題及其解法。
5、動(dòng)態(tài)規(guī)劃
動(dòng)態(tài)規(guī)劃的基本概念；離散確定性典例。
6、網(wǎng)絡(luò)分析
最小樹問題的解法；最短路問題的標(biāo)號(hào)算法；最大流問題的標(biāo)號(hào)算法；最小費(fèi)用最大流的求法。
7、排隊(duì)論
排隊(duì)論基本概念；指數(shù)服務(wù)排隊(duì)模型的解法；其他模型。
8、目標(biāo)規(guī)劃
目標(biāo)規(guī)劃的模型、解法及應(yīng)用。
原文標(biāo)題：山東交通學(xué)院2021年全日制專業(yè)學(xué)位碩士研究生初試考試大綱
原文鏈接：http://xkyyjsc.sdjtu.edu.cn/info/1031/2162.htm
以上就是“2021考研大綱：山東交通學(xué)院《運(yùn)籌學(xué)》2021年全日制專業(yè)學(xué)位碩士研究生初試考試大綱”的全部內(nèi)容，更多考研大綱信息，請(qǐng)多多關(guān)注！
