運籌學基礎手冊

第一章緒論
1.1運籌學的性質
1.2中國古代運籌思想
1.3現(xiàn)代運籌學發(fā)展簡史
1.4國際運籌學學術組織與出版物
參考文獻
第二章線性與整數(shù)規(guī)劃
2.1引言
2.2線性規(guī)劃的基本概念
2.3單純形方法
2.4對偶理論
2.5Khachyian算法
2.6Karmarkar算法
2.7Todd算法
2.8Tardos算法
2.9單純形算法計算量的概率平均
2.10線性整數(shù)規(guī)劃問題
2.11整數(shù)規(guī)劃的割平面方法
2.12整數(shù)規(guī)劃的分枝定界法
2.13混合整數(shù)規(guī)劃的Lagrange松弛法
參考文獻
第三章圖與網(wǎng)絡最優(yōu)化
3.1圖的基本概念
3.2樹
3.3最短路問題
3.4對集和交錯鏈方法
3.5網(wǎng)絡最大流問題
3.6最小費用流問題
3.7郵遞員問題和推銷員問題
參考文獻
第四章組合最優(yōu)化
4.1一般概念
4.2貪婪算法和擬陣
4.3對偶貪婪算法與對偶擬陣
4.4增廣鏈法與擬陣交
4.5線性規(guī)劃方法
4.6布爾方法
4.7動態(tài)規(guī)劃方法與矩形分割問題(I)
4.8動態(tài)規(guī)劃方法與矩形分割問題(II)
4.9NP完全問題
4.10NP完全性的證明技巧
4.11近似算法
參考文獻
第五章非線性規(guī)劃
5.1引言
5.2非線性規(guī)劃研究的基本工具
5.3非線性規(guī)劃的分析理論
5.4無約束非線性規(guī)劃問題的算法
5.5帶約束非線性規(guī)劃問題的算法
5.6一些特殊類型的非線性規(guī)劃問題
5.7不可微規(guī)劃
5.8總體極值算法
參考文獻
第六章多目標規(guī)劃
6.1引言
6.2偏好關系與支配結構
6.3解的概念.解集關系及其幾何性質
6.4最優(yōu)性條件
6.5標量化與評價函數(shù)
6.6求Pareto有效解的幾種常用方法
6.7線性問題
6.8目的規(guī)劃
6.9分層序列法和滿意水平法
6.10交互式方法
6.11權系數(shù)的確定方法
6.12有限方案的選擇
6.13其他問題和一些研究方向
參考文獻
第七章動態(tài)規(guī)劃
7.1基本概念
7.2簡單模型下的基本理論
7.3動態(tài)規(guī)劃算法
7.4時間離散決策過程的統(tǒng)一理論：基本概念與定期過程
7.5時間離散決策過程的統(tǒng)一理論：無限期過程與不定期過程
7.6時間連續(xù)決策過程
7.7簡短的綜述
參考文獻
第八章對策論
8.1引言
8.2平衡局勢
8.3對策的解法
8.4合作對策
8.5多步對策
參考文獻
第九章應用隨機過程
9.1Poisson過程
9.2更新過程
9.3Markov鏈
9.4Markov過程
9.5Markov更新過程
參考文獻
第十章隨機服務系統(tǒng)
10.1引言
10.2平穩(wěn)性態(tài)I
10.3平穩(wěn)性態(tài)II
10.4輸出過程
10.5瞬時性態(tài)
10.6特殊系統(tǒng)
10.7數(shù)量指標之間的關系
10.8服務網(wǎng)絡
10.9矩陣分析法及匹配系統(tǒng)
10.10發(fā)展中的理論和方法
參考文獻
第十一章可靠性理論
11.1基本概念和常見壽命分布
11.2典型不可修系統(tǒng)
11.3單調關聯(lián)系統(tǒng)
11.4網(wǎng)絡系統(tǒng)可靠性分析
11.5故障樹分析
11.6可修系統(tǒng)：Markov過程方法
11.7可修系統(tǒng)：補充變量方法介紹
11.8可修系統(tǒng)：Markov更新過程方法介紹
11.9預防維修策略
11.10壽命分布類：定義和相互關系
11.11壽命分布類：封閉性
11.12壽命分布類：其他性質
參考文獻
第十二章庫存論
12.1引言
12.2確定性庫存模型
12.3需求非平穩(wěn)的有限階段確定性模型
12.4隨機庫存模型
12.5一些進展
12.6結束語
參考文獻
第十三章Markov決策規(guī)劃
13.1引言
13.2有限階段模型
13.3折扣模型
13.4平均準則Markov決策規(guī)劃
13.5連續(xù)時間折扣Markov決策規(guī)劃
13.6半Markov決策規(guī)劃
13.7Markov決策規(guī)劃的歷史.現(xiàn)狀和發(fā)展
參考文獻
第十四章隨機規(guī)劃
14.1隨機規(guī)劃模型
14.2分布問題
14.3帶補償?shù)亩A段問題
14.4概率約束規(guī)劃
14.5逼近方法
14.6其他論題
參考文獻
第十五章決策分析
15.1概述
15.2主觀概率與先驗信息
15.3期望效用理論
15.4決策分析方法
15.5期望效用理論的發(fā)展
參考文獻
第十六章計算機隨機模擬
16.1引言
16.2計算機模擬的基本概念和步驟
16.3計算機模擬的構模方法
16.4隨機數(shù)的產(chǎn)生方法
16.5模擬結果的統(tǒng)計分析
參考文獻
第十七章管理信息系統(tǒng)
17.1引言
17.2管理信息系統(tǒng)的預備知識
17.3管理信息系統(tǒng)與它的擴充系統(tǒng)
17.4管理信息系統(tǒng)的設計
17.5一些有代表性的設計方法和模型
參考文獻
名詞索引
后記