內容簡介
本書是運籌學經典著作，在美國高校有很高的採用率。兩位作者是運籌學領域的大師。本書內容豐富，覆蓋運籌學各個分支，主要內容包括：運籌學建模方法、線性規劃、對偶理論與靈敏度分析、網路最佳化模型、動態規劃、整數規劃、決策分析等。書中有大量案例，可供自學及複習。
目錄
前言 xvii
第1章緒論 1
1.1運籌學的起源 1
1.2運籌學的性質 2
1.3運籌學與分析論的崛起 3
1.4運籌學的影響 5
1.5算法和ORCourseware 7
參考文獻 9
習題 9
第2章運籌學建模方法綜述 10
2.1定義問題和收集數據 10
2.2數學建模 13
2.3模型求解 15
2.4檢驗模型 18
2.5準備套用模型 19
2.6實施 20
2.7結論 21
參考文獻 21
習題 23
第3章線性規劃導論 25
3.1原形範例 26
3.2線性規劃模型 32
3.3有關線性規劃的假設 38
3.4補充例子 44
3.5套用電子表格建立和求解線性規劃模型 62
3.6建立大型的線性規劃模型 71
3.7結論 79
參考文獻 79
習題 81
案例汽車裝配 90
第4章求解線性規劃問題——單純形法 93
4.1單純形法的實質 93
4.2構建單純形法 98
4.3單純形法的代數 101
4.4單純形法的表格形式 107
4.5計算中相持的突破 112
4.6改造適用於其他模型形式 115
4.7最佳化後分析 133
4.8在計算機上的實施 141
4.9求解線性規劃問題的內點算法 143
4.10結論 147
附錄套用LINDO和LINGO的介紹 147
參考文獻 151
習題 152
案例紡織面料與秋季時裝 160
第5章單純形法理論 163
5.1單純形法基礎 163
5.2單純形法的矩陣形式 174
5.3基礎的審視 183
5.4改進單純形法 186
5.5結論 189
參考文獻 189
習題 190
第6章對偶理論 197
6.1對偶理論的實質 197
6.2對偶的經濟解釋 205
6.3原問題與對偶問題的關係 208
6.4改造適用於其他原問題形式 213
6.5對偶理論在靈敏度分析中的作用 217
6.9結論 220
參考文獻 220
習題 221
第7章不確定條件下的線性規劃 225
7.1靈敏度分析的實質 226
7.2套用靈敏度分析 233
7.3套用電子表格進行靈敏度分析 250
7.4魯棒最佳化 264
7.5機會約束 268
7.6帶補償的隨機規劃 271
7.7結論 276
參考文獻 276
習題 277
案例控制空氣污染 288
第8章線性規劃的其他算法 290
8.1對偶單純形法 290
8.2參數線性規劃 294
8.3上界法 299
8.4內點算法 301
8.5結論 312
參考文獻 313
習題 314
第9章運輸和指派問題 318
9.1運輸問題 319
9.2用於運輸問題的單純形法 333
9.3指派問題 348
9.4求解指派問題的特殊算法 356
9.5結論 360
參考文獻 361
習題 362
案例往市場運輸木材 370
第10章網路最佳化模型 384
10.1原形範例 373
10.2網路術語 374
10.3最短路徑問題 377
10.4最小支撐樹問題 382
10.5最大流問題 387
10.6最小費用流問題 395
10.7網路單純形法 403
10.8一個項目時間－費用平衡最佳化的網路模型 413
10.9結論 424
參考文獻 425
習題 426
案例資金運動 434
第11章動態規劃 438
11.1動態規劃的範例 438
11.2動態規劃問題的特徵 443
11.3確定性動態規劃 445
11.4隨機性動態規劃 462
11.5結論 468
參考文獻 468
習題 469
第12章整數規劃 474
12.1範例 475
12.20-1整數規劃的套用 478
12.30-1變數在模型構建中的創新套用 483
12.4一些建模例子 489
12.5求解整數規劃問題的若干展望 497
12.6分支定界法及其在求解0-1整數規劃中的套用 501
12.7用於混合整數規劃的分支定界算法 513
12.8求解0-1整數規劃的分支－切割法 519
12.9同約束規劃的結合 525
結論 531
參考文獻 532
習題 534
案例對能力的擔憂 543
第16章決策分析 682
16.1原形範例 683
16.2不進行試驗的決策 684
16.3進行試驗時的決策制定 690
16.4決策樹 696
16.5用電子表格對決策樹進行靈敏度分析 700
16.6效用理論 707
16.7決策分析的實際套用 715
16.8結論 716
參考文獻 716
習題 718
案例智慧型商務 728
附錄
4.矩陣及矩陣運算 962
5.常態分配表 967
部分習題答案 969
