科目代碼：868

科目名稱：運籌學

一、考試的總體要求

考察對運籌學的基本概念、基本模型和基本方法的掌握情況，考察運用運籌優化的思想解決問題的能力。主要考察對線性規劃、整數規劃、動態規劃、對策論、決策論等運籌學模型及求解方法的掌握，以及運用上述運籌思想和方法對實際問題分析、建模的能力。

二、考試的內容及比例

1．緒論（占10%）

運籌學的性質和特點，運籌學的工作步驟，運籌學的模型，運籌學的應用，運籌學的發展。

2．線性規劃（占30%）

線性規劃問題數學模型和幾何意義，單純形法，線性規劃應用，對偶理論，影子價格，對偶單純形法，運輸問題數學模型和表上作業法。

3．整數規劃（占20%）

整數規劃問題的特點，分支定界解法，割平面解法，0-1型整數規劃，隱枚舉法，指派問題，匈牙利法。

4．動態規劃（占20%）

動態規劃的基本概念和基本方程，最優性原理和最優性定理，最短路問題，資源分配問題，可化為動態規劃的靜態數學規劃問題。

5．對策論、決策論（占20%）

矩陣對策的基本概念與基本定理，矩陣對策的解法。決策的分類和過程，不確定型決策與風險決策，效用理論在決策中的應用，決策樹方法。

三、試卷類型及比例

（1）填空題，占10％。

（2）判斷題，占10％。

（3）計算題，占50％。

（4）問答題，占30％。

四、考試形式及時間

考試形式為筆試，考試時間為3小時，滿分150分。

五、參考書目

（1）運籌學教材編寫組，編．《運籌學》．清華大學出版社．2012年第4版。