圖書簡介
本書是運籌學經典著作,在美國高校有很高的採用率。兩位作者是運籌學領域的大師。本書內容豐富,覆蓋運籌學各個分支,主要內容包括:運籌學建模方法、線性規劃、對偶理論與靈敏度分析、網路最佳化模型、動態規劃、整數規劃、決策分析等。本書在講述上深入淺出,具有高等數學和線性代數、機率基礎知識的讀者均能讀懂。書中有大量案例,可供自學及複習。
目錄
譯序1
前言5
第1章緒論
1.1運籌學的起源
1.2運籌學的性質
1.3運籌學的影響
1.4算法和運籌學課程軟體
參考文獻
習題
第2章運籌學建模方法綜述
2.1定義問題和收集數據
2.2數學建模
2.3模型求解
2.4檢驗模型
2.5準備套用模型
2.6實施
2.7結論
參考文獻
習題
第3章線性規劃導論
3.1原形範例
3.2 線性規劃模型
3.3有關線性規劃的假設
3.4補充例子
3.5使用電子表格建立和求解線性規劃模型
3.6建立大型的線性規劃模型
3.7結論
參考文獻
習題
案例汽車裝配
第4章求解線性規劃問題——單純形法
目錄
運籌學導論
4.1單純形法的實質
4.2構建單純形法
4.3單純形法的代數
4.4單純形法的表格形式
4.5單純形法的突破
4.6改造適用於其他模型形式
4.7最佳化後分析
4.8在計算機上的實施
4.9求解線性規劃問題的內點算法
4.10結論
附錄LINDO和LINGO的使用介紹
參考文獻
習題
案例紡織面料與秋季時裝
第5章單純形法理論
5.1單純形法基礎
5.2單純形法的矩陣形式
5.3基礎的審視
5.4改進單純形法
5.5結論
參考文獻
習題
第6章對偶理論與靈敏度分析
6.1對偶理論的實質
6.2對偶的經濟解釋
6.3原問題與對偶問題的關係
6.4改造適用於其他原問題形式
6.5對偶理論在靈敏度分析中的作用
6.6靈敏度分析的實質
6.7套用靈敏度分析
6.8 套用電子表格進行靈敏度分析
6.9結論
參考文獻
習題
案例控制空氣污染
第7章線性規劃的其他算法
7.1對偶單純形法
7.2參數線性規劃
7.3上界法
7.4內點算法
7.5結論
參考文獻
習題
第8章運輸和指派問題
8.1運輸問題
8.2用於運輸問題的單純形法
8.3指派問題
8.4求解指派問題的特殊算法
8.5結論
參考文獻
習題
案例向市場運送木材問題
第9章網路最佳化模型
9.1原形範例
9.2網路術語
9.3最短路徑問題
9.4最小支撐樹問題
9.5最大流問題
9.6最小費用流問題
9.7網路單純形法
9.8一個項目時間—費用平衡最佳化的網路模型
9.9結論
參考文獻
習題
案例資金流動
第10章動態規劃
10.1動態規劃的範例
10.2動態規劃問題的特徵
10.3確定性動態規劃
10.4隨機性動態規劃
10.5結論
參考文獻
習題
第11章整數規劃
11.1範例
11.201整數規劃的套用
11.301變數在模型構建中的創新套用
11.4一些建模例子
11.5求解整數規劃問題的若干展望
11.6分支定界法及其在求解01整數規劃中的套用
11.7用於混合整數規劃的分支定界算法
11.8求解01整數規劃的分支切割法
11.9同約束規劃的結合
11.10結論
參考文獻
習題
案例能力的擔憂
第15章決策分析
15.1原形範例
15.2不進行試驗的決策制定
15.3進行試驗時的決策制定
15.4決策樹
15.5使用電子表格對決策樹進行敏感性分析
15.6效用理論
15.7決策分析的實際套用
15.8結論
參考文獻
習題
案例智慧型商務
附錄4矩陣和矩陣運算
附錄5常態分配表
部分習題答案