北京郵電大學

826運籌學

一、考試目的

本專業課考試目的主要是考察學生系統理解運籌學的基本概念、原理和研究方法，掌握運籌學整體優化的思想和定量分析的優化技術，能正確應用各類模型分析和解決物流工程中的實際問題。

二、考試內容

1.運籌學概論

1.1 運籌學的簡史

1.2 運籌學的性質和特點

1.3 運籌學的工作步驟

1.4 運籌學的模型

1.5 運籌學的應用

1.6 運籌學的展望

2.線性規劃與單純形法

2.1 線性規劃問題及其數學模型

2.2 線性規劃問題的幾何意義

2.3 單純形法

2.4 單純形法的計算步驟

2.5 單純形法的進一步討論

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

3.1 單純形法的矩陣描述

3.2 單純形法的矩陣計算

3.3 對偶問題的提出

3.4 線性規劃的對偶理論

3.5影子價格

3.6 對偶單純形法

3.7 靈敏度分析

4.運輸問題

4.1 運輸問題的數學模型

4.2 表上作業法

4.3 產銷不平衡的運輸問題及其求解方法

5.線性目標規劃

5.1 目標規劃的數學模型

5.2 解目標規劃的圖解法

5.3 解目標規劃的單純形法

6.整數線性規劃

6.1 整數線性規劃問題的提出

6.2 分支定界解法

6.3 割平面解法

6.4 0-1型整數線性規劃

6.5 指派問題

7.動態規劃的基本方法

7.1 多階段決策過程及實例

7.2 動態規劃的基本概念和基本方程

7.3 動態規劃的最優性原理和最優性定理

7.4 動態規劃和靜態規劃的關系

7.5 動態規劃應用舉例

8.圖與網絡優化

8.1 圖的基本概念

8.2 樹

8.3 最短路問題

8.4 網絡最大流問題

8.5 最小費用最大流問題

8.6 中國郵遞員問題

9.網絡計劃

9.1 網絡計劃圖

9.2 網絡計劃圖的時間參數計算

9.3 時標網絡計劃圖

9.4 網絡計劃的優化

9.5 網絡計劃軟件

10.存儲論

10.1 存儲論的基本概念

10.2 確定性存儲模型

10.3 隨機性存儲模型

10.4 其他類型存儲問題

11.對策論基礎

11.1 引言

11.2 矩陣對策的基本定理

11.3 矩陣對策的解法

12.單目標決策

12.1 決策的分類

12.2 決策過程

12.3 不確定型的決策

12.4 風險決策

12.5 效用理論在決策中的應用

12.6 決策樹

12.7 靈敏度分析

三、試題結構

考試方式為閉卷筆試。考試時間為3小時。滿分150分。

試題類型：計算題。

答題說明：允許帶計算器