運籌學

運籌學是一門關於優化技術的科學，應用極為廣泛。本書講述了運籌學主要分支的基本原理與方法，包括：線性規劃、目標規劃、整數規劃、動態規劃、對策論、存儲論、排隊論、決策論、圖論與網路計劃技術等理論與方法，並附有相應的應用案例。適合高等院校經濟管理、工程管理等專業作為教材使用，也可以作為有關科教人員的學習參考。

1緒論

1.1運籌學的定義

1.2運籌學的起源與發展情況

1.3運籌學研究的基本特點與步驟

1.4運籌學的主要內容

1.5運籌學的應用

1.6我國運籌學發展簡況

2線性規劃

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

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

2.3單純形法

2.4確定初始基本可行解的M大法與兩階段法

2.5解的退化、循環和防止循環的方法

2.6線性規劃應用

2.7線性規劃的基本理論

習題

3對偶理論與靈敏度分析

3.1線性規劃的對偶問題

3.2對偶單純形法

3.3靈敏度分析

習題

4特殊的線性規劃問題

4.1運輸問題的數學模型

4.2表上作業法

4.3產銷不平衡問題

4.4轉運問題

習題

5目標規劃

5.1目標規劃的數學模型

5.2目標規劃的圖解法

5.3目標規劃的單純形法

5.4目標規劃的應用

習題

6整數規劃

6.1整數規劃問題的提出

6.2整數規劃的求解方法

6.3整數規劃應用舉例

6.4整數規劃案例分析

習題

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矩陣對策得概念及模型

11.4矩陣對策的純策略解（鞍點解）

11.5矩陣對策的混合策略解

11.6矩陣對策的解法

習題

12決策論

12.1決策的基本概念及分類

12.2隨機型決策

12.3不確定型決策

習題

13排隊論

13.1排隊論的基本知識

13.2M/M/1排隊模型

13.3M/M/C排隊模型

13.4M/G/1排隊模型

參考文獻