2020年大連大學全國碩士研究生入學考試《運籌學》考試大綱

一、試卷滿分及考試時間

滿分為150分，考試時間為180分鐘。

二、答題方式

答題方式為閉卷、筆試。

三、試卷題型結構

1．單項選擇題：10小題，每題2分，共20分。

2．簡答題：5小題，每題6分，共30分。

3．模型題：4小題，每題10分，共40分。

4．計算題：4小題，每題15分，共60分。

四、適用學科

1201管理科學與工程；087100管理科學與工程

五、考試內容

1．概論  

考試內容：運籌學的發展史；運籌學的性質和特點；運籌學的工作步驟和模型；運籌學的應用。

考試要求：

（1）了解運籌學的發展史；

（2）理解運籌學的性質和特點；

（3）理解運籌學的工作步驟和模型；

（4）了解運籌學的應用。

2．線性規劃   

考試內容：線性規劃問題及其數學模型；線性規劃的圖解法；單純形法；人工變量法；線性規劃的應用模型。

考試要求：

（1）理解線性規劃問題及其數學模型；

（2）熟練掌握線性規劃的圖解法；

（3）掌握單純形法列表計算；

（4）會人工變量法列表計算；

（5）了解線性規劃的應用模型。

3．對偶理論   

考試內容：對偶問題的提出；對偶問題的基本性質；對偶單純形法；靈敏度分析。

考試要求：

（1）了解對偶問題的提出；

（2）理解原問題與對偶問題的關系，對偶問題的基本性質；

（3）會對偶單純形法求解；

（4）了解線性規劃的靈敏度分析。

4．運輸問題   

考試內容：運輸問題的數學模型；表上作業法；產銷不平衡的運輸問題；運輸問題的應用模型。

考試要求：

（1）理解運輸問題的數學模型；

（2）熟練掌握表上作業法求解運輸問題，理解表上作業法計算中的問題；

（3）會表上作業法求解產銷不平衡的運輸問題；

（4）了解運輸問題的應用模型。

5．整數規劃   

考試內容：整數規劃問題的提出；分枝定界法；割平面法；0—1型整數規劃；分派問題。

考試要求：

（1）掌握整數規劃的概念，理解整數規劃問題的提出；

（2）能分枝定界法求解整數規劃；

（3）會割平面法求解整數規劃；

（4）理解0—1變量的引入，熟練掌握隱枚舉法求解0—1型整數規劃；

（5）熟練掌握匈牙利法求解分派問題。

6.動態規劃   

考試內容：多階段決策問題；動態規劃的基本概念和最優性原理；動態規劃的基本思想和基本方程；工程路線問題；資源分配問題。

考試要求：

（1）了解多階段決策問題的概念；

（2）理解動態規劃的基本概念和最優性原理；

（3）了解動態規劃的基本思想和基本方程；

（4）能用分步計算法和標號法計算工程路線問題；

（5）會資源分配問題的求解方法。

7.網絡分析  

考試內容：圖的基本概念；最小樹問題；最短路問題；最大流問題；中國郵遞員問題；網絡計劃。

考試要求：

（1）理解圖的基本概念；

（2）掌握最小樹問題的求解方法；

（3）掌握最短路問題的求解方法；

（4）掌握最大流問題的求解方法；

（5）會中國郵遞員問題的求解方法；

（6）理解網絡技術的基本步驟；

（7）掌握網絡圖的繪制方法和時間參數的計算；

（8）了解網絡計劃的優化與調整。

8.存貯論   

考試內容：存貯問題的提出；確定性存貯模型；隨機性存貯問題。

考試要求：

（1）了解存貯問題的提出；

（2）理解存貯論的基本概念；

（3）掌握存貯模型一的計算方法，會存貯模型二、模型三的計算方法；

（4）了解隨機性存貯問題的求解思路。

9.決策論   

考試內容：決策的基本概念；確定型決策；風險型決策；不確定型決策；效用理論。

考試要求：

（1）理解決策的分類，決策的基本步驟，決策的模型；

（2）理解確定型決策的條件和方法；

（3）理解風險型決策的條件，掌握風險型決策的方法；

（4）了解靈敏度分析；

（5）理解不確定型決策的條件，掌握不確定型決策的方法；

（6）理解效用的概念，效用曲線及其類型；

（7）了解效用理論的應用。

六、主要參考教材

《運籌學》教材編寫組編. 運籌學（第四版）. 北京：清華大學出版社，2013.