西安郵電大學(xué)碩士研究生招生考試大綱

科目代碼：812

科目名稱(chēng)：《運(yùn)籌學(xué)》

一、適用范圍

本考試大綱適用于2013年度西安郵電大學(xué)管理工程學(xué)院管理科學(xué)與工程類(lèi)專(zhuān)業(yè)的入學(xué)考試科目——運(yùn)籌學(xué)。

二、基本要求

1、掌握線性規(guī)劃、整數(shù)規(guī)劃、非線性規(guī)劃、動(dòng)態(tài)規(guī)劃、網(wǎng)絡(luò)分析、決策分析、對(duì)策論、庫(kù)存論等幾種重要而成熟的運(yùn)籌學(xué)模型。包括模型條件、結(jié)構(gòu)特點(diǎn)、基本方法步驟及應(yīng)用范圍等。

2、掌握上述模型的基本原理，領(lǐng)會(huì)運(yùn)籌學(xué)在分析與解決實(shí)際問(wèn)題過(guò)程中的基本思想和基本思路。

3、理解運(yùn)籌學(xué)模型中有關(guān)的經(jīng)濟(jì)含義，認(rèn)識(shí)運(yùn)籌學(xué)在經(jīng)濟(jì)管理決策中作為提高決策水平的方法和工具的作用。

三、基本內(nèi)容

1、線性規(guī)劃：線性規(guī)劃的數(shù)學(xué)模型、圖解法、解的基本概念、單純形法的方法步驟與思路、各類(lèi)線性規(guī)劃問(wèn)題的求解特點(diǎn)與處理方法、在經(jīng)營(yíng)管理中的應(yīng)用舉例、單純形法的矩陣描述等。

2、對(duì)偶理論：對(duì)偶問(wèn)題與對(duì)偶關(guān)系、對(duì)偶的基本性質(zhì)與對(duì)偶理論、對(duì)偶規(guī)劃與對(duì)偶單純形法、對(duì)偶問(wèn)題的經(jīng)濟(jì)意義、價(jià)值系數(shù)與資源量以及技術(shù)系數(shù)的靈敏度分析。

3、動(dòng)態(tài)規(guī)劃：動(dòng)態(tài)規(guī)劃的基本模型與基本方法、動(dòng)態(tài)規(guī)劃的逆序解法。

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

5、決策分析：不定決策、風(fēng)險(xiǎn)決策、序列決策等問(wèn)題的基本求解方法、目標(biāo)規(guī)劃的數(shù)學(xué)模型、多目標(biāo)決策與多指標(biāo)決策的最基本方法。

6、對(duì)策論：矩陣對(duì)策問(wèn)題的基本求解方法、應(yīng)用舉例及討論。

7、庫(kù)存論：庫(kù)存論的基本概念、確定性庫(kù)存問(wèn)題中的基本模型、缺貨模型與供貨有限模型的分析及其求解。

四、考試形式及考試時(shí)間

運(yùn)籌學(xué)基礎(chǔ)科目考試采用閉卷、筆試形式，考試時(shí)間為180分鐘。

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

（一）試卷滿分為150分。

（二）內(nèi)容比例

線性規(guī)劃問(wèn)題建模與求解 30分

運(yùn)輸問(wèn)題建模與求解 30分

圖與網(wǎng)絡(luò)問(wèn)題分析及求解 30分

矩陣對(duì)策問(wèn)題建模與求解 30分

庫(kù)存問(wèn)題建模與求解 30分

（三）題型比例

分析計(jì)算題 100％

六、參考書(shū)目：

胡運(yùn)權(quán)主編，《運(yùn)籌學(xué)教程》，清華大學(xué)出版社（第三版）

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