一、考試的基本要求

本考試旨在全面評估考生對管理運籌學基礎理論及建模求解技能的掌握程度。考試内容涵蓋線性規劃、對偶理論、運輸問題、整數規劃、動态規劃、圖與網絡分析、決策分析以及存儲論等多個方面。要求考生能夠運用相關理論與方法，靈活分析并對現實問題進行分析和求解。

二、考試方法及考試時間

考試為閉卷筆試，考試時長為90分鐘。

三、考試主要内容

1．運籌學概述

運籌學的内容、目的、進展與現況；運籌學的性質、特點、工作步驟及應用。

要求：了解運籌學的内容、目的、進展與現況，理解運籌學工作過程的各個步驟，理解定量和定性分析相結合解決實際問題的方法。

2. 線性規劃及求解方法

線性規劃問題以及數學模型；線性規劃的幾何意義；單純形法以及計算步驟；單純形法的進一步讨論；線性規劃建模以及應用。

要求：掌握線性規劃數學模型的基本特征和标準形式，以及線性規劃問題數學模型的建立方法，學會用圖解法求解簡單的線性規劃問題；理解線性規劃問題的解的概念，熟悉線性規劃的基本理論；熟悉單純形表的構成，熟練掌握運用單純形法求解線性規劃問題的方法；掌握人工變量法（包括大M法和兩階段法）的計算步驟。

3. 對偶理論與靈敏度分析

單純形方法的矩陣描述；線性規劃對偶問題；影子價格；對偶單純形法；線性規劃靈敏度分析及其應用。

要求：理解對偶問題、影子價格；掌握對偶問題解與原問題解之間的關系，掌握對偶單純形法。了解靈敏度分析的方法和意義，能針對實際問題進行靈敏度分析。

4. 運輸問題

運輸問題的數學模型；産銷平衡問題的表上作業法；産銷不平衡的運輸問題及其求解方法；應用舉例。

要求：理解運輸問題的求解原理；掌握運輸問題的求解方法。

5. 整數規劃

整數規劃問題的建模；整數規劃的求解方法；0-1型整數規劃；指派問題。

要求：掌握整數規劃問題的建模方法，及其用分支定界解法和割平面法求解整數規劃問題；掌握0-1型整數規劃的建模方法和求解方法；掌握指派問題的求解方法。

6.動态規劃

多階段決策過程及實例；動态規劃基本概念和基本方程；動态規劃最優性原理；動态規劃和靜态規劃的關系；動态規劃應用舉例：資源分配問題，生産與貯存問題，背包問題，設備更新問題。

要求：理解動态規劃基本概念及基本原理；掌握動态規劃問題基本求解方法及典型應用問題的求解方法。

7. 圖與網絡分析

圖的概念；樹及最小生成樹；最短路問題；網絡最大流問題；最小費用-最大流問題；網絡計劃。

要求：理解圖的基本概念及基本理論；能将實際問題用圖的語言表示出來并加以解決；熟悉最小生成樹的求法，熟悉網絡最大流的求法；熟悉最短路問題的解法；了解最小費用最大流問題。

8. 決策分析

了解決策的分類、決策過程。掌握不确定性決策與風險決策問題的求解方法。

9. 存儲論

存儲模型基本要素；經濟訂購批量存儲模型；經濟生産批量模型；允許缺貨的經濟訂購批量模型；允許缺貨的經濟生産批量模型；具有數量折扣的經濟訂購批量模型。

要求：理解存儲模型的基本概念，掌握經濟訂購批量存儲模型和具有數量折扣的經濟訂購批量模型。

四、主要參考書

（1）《管理運籌學》，龍子泉主編，清華大學出版社，2014

（2）《運籌學實用教程》（第三版），甯宣熙主編，科學出版社，2013