參考書目：

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

《管理運(yùn)籌學(xué)》. 田世海，張玉斌，蘭小春，科學(xué)出版社，2013

一、考試目的與要求

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

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

內(nèi)容比例： 

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

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

3. 目標(biāo)和動(dòng)態(tài)規(guī)劃問題          約40分

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

題型比例：

    1．單項(xiàng)選擇題                  約20分

    2．簡(jiǎn)單計(jì)算題                  約80分

    3．綜合計(jì)算題                  約30分

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

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

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

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

考試要求：

1. 了解基本概念：標(biāo)準(zhǔn)型、各種解、凸集等。

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

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

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

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

考試要求：

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

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

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

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

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

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

考試要求：

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

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

3. 能熟練運(yùn)用匈牙利法計(jì)算分配問題。

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

   （四）目標(biāo)和動(dòng)態(tài)規(guī)劃問題

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

考試要求：

1. 掌握?qǐng)D解和單純形法求解目標(biāo)規(guī)劃的原理及步驟。

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

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

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

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

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

考試要求：

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

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

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

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

5. 掌握單周期隨機(jī)性存儲(chǔ)模型及期望損失最小法、期望利潤(rùn)最大法、邊際分析法。