內容簡介
運籌學是一門關於最佳化技術的科學,套用極為廣泛。本書講述了運籌學主要分支的基本原理與方法,包括:線性規劃、目標規劃、整數規劃、動態規劃、對策論、存儲論、排隊論、決策論、圖論與網路計畫技術等理論與方法,並附有相應的套用案例。適合高等院校經濟管理、工程管理等專業作為教材使用,也可以作為有關科教人員的學習參考。
目錄
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排隊模型
參考文獻