浙江工商大學(xué)2014年運(yùn)籌學(xué)考試大綱
簡(jiǎn)要說(shuō)明：
《運(yùn)籌學(xué)及其應(yīng)用》是信息管理、電子商務(wù)、物流工程等管理科學(xué)與工程相關(guān)學(xué)科的重要基礎(chǔ)課。本課程主要內(nèi)容包括線性規(guī)劃與單純形法、對(duì)偶理論與靈敏度分析、運(yùn)輸問(wèn)題、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析等內(nèi)容。通過(guò)學(xué)習(xí)，學(xué)生應(yīng)該掌握上述模型的基本原理和求解方法，領(lǐng)會(huì)運(yùn)籌學(xué)在分析與解決實(shí)際問(wèn)題過(guò)程中的基本思想和的基本思路;并具有綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題和解決問(wèn)題的能力。
詳細(xì)說(shuō)明：
2014年浙江工商大學(xué)計(jì)算機(jī)與信息工程學(xué)院碩士生
招生簡(jiǎn)章
一、線性規(guī)劃
掌握單純形法的原理，了解線性規(guī)劃基本定理和單純形表的推導(dǎo)，并熟練掌握和利用單純形法求解線性規(guī)劃問(wèn)題。
主要內(nèi)容：
線性規(guī)劃的數(shù)學(xué)模型介紹
線性規(guī)劃問(wèn)題的求解
單純形法的原理與求解過(guò)程
線性規(guī)劃的應(yīng)用
二、 線性規(guī)劃的對(duì)偶理論與靈敏度分析
掌握原問(wèn)題與對(duì)偶問(wèn)題的相互轉(zhuǎn)換，并利用單純對(duì)偶問(wèn)題的性質(zhì)對(duì)問(wèn)題進(jìn)行求解;了解線性規(guī)劃的靈敏度分析和參數(shù)規(guī)劃，重點(diǎn)掌握價(jià)值系數(shù)C和資源系數(shù)b靈敏度分析問(wèn)題。
主要內(nèi)容：
線性規(guī)劃的對(duì)偶問(wèn)題及其基本性質(zhì)
對(duì)偶單純形法
靈敏度分析
三、運(yùn)輸問(wèn)題
掌握表上作業(yè)法求解運(yùn)輸問(wèn)題，并能夠?qū)?shí)際問(wèn)題利用運(yùn)輸問(wèn)題模型建立相應(yīng)的模型并求解。
主要內(nèi)容：
運(yùn)輸問(wèn)題數(shù)學(xué)模型及其特點(diǎn)
運(yùn)輸問(wèn)題的表上作業(yè)法(確定初始解的三種方法、解的最優(yōu)性檢驗(yàn)、解的改進(jìn))
產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題處理和求解
應(yīng)用舉例
四、目標(biāo)規(guī)劃
重點(diǎn)理解多目標(biāo)規(guī)劃及其相關(guān)問(wèn)題的概念，能夠針對(duì)具體問(wèn)題建立多目標(biāo)規(guī)劃模型。
主要內(nèi)容：
目標(biāo)規(guī)劃的基本概念、圖解法和目標(biāo)規(guī)劃的數(shù)學(xué)建模
五、整數(shù)規(guī)劃
理解整數(shù)規(guī)劃問(wèn)題的求解方法——隱枚舉法、割平面法和分支定界法，并需要學(xué)生能夠利用隱枚舉法求解簡(jiǎn)單問(wèn)題，用分支定界法和割平面法求解整數(shù)規(guī)劃問(wèn)題。
主要內(nèi)容：
整數(shù)規(guī)劃的數(shù)學(xué)模型及與一般線性規(guī)劃問(wèn)題區(qū)別
整數(shù)規(guī)劃求解方法(一) ─── 割平面法
整數(shù)規(guī)劃求解方法(二) ─── 分枝定界法
整數(shù)規(guī)劃特例 ─── 0-1規(guī)劃及隱枚舉法
0—1整數(shù)規(guī)劃特例 ─── 指派問(wèn)題
應(yīng)用舉例
六、動(dòng)態(tài)規(guī)劃
掌握動(dòng)態(tài)規(guī)劃求解問(wèn)題的步驟和方法。
主要內(nèi)容：
階段決策過(guò)程的最優(yōu)化(動(dòng)態(tài)規(guī)劃的基本概念、基本原理(最優(yōu)化原理))
動(dòng)態(tài)規(guī)劃模型的建立與求解
動(dòng)態(tài)規(guī)劃的應(yīng)用(背包問(wèn)題、投資問(wèn)題、生產(chǎn)經(jīng)營(yíng)問(wèn)題、設(shè)備更新問(wèn)題和貨郎擔(dān)問(wèn)題等)
七、圖與網(wǎng)絡(luò)分析
掌握?qǐng)D和樹(shù)的基本概念，特別是對(duì)最短路和最小生成樹(shù)的求解;還有最大流的求解方法——標(biāo)號(hào)算法的求解過(guò)程與原理的學(xué)習(xí)。
主要內(nèi)容：
圖與網(wǎng)絡(luò)的基本知識(shí)
最小生成樹(shù)問(wèn)題求解
最短路問(wèn)題求解
最大流問(wèn)題求解
主要參考書(shū)目：
主要教材
胡運(yùn)權(quán)，運(yùn)籌學(xué)教程(第三版)，清華大學(xué)出版社，2007年
參考書(shū)
[1] 張瑩，運(yùn)籌學(xué)基礎(chǔ)，清華大學(xué)出版社，1995年
[2] 韓伯棠，管理運(yùn)籌學(xué)，高等教育出版社，2001年
[3] 張文杰，管理運(yùn)籌學(xué)，中國(guó)鐵道出版社，2000年
[4] 刁在筠，運(yùn)籌學(xué)(第二版)高等教育出版社，2001年
| 考研大綱匯總 | 考研英語(yǔ)大綱 | 考研政治大綱 | 考研數(shù)學(xué)大綱 | 考研專(zhuān)業(yè)課大綱 |