西安郵電大學碩士研究生招生考試大綱

科目代碼：812

科目名稱：《運籌學》

一、適用范圍

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

二、基本要求

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

2、掌握上述模型的基本原理，領會運籌學在分析與解決實際問題過程中的基本思想和基本思路。

3、理解運籌學模型中有關的經(jīng)濟含義，認識運籌學在經(jīng)濟管理決策中作為提高決策水平的方法和工具的作用。

三、基本內容

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

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

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

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

5、決策分析：不定決策、風險決策、序列決策等問題的基本求解方法、目標規(guī)劃的數(shù)學模型、多目標決策與多指標決策的最基本方法。

6、對策論：矩陣對策問題的基本求解方法、應用舉例及討論。

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

四、考試形式及考試時間

運籌學基礎科目考試采用閉卷、筆試形式，考試時間為180分鐘。

五、試卷結構

（一）試卷滿分為150分。

（二）內容比例

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

運輸問題建模與求解 30分

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

矩陣對策問題建模與求解 30分

庫存問題建模與求解 30分

（三）題型比例

分析計算題 100％

六、參考書目：

胡運權主編，《運籌學教程》，清華大學出版社（第三版）

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