《運籌學導論：初級篇(第8版)》是2008年8月人民郵電出版社出版的圖書，作者是[美]Hamdy A·Taha。
基本介紹
- 中文名：運籌學導論：初級篇(第8版)
- 作者：[美]Hamdy A·Taha
- ISBN：9787115181503
- 頁數：516頁
- 定價：69元
- 出版社：人民郵電出版社
- 出版時間：2008年8月
- 裝幀：平裝
- 開本：16開
內容簡介,圖書目錄,
內容簡介
本書是運籌學方面的經典著作之一, 為全球眾多高校採用. 初級篇共12章, 內容包括線性規劃建模、單純形方法和靈敏度分析、對偶性和後最優分析、運輸模型及其變型、網路模型、目標規劃、整數線性規劃、確定性動態規劃、確定性庫存模型、決策分析和對策論、排隊系統等, 並附有AMPL建模語言簡介。
本書可作為經營類專業、數學專業和計算機專業本科生的教材,也可供相關研究人員參考。
圖書目錄
第 1章 什麼是運籌學 1
1.1 運籌學模型 1
1.2 運籌學模型的求解 4
1.3 排隊模型和模擬模型 4
1.4 建模的藝術 5
1.5 僅有數學是不夠的 6
1.6 運用運籌學的幾個步驟 7
1.7 關於本書 8
參考文獻 9
第 2章 線性規劃建模 10
2.1 二維變數的線性規劃模型 11
2.2 線性規劃的圖解法 14
2.2.1 極大化模型的解 14
2.2.2 極小化模型的解 21
2.3 線性規劃套用選講 24
2.3.1 城市規劃 24
2.3.2 套匯 29
2.3.3 投資 34
2.3.4 生產計畫和庫存控制 38
2.3.5 混合與精煉 47
2.3.6 人力規劃 52
2.3.7 其他套用 55
2.4 藉助於Excel規劃求解和AMPL軟體的計算機求解 63
2.4.1 用Excel規劃求解解線性規劃問題 63
2.4.2 用AMPL解線性規劃問題 67
參考文獻 74
第3章 單純形方法和靈敏度分析 75
3.1 等式形式的線性規劃模型 76
3.1.1 將不等式轉化為帶有非負右端項的等式約束 76
3.1.2 處理無限制變數 77
3.2 從圖形解到代數解的轉換 79
3.3 單純形方法 83
3.3.1 單純形方法的疊代本質 83
3.3.2 單純形算法的計算細節 85
3.3.3 單純形法的總結 91
3.4 人工初始解 95
3.4.1 大$M$方法 95
3.4.2 兩階段法 99
3.5 單純形方法中的特殊情況 103
3.5.1 退化 103
3.5.2 可選擇最優解 106
3.5.3 無界解 108
3.5.4 不可行解 110
3.6 靈敏度分析 111
3.6.1 圖形靈敏度分析 112
3.6.2 代數靈敏度分析——右端項的變化 117
3.6.3 代數靈敏度分析——目標函式 127
3.6.4 用TORA、Excel規劃求解和AMPL作靈敏度分析 133
參考文獻 136
第4章 對偶性與後最優分析 137
4.1 對偶問題的定義 137
4.2 原始-對偶關係 141
4.2.1 簡單矩陣運算的複習 141
4.2.2 單純形表的布局圖 143
4.2.3 最優對偶解 144
4.2.4 單純形表的計算 149
4.3 對偶的經濟學解釋 153
4.3.1 對偶變數的經濟學解釋 153
4.3.2 對偶約束的經濟學解釋 155
4.4 其他單純形算法 157
4.4.1 對偶單純形算法 157
4.4.2 廣義單純形算法 161
4.5 後最優分析 163
4.5.1 影響可行性的變化 164
4.5.2 影響最優性的變化 168
參考文獻 172
第5章 各種運輸模型 173
5.1 運輸模型的定義 174
5.2 非傳統運輸模型 180
5.3 運輸算法 185
5.3.1 初始解的確定 186
5.3.2 運輸算法的疊代計算 190
5.3.3 乘子法的單純形方法解釋 198
5.4 指派模型 199
5.4.1 匈牙利算法 200
5.4.2 匈牙利算法的單純形解釋 205
5.5 轉運模型 207
參考文獻 212
第6章 網路模型 213
6.1 網路模型的套用範圍與定義 213
6.2 最小生成樹算法 217
6.3 最短路徑問題 221
6.3.1 最短路徑套用的實例 221
6.3.2 最短路徑算法 224
6.3.3 最短路徑問題的線性規劃模型 233
6.4 最大流模型 239
6.4.1 枚舉割 240
6.4.2 最大流算法 241
6.4.3 最大流問題的線性規劃模型 249
6.5 關鍵路徑方法和計畫評審技術 252
6.5.1 網路表示 253
6.5.2 關鍵路徑(CPM)的計算 258
6.5.3 建立時間表 261
6.5.4 CPM的線性規劃模型 267
6.5.5 PERT網路 268
參考文獻 271
第7章 目標規劃 272
7.1 建立目標規劃模型 272
7.2 求解目標規劃的算法 277
7.2.1 權和法 277
7.2.2 設定優先權法 279
參考文獻 287
第8章 整數線性規劃 288
8.1 套用實例 288
8.1.1 資本預算 289
8.1.2 集合覆蓋問題 292
8.1.3 固定費用問題 298
8.1.4 “或者-或者”和“如果-那么”約束 302
8.2 整數規划算法 307
8.2.1 分支限界(B&B)算法 307
8.2.2 割平面算法 315
8.2.3 整數線性規劃的計算性分析 321
8.3 旅行商問題(TSP) 321
8.3.1 啟發式算法 325
8.3.2 B\B算法 328
8.3.3 割平面算法 332
參考文獻 334
第9章 確定性動態規劃 336
9.1 DP計算的遞歸性質 336
9.2 前向遞歸與後向遞歸 340
9.3 DP套用選講 342
9.3.1 背包/飛行箱/裝船問題的模型 342
9.3.2 勞動力規模模型 350
9.3.3 設備更新模型 352
9.3.4 投資模型 356
9.3.5 庫存模型 359
9.4 維度問題 359
參考文獻 361
第 10章 確定性庫存模型 362
10.1 一般庫存模型 362
10.2 需求在庫存模型中的作用 363
10.3 靜態經濟訂貨量(EOQ)模型 365
10.3.1 經典EOQ模型 365
10.3.2 分段價格的EOQ模型 370
10.3.3 帶有儲存上限的多貨品EOQ模型 373
10.4 動態EOQ模型 377
10.4.1 不帶訂貨費的模型 378
10.4.2 帶有訂貨費的模型 382
參考文獻 392
第 11章 決策分析與對策 393
11.1 確定型決策——層次分析法(AHP) 393
11.2 風險型決策 403
11.2.1 基於決策樹的期望值指標 404
11.2.2 期望值指標的各種變化 409
11.3 不確定型決策 417
11.4 對策論 421
11.4.1 二人零和對策的最優解 422
11.4.2 求解混合策略對策 425
參考文獻 430
第 12章 排隊系統 431
12.1 為什麼要研究排隊系統 431
12.2 排隊模型的要素 433
12.3 指數分布的作用 434
12.4 純生模型和純滅模型(指數分布和泊松分布之間的關係) 437
12.4.1 純生模型 438
12.4.2 純滅模型 441
12.5 廣義泊松排隊模型 443
12.6 特殊泊松佇列 448
12.6.1 佇列行為的平穩狀態度量 449
12.6.2 單服務台模型 453
12.6.3 多服務台模型 461
12.6.4 機器侍服模型——(M/M/R):(GD/K/K),R
12.7 (M/G/1):(GD/∞/∞)——Pollaczek-Khintchine(P-K)公式 473
12.8 其他排隊模型 475
12.9 排隊決策模型 476
12.9.1 費用模型 476
12.9.2 渴望水平模型 480
參考文獻 482
附錄A AMPL建模語言 483
A.1 初識AMPL模型 483
A.2 AMPL模型的組成 484
A.3 數學表達式和計算參數 492
A.4 子集和指標集 495
A.5 存取外部檔案 497
A.5.1 簡單讀檔案 497
A.5.2 用print或printf 將輸出寫到檔案 499
A.5.3 輸入表檔案 499
A.5.4 輸出表檔案 502
A.5.5 電子表格形式的輸入/輸出表 504
A.6 互動式命令 505
A.7 疊代和有條件地執行AMPL命令 506
A.8 用AMPL作靈敏度分析 508
參考文獻 509
附錄C(上) 部分習題答案(圖靈網站下載)
索引 510
