參考書目：

《運籌學教程(第五版)》. 胡運權(quán)，清華大學出版社，2018

《管理運籌學》. 田世海，張玉斌，蘭小春，科學出版社，2013

一、考試目的與要求

考察考生掌握運籌學的基本概念及方法、邏輯推理與建模計算能力?？忌鷳?yīng)掌握管理決策中定量分析的基本理論及技巧，初步具備系統(tǒng)優(yōu)化及建模的能力。

二、試卷結(jié)構(gòu)（滿分150分）

內(nèi)容比例： 

線性規(guī)劃和對偶問題           約50分

2. 運輸和整數(shù)規(guī)劃問題          約30分

3. 目標和動態(tài)規(guī)劃問題          約40分

4. 圖與網(wǎng)絡(luò)分析和存儲論問題    約30分

題型比例：

    1．單項選擇題                  約20分

    2．簡單計算題                  約80分

    3．綜合計算題                  約30分

    4．證明或者建模題              約20分

三、考試內(nèi)容與要求

   （一）運籌學的發(fā)展歷程及相關(guān)基本概念

考試內(nèi)容：線性規(guī)劃問題的基本概念、模型與圖解法；單純形法。

考試要求：

1. 了解基本概念：標準型、各種解、凸集等。

2. 掌握單純形算法計算步驟及原理。

3. 了解線性規(guī)劃的具體應(yīng)用。

   （二）對偶線性規(guī)劃

考試內(nèi)容：對偶理論、線性規(guī)劃的靈敏度分析及參數(shù)規(guī)劃。

考試要求：

1. 掌握對偶線性規(guī)劃的對偶關(guān)系。

2. 掌握對偶理論的有關(guān)證明。

3. 熟練掌握靈敏度分析，影子價格的概念及意義。

4. 掌握參數(shù)規(guī)劃的求解方法。

   （三）運輸和整數(shù)規(guī)劃問題 

考試內(nèi)容：運輸問題建模；表上作業(yè)法；整數(shù)規(guī)劃模型；分配問題模型與匈牙利法。

考試要求：

1. 掌握產(chǎn)銷平衡及不平衡運輸問題的建模及求解。

2. 掌握表上作業(yè)法與單純形表的關(guān)系。

3. 能熟練運用匈牙利法計算分配問題。

4. 掌握0-1規(guī)劃問題的建模及求解。

   （四）目標和動態(tài)規(guī)劃問題

考試內(nèi)容：求解目標規(guī)劃的圖解法及單純形法；目標規(guī)劃問題的建模及靈敏度分析；動態(tài)規(guī)劃的最短路問題、背包問題（一維、二維）、多階段生產(chǎn)安排問題、系統(tǒng)的可靠性問題。

考試要求：

1. 掌握圖解和單純形法求解目標規(guī)劃的原理及步驟。

2. 掌握復雜問題目標規(guī)劃的建模。

3. 掌握動態(tài)規(guī)劃的建模思想和解題步驟。

4. 能熟練運用狀態(tài)、決策、階段指標、過程指標、狀態(tài)轉(zhuǎn)移函數(shù)、遞推公式，建立動態(tài)規(guī)劃數(shù)學模型。

   （五）圖與網(wǎng)絡(luò)分析和存儲論問題

考試內(nèi)容：最小支撐樹、最短路、網(wǎng)絡(luò)最大流最小割的求解；確定性存貯模型、隨機性存貯模型。

考試要求：

1. 掌握圖與網(wǎng)絡(luò)的基本概念。

2. 掌握最小支撐樹、最短路、網(wǎng)絡(luò)最大流、最小割概念及求法。

3. 理解各種算法的思想，解決實際問題。

4. 能熟練運用經(jīng)濟訂貨批量模型、經(jīng)濟生產(chǎn)批量模型、允許缺貨的經(jīng)濟訂貨批量模型、允許缺貨的經(jīng)濟生產(chǎn)批量模型、訂價有折扣的存貯模型。

5. 掌握單周期隨機性存儲模型及期望損失最小法、期望利潤最大法、邊際分析法。