2019中國地質(zhì)大學(xué)（武漢）883 2019運(yùn)籌學(xué)考試大綱（初試）

1、◆考試大綱模版：◆考試大綱模版：中國地質(zhì)大學(xué)研究生院中國地質(zhì)大學(xué)研究生院碩士研究生入學(xué)考試《運(yùn)籌學(xué)》考試大綱碩士研究生入學(xué)考試《運(yùn)籌學(xué)》考試大綱一、考試內(nèi)容比例一、考試內(nèi)容比例線性規(guī)劃約40%運(yùn)輸問題、整數(shù)規(guī)劃、目標(biāo)規(guī)劃約35%動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)、存諸論、決策論約25%二、試卷結(jié)構(gòu)二、試卷結(jié)構(gòu)填空題約20%建模題約30%計(jì)算題約50%三、考試內(nèi)容與考試要求三、考試內(nèi)容與考試要求參考教材如下:《管理運(yùn)籌學(xué)》，韓伯棠主編，高等教育出版社，第

2、3版，2010年；《運(yùn)籌學(xué)》，熊偉編著，機(jī)械工業(yè)出版社，第2版，2009年；《運(yùn)籌學(xué)》，運(yùn)籌學(xué)教材編寫組編，清華大學(xué)出版社，第4版，2012年；《管理運(yùn)籌學(xué)及智能方法》，諸克軍，王廣民，郭海湘編，清華大學(xué)出版社，2013年(一)線性規(guī)劃的圖解法考試內(nèi)容對(duì)模型進(jìn)行圖解法的步驟以及如何在圖解法的基礎(chǔ)上進(jìn)行靈敏度分析。考試要求1.能夠?qū)δＰ瓦M(jìn)行求解；2.什么時(shí)候有唯一最優(yōu)解，什么時(shí)候有無窮最優(yōu)解，什么時(shí)候無解，什么時(shí)候具有無界解；3.掌握在圖

3、解法的基礎(chǔ)上如何對(duì)模型中價(jià)值系數(shù)和右端常數(shù)進(jìn)行靈敏度分析。(二)線性規(guī)劃與單純形法考試內(nèi)容單純形法的基本思路和原理，線性規(guī)劃問題的標(biāo)準(zhǔn)形式，基、基向量、非基向量、基變量、非基變量、基本解、基本可行解等概念，單純形法的表格形式，單純形的矩陣描述，大M法，兩階段法。2(七)圖與網(wǎng)絡(luò)模型考試內(nèi)容網(wǎng)絡(luò)分析中各類問題的數(shù)學(xué)模型及其特征，基本求解方法及其步驟，應(yīng)用舉例及討論，最小生成樹的生成，網(wǎng)絡(luò)計(jì)劃要求掌握網(wǎng)絡(luò)圖的繪制，時(shí)間參數(shù)計(jì)算及關(guān)鍵路線確定

4、與網(wǎng)絡(luò)優(yōu)化分析，最小費(fèi)用流的數(shù)學(xué)模型與計(jì)算，最短路問題的計(jì)算（含負(fù)權(quán)的最短路計(jì)算不做要求），最大流問題的數(shù)學(xué)模型與計(jì)算，最小截集?？荚囈?.掌握運(yùn)用網(wǎng)絡(luò)圖進(jìn)行建模；2.圖與網(wǎng)絡(luò)的有關(guān)概念（如：完全圖、鏈、圈、回路、度數(shù)等）；3.掌握如何得到最小生成樹；4.掌握如何得到最短路、最大流、最小費(fèi)用最大流；5.掌握網(wǎng)絡(luò)圖的繪制和時(shí)間參數(shù)的計(jì)算及關(guān)鍵路線確定。(八)動(dòng)態(tài)規(guī)劃考試內(nèi)容動(dòng)態(tài)規(guī)劃的基本模型與基本方法，動(dòng)態(tài)規(guī)劃的逆序法，動(dòng)態(tài)規(guī)劃的逆序法

5、?？荚囈竽軌蚴炀氝\(yùn)用動(dòng)態(tài)規(guī)劃的逆序法和逆序法對(duì)相關(guān)問題進(jìn)行求解。(九)存儲(chǔ)論考試內(nèi)容經(jīng)濟(jì)訂購批量存貯模型，經(jīng)濟(jì)生產(chǎn)批量模型，允許缺貨的經(jīng)濟(jì)訂購批量模型，允許缺貨的經(jīng)濟(jì)生產(chǎn)批量模型，經(jīng)濟(jì)訂購批量折扣模型?？荚囈?.掌握庫存論基本概念，確定性庫存問題的基本模型；2.掌握對(duì)經(jīng)濟(jì)訂購批量存貯模型、經(jīng)濟(jì)生產(chǎn)批量模型、允許缺貨的經(jīng)濟(jì)訂購批量模型、允許缺貨的經(jīng)濟(jì)生產(chǎn)批量模型、經(jīng)濟(jì)訂購批量折扣模型的求解。(十)決策論考試內(nèi)容：決策類型，不確定性決策