一、試卷結(jié)構(gòu)

(一) 考試形式與考卷結(jié)構(gòu)

答卷形式：閉卷、筆試；試卷中的所有題目全部為必答題。

答題時(shí)間：180分鐘。

試卷分?jǐn)?shù)：滿分為150分。

試卷結(jié)構(gòu)及考查比例：試卷主要分為三部分，即：填空題約20%， 問(wèn)題建模約30%，計(jì)算分析題約50%。

二、其他

參考教材如下:

《管理運(yùn)籌學(xué)》，韓伯棠主編，高等教育出版社，第2版，2006年；

《運(yùn)籌學(xué)的原理和方法》，鄧成梁主編，華中科技大學(xué)出版社 2002年；

《運(yùn)籌學(xué)》，運(yùn)籌學(xué)教材編寫組編， 清華大學(xué)出版社 2000年；

一、線性規(guī)劃的圖解法

考試內(nèi)容

對(duì)模型進(jìn)行圖解法的步驟以及如何在圖解法的基礎(chǔ)上進(jìn)行靈敏度分析

考試要求

1.能夠?qū)δＰ瓦M(jìn)行求解。

2.什么時(shí)候有唯一最優(yōu)解，什么時(shí)候有無(wú)窮最優(yōu)解，什么時(shí)候無(wú)解，什么時(shí)候具有無(wú)界解

3.掌握在圖解法的基礎(chǔ)上如何對(duì)模型中價(jià)值系數(shù)和右端常數(shù)進(jìn)行靈敏度分析

二、單純形法

考試內(nèi)容

單純形法的基本思路和原理 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式 基 基向量 非基向量 基變量 非基變量 基本解 基本可行解 單純形法的表格形式 單純形的矩陣描述 大M法 兩階段法

考試要求

1.掌握如何把一般線性規(guī)劃問(wèn)題化為線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式

2.理解單純形方法求解的基本思路

3.掌握當(dāng)系數(shù)矩陣中不存在單位矩陣如何引入人工變量構(gòu)造單位矩陣進(jìn)行單純性法的求解（大M法和兩階段法）

4.什么情況有唯一最優(yōu)解，什么情況有無(wú)窮最優(yōu)解，什么情況具有無(wú)界解

三、單純形法的靈敏度分析與對(duì)偶問(wèn)題

考試內(nèi)容

單純形表的靈敏度分析 線性規(guī)劃的對(duì)偶問(wèn)題 對(duì)偶規(guī)劃的基本性質(zhì) 對(duì)偶單純形法

考試要求

1.掌握如何在最優(yōu)的單純形表中進(jìn)行價(jià)值系數(shù)、右端常數(shù)、增加決策變量、增加約束條件的靈敏度分析

2.掌握如何在最優(yōu)的單純形表中得到最優(yōu)基的逆矩陣和對(duì)偶問(wèn)題的最優(yōu)解

3.掌握如何寫出任意問(wèn)題的對(duì)偶問(wèn)題的方法

4.掌握弱對(duì)偶性、強(qiáng)對(duì)偶性和互補(bǔ)松弛定理

5.掌握對(duì)偶單純形法的求解思路與步驟

6.掌握對(duì)偶問(wèn)題的經(jīng)濟(jì)含義

四、運(yùn)輸問(wèn)題

考試內(nèi)容

運(yùn)輸模型 運(yùn)輸問(wèn)題的應(yīng)用 運(yùn)輸問(wèn)題的表上作業(yè)法

考試要求

1.掌握對(duì)運(yùn)輸問(wèn)題進(jìn)行建模

2.當(dāng)產(chǎn)銷不平衡的時(shí)候如何轉(zhuǎn)換成產(chǎn)銷平衡

3.掌握如何對(duì)運(yùn)輸問(wèn)題進(jìn)行表上作業(yè)法（西北角法得到初始可行解、最小元素法得到初始可行解、閉回路計(jì)算檢驗(yàn)數(shù)、位勢(shì)法計(jì)算檢驗(yàn)數(shù)、閉回路調(diào)整進(jìn)基和出基）

五、整數(shù)規(guī)劃

考試內(nèi)容

整數(shù)規(guī)劃的應(yīng)用 整數(shù)規(guī)劃的分支定界法

考試要求

1.掌握整數(shù)規(guī)劃問(wèn)題的建模

2.掌握整數(shù)規(guī)劃問(wèn)題的分支定界求解思路與步驟

六、目標(biāo)規(guī)劃

考試內(nèi)容

目標(biāo)規(guī)劃的應(yīng)用 目標(biāo)規(guī)劃的圖解法 目標(biāo)規(guī)劃的單純形法

考試要求

1.掌握目標(biāo)規(guī)劃問(wèn)題的建模

2.運(yùn)用圖解法對(duì)目標(biāo)規(guī)劃問(wèn)題進(jìn)行求解

3.掌握求解目標(biāo)規(guī)劃問(wèn)題的單純形法思路和求解步驟

七、圖與網(wǎng)絡(luò)模型

考試內(nèi)容

網(wǎng)絡(luò)分析中各類問(wèn)題的數(shù)學(xué)模型及其特征，基本求解方法及其步驟，應(yīng)用舉例及討論，最小生成樹的生成，網(wǎng)絡(luò)計(jì)劃要求掌握網(wǎng)絡(luò)圖的繪制，時(shí)間參數(shù)計(jì)算及關(guān)鍵路線確定與網(wǎng)絡(luò)優(yōu)化分析，最小費(fèi)用流的數(shù)學(xué)模型與計(jì)算，最短路問(wèn)題的計(jì)算（含負(fù)權(quán)的最短路計(jì)算不做要求），最大流問(wèn)題的數(shù)學(xué)模型與計(jì)算，最小截集。

考試要求

1.掌握運(yùn)用網(wǎng)絡(luò)圖進(jìn)行建模

2.掌握如何得到最小生成樹

3.掌握如何得到最短路、最大流、最小費(fèi)用最大流、最小截集

4.掌握網(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ī)劃的逆序解法

考試要求

能夠熟練運(yùn)用動(dòng)態(tài)規(guī)劃的思想對(duì)問(wèn)題進(jìn)行求解

九、存貯論

考試內(nèi)容

經(jīng)濟(jì)訂購(gòu)批量存貯模型 經(jīng)濟(jì)生產(chǎn)批量模型 允許缺貨的經(jīng)濟(jì)訂購(gòu)批量模型 允許缺貨的經(jīng)濟(jì)生產(chǎn)批量模型 經(jīng)濟(jì)訂購(gòu)批量折扣模型

考試要求

1.掌握庫(kù)存論基本概念，確定性庫(kù)存問(wèn)題的基本模型

2.掌握對(duì)經(jīng)濟(jì)訂購(gòu)批量存貯模型、經(jīng)濟(jì)生產(chǎn)批量模型、允許缺貨的經(jīng)濟(jì)訂購(gòu)批量模型、允許缺貨的經(jīng)濟(jì)生產(chǎn)批量模型、經(jīng)濟(jì)訂購(gòu)批量折扣模型的求解

更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)