貴州大學(xué)2018年研究生考試大綱813運(yùn)籌學(xué)

1、貴州大學(xué)碩士研究生入學(xué)考試大綱貴州大學(xué)碩士研究生入學(xué)考試大綱考試科目代碼及名稱：813運(yùn)籌學(xué)一、考試基本要求一、考試基本要求本科目考試著重考核考生掌握“運(yùn)籌學(xué)”基本概念、系統(tǒng)優(yōu)化的基本思想和分析方法的程度，要求學(xué)生能綜合運(yùn)用所學(xué)的運(yùn)籌學(xué)知識(shí)分析經(jīng)濟(jì)管理中的問題，并抽象出相應(yīng)的運(yùn)籌學(xué)模型，選擇適當(dāng)?shù)那蠼夥椒ǎ瑢?duì)求解結(jié)果加以分析評(píng)價(jià)，為決策提供定量依據(jù)。二、適用范圍二、適用范圍本考試大綱適用于報(bào)考貴州大學(xué)“管理科學(xué)與工程”專業(yè)的碩士研究生入

2、學(xué)考試。三、考試形式三、考試形式閉卷，180分鐘四、考試內(nèi)容和考試要求四、考試內(nèi)容和考試要求1、緒論(1)理解運(yùn)籌學(xué)的概念及運(yùn)籌學(xué)的學(xué)科特點(diǎn)(2)了解運(yùn)籌學(xué)在管理中的應(yīng)用情況及運(yùn)籌學(xué)解決問題的特點(diǎn)(3)了解運(yùn)籌學(xué)的學(xué)習(xí)方法。2、線性規(guī)劃及單純形法(1)掌握線性規(guī)劃問題及其數(shù)學(xué)模型(2)掌握?qǐng)D解法及解的基本概念(3)掌握單純形法原理和步驟(4)掌握單純形法解決線性規(guī)劃問題(5)掌握各類線性規(guī)劃問題的求解特點(diǎn)與處理方法(6)學(xué)會(huì)從實(shí)際問題中

3、抽象出線性規(guī)劃問題，應(yīng)用舉例。3、線性規(guī)劃的對(duì)偶理論與靈敏度分析(1)掌握線性規(guī)劃的對(duì)偶問題(2)掌握對(duì)偶問題的基本性質(zhì)(3)了解影子價(jià)格(4)掌握對(duì)偶單純形法(5)掌握利用最優(yōu)單純形表進(jìn)行靈敏度分析(6)了解參數(shù)線性規(guī)劃4、運(yùn)輸問題(1)掌握運(yùn)輸問題及其數(shù)學(xué)模型(2)掌握用表上作業(yè)法求解運(yùn)輸問題5、整數(shù)規(guī)劃(1)掌握整數(shù)規(guī)劃的模型及其解的特點(diǎn)(2)掌握求解純整數(shù)規(guī)劃的方法——分支定界法(3)掌握01規(guī)劃(4)掌握指派問題的數(shù)學(xué)模型及求

4、解方法——匈牙利法6、動(dòng)態(tài)規(guī)劃(1)掌握動(dòng)態(tài)規(guī)劃的基本模型與基本方法(2)掌握動(dòng)態(tài)規(guī)劃的逆序解法7、圖與網(wǎng)絡(luò)分析(1)了解圖與網(wǎng)絡(luò)的基本知識(shí)(2)掌握最短路問題的數(shù)學(xué)模型、特征及求解方法(3)掌握最大流問題的數(shù)學(xué)模型、特征及求解方法(4)掌握最小費(fèi)用流問題的數(shù)學(xué)模型、特征及求解方法(5)掌握網(wǎng)絡(luò)計(jì)劃問題中網(wǎng)絡(luò)圖的繪制、時(shí)間參數(shù)計(jì)算及關(guān)鍵路線確定與網(wǎng)絡(luò)優(yōu)化分析8、存儲(chǔ)論(1)掌握存儲(chǔ)論的基本概念(2)掌握確定性庫存問題中的基本模型及求解方