本書通過對運籌學(xué)的基本理論、方法和應(yīng)用進行全面介紹，既傳承了理論，又突出了方法，還強調(diào)了應(yīng)用的重要性。讀者通過學(xué)習(xí)本書，可以更好地運用運籌學(xué)方法解決實際問題。本書使用的軟件工具不局限于Excel，也有LINGO和MATLAB等，為讀者提供了多元化的選擇。
本書適合經(jīng)濟管理等相關(guān)專業(yè)的本科生、研究生和MBA使用，也可作為相關(guān)人員的參考讀物。
前言
第 1 章 管理中的運籌學(xué) . . . . . . . . . . . . . . . 1
1.1 運籌學(xué)的起源與定義 . . . . . . . . . . . 2
1.2 運籌學(xué)的典型應(yīng)用場景. . . . . . . . .4
1.3 運籌學(xué)的學(xué)科體系 . . . . . . . . . . . . . 9
1.4 運籌學(xué)的工作步驟 . . . . . . . . . . . . 13
1.5 運籌學(xué)的學(xué)術(shù)社團與組織 . . . . . 15
1.6 運籌學(xué)優(yōu)化軟件. . . . . . . . . . . . . . .16
第 2 章 線性規(guī)劃 . . . . . . . . . . . . . . . . . . . . . 18
2.1 線性規(guī)劃的數(shù)學(xué)模型 . . . . . . . . . . 19
2.2 線性規(guī)劃的類型與標準型 . . . . . 27
2.3 線性規(guī)劃的圖解法 . . . . . . . . . . . . 32
2.4 線性規(guī)劃問題解的性質(zhì). . . . . . . .36
2.4.1 線性規(guī)劃的幾個基本概念 . . . . . . . . . . . . . . . . . . . . . 36
2.4.2 線性規(guī)劃的幾個基本定理 . . . . . . . . . . . . . . . . . . . . . 39
2.5 求解線性規(guī)劃的單純形法 . . . . . 42
2.5.1 單純形法的原理. . . . . . . . . . .45
2.5.2 單純形表 . . . . . . . . . . . . . . . . . 49
2.5.3 幾種特殊情形 . . . . . . . . . . . . .54
2.6 求解線性規(guī)劃的人工變量法 . . . 56
2.6.1 大 M 法 . . . . . . . . . . . . . . . . . 56
2.6.2 兩階段法 . . . . . . . . . . . . . . . . . 59
2.7 用軟件工具求解線性規(guī)劃問題. . . . . . . . . . . . . . . . . . . . . . . . . . .60
2.7.1 用 Excel 求解線性規(guī)劃 . . . . 60
2.7.2 用 LINGO/LINDO 求解線性規(guī)劃 . . . . . . . . . . . . . . . . . . . . . 64
2.7.3 用 MATLAB 求解線性規(guī)劃 . . . . . . . . . . . . . . . . . . . . . 66
2.8 線性規(guī)劃的管理應(yīng)用 . . . . . . . . . . 67
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
第 3 章 對偶理論與敏感性分析 . . . . . . . 84
3.1 對偶線性規(guī)劃問題 . . . . . . . . . . . . 84
3.2 對偶問題的基本性質(zhì) . . . . . . . . . . 90
3.3 對偶解的經(jīng)濟意義 ｜｜ 影子價格. . . . . . . . . . . . . . . . . . . . . . . . . . .96
3.4 對偶單純形法 . . . . . . . . . . . . . . . . . 99
3.5 線性規(guī)劃的敏感性分析 . . . . . . 103
3.5.1 目標函數(shù)系數(shù)的敏感性分析 . . . . . . . . . . . . . . . . . . . . 105
3.5.2 約束條件右邊項的敏感性分析 . . . . . . . . . . . . . . . . . . . . 108
3.5.3 添加新變量的敏感性分析 . . . . . . . . . . . . . . . . . . . . 111
3.5.4 添加新約束的敏感性分析 . . . . . . . . . . . . . . . . . . . . 112
3.5.5 工藝矩陣系數(shù)的敏感性分析 . . . . . . . . . . . . . . . . . . . . 114
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 114
第 4 章 運輸規(guī)劃 . . . . . . . . . . . . . . . . . . . . 120
4.1 運輸規(guī)劃的數(shù)學(xué)模型 . . . . . . . . . 120
4.2 產(chǎn)銷平衡運輸問題的表上作業(yè)法 . . . . . . . . . . . . . . . . . . . . . . . 122
4.2.1 確定初始基可行解 . . . . . . . 123
4.2.2 解的*性檢驗 . . . . . . . . . 126
4.2.3 通過換基迭代調(diào)整方案 . . . 129
4.3 產(chǎn)銷不平衡的運輸問題 . . . . . . 130
4.3.1 產(chǎn)大于銷的情形 . . . . . . . . . 131
4.3.2 銷大于產(chǎn)的情形 . . . . . . . . . 132
4.4 運輸規(guī)劃模型的應(yīng)用 . . . . . . . . . 133
4.5 用 LINGO 求解運輸規(guī)劃. . . . .137
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 138
第 5 章 目標規(guī)劃 . . . . . . . . . . . . . . . . . . . . 141
5.1 目標規(guī)劃問題及其數(shù)學(xué)模型. . . . . . . . . . . . . . . . . . . . . . . . . .141
5.2 目標規(guī)劃的圖解法 . . . . . . . . . . . 148
5.3 目標規(guī)劃的單純形法 . . . . . . . . . 152
5.4 目標規(guī)劃的管理應(yīng)用 . . . . . . . . . 155
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 161
第 6 章 整數(shù)規(guī)劃 . . . . . . . . . . . . . . . . . . . . 164
6.1 整數(shù)規(guī)劃的數(shù)學(xué)模型 . . . . . . . . . 164
6.2 求解純整數(shù)規(guī)劃的割平面法 . . . . . . . . . . . . . . . . . . . . . . . 170
6.3 分支定界法 . . . . . . . . . . . . . . . . . . 177
6.4 指派問題. . . . . . . . . . . . . . . . . . . . . 181
6.5 用 Excel 求解整數(shù)規(guī)劃. . . . . . .187
6.6 整數(shù)規(guī)劃的管理應(yīng)用 . . . . . . . . . 189
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 198
第 7 章 博弈論基礎(chǔ) . . . . . . . . . . . . . . . . . . 201
7.1 博弈的基本概念. . . . . . . . . . . . . .202
7.2 矩陣對策. . . . . . . . . . . . . . . . . . . . . 205
7.2.1 純策略意義下的均衡解 . . . 205
7.2.2 混合策略意義下的均衡解 . . . . . . . . . . . . . . . . . . . .208
7.2.3 矩陣對策的圖解法 . . . . . . . 211
7.2.4 矩陣對策的代數(shù)解法 . . . . . 214
7.3 雙矩陣對策 . . . . . . . . . . . . . . . . . . 226
7.4 二人無限非零和對策 . . . . . . . . . 232
7.5 Stackelberg 博弈 . . . . . . . . . . . . . 235
7.6 合作博弈. . . . . . . . . . . . . . . . . . . . . 238
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 241
第 8 章 決策分析與決策樹. . . . . . . . . . .244
8.1 不確定環(huán)境下的決策 . . . . . . . . . 244
8.2 決策樹模型 . . . . . . . . . . . . . . . . . . 249
8.3 信息的價值 . . . . . . . . . . . . . . . . . . 253
8.4 用 TreePlan 求解決策樹 . . . . . 258
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 259
第 9 章 效用理論 . . . . . . . . . . . . . . . . . . . . 261
9.1 什么是效用 . . . . . . . . . . . . . . . . . . 261
9.2 效用函數(shù). . . . . . . . . . . . . . . . . . . . . 264
9.3 指數(shù)效用函數(shù) . . . . . . . . . . . . . . . . 267
9.4 基于效用理論的管理決策 . . . . 270
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 277
第 10 章 非線性規(guī)劃. . . . . . . . . . . . . . . . .279
10.1 非線性規(guī)劃的基本概念 . . . . . 280
10.1.1 局部與全局極值點 . . . . . . 280
10.1.2 凹函數(shù)與凸函數(shù) . . . . . . . . 284
10.2 非線性規(guī)劃的搜索算法 . . . . . 286
10.2.1 梯度法 . . . . . . . . . . . . . . . . . 287
10.2.2 牛頓法 . . . . . . . . . . . . . . . . . 289
10.3 帶約束的非線性規(guī)劃. . . . . . . .290
10.4 非線性規(guī)劃的管理應(yīng)用 . . . . . 295
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 304
第 11 章 動態(tài)規(guī)劃 . . . . . . . . . . . . . . . . . . . 307
11.1 動態(tài)規(guī)劃的基本概念和方程 . . . . . . . . . . . . . . . . . . . . . . . . . 307
11.1.1 *化原理. . . . . . . . . . . . .307
11.1.2 動態(tài)規(guī)劃模型. . . . . . . . . . .312
11.2 動態(tài)規(guī)劃的求解方法. . . . . . . .314
11.2.1 逆序法 . . . . . . . . . . . . . . . . . 314
11.2.2 順序法 . . . . . . . . . . . . . . . . . 320
11.3 動態(tài)規(guī)劃的管理應(yīng)用. . . . . . . .323
11.3.1 確定型動態(tài)規(guī)劃模型 . . . . 323
11.3.2 隨機動態(tài)規(guī)劃. . . . . . . . . . .326
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 332
第 12 章 排隊論基礎(chǔ). . . . . . . . . . . . . . . . .335
12.1 排隊系統(tǒng). . . . . . . . . . . . . . . . . . . .335
12.1.1 排隊系統(tǒng)的構(gòu)成 . . . . . . . . 337
12.1.2 排隊系統(tǒng)的類型 . . . . . . . . 338
12.2 排隊系統(tǒng)的主要指標. . . . . . . .340
12.3 單服務(wù)臺系統(tǒng) . . . . . . . . . . . . . . . 343
12.3.1 系統(tǒng)的穩(wěn)態(tài)分布 . . . . . . . . 344
12.3.2 幾個主要穩(wěn)態(tài)指標 . . . . . . 345
12.3.3 有限隊列的單服務(wù)臺系統(tǒng) . . . . . . . . . . . . . . . . . . . 347
12.4 多服務(wù)臺系統(tǒng) . . . . . . . . . . . . . . . 350
12.4.1 服務(wù)臺對稱情形下的穩(wěn)態(tài)分布 . . . . . . . . . . . . . . . . . . . 350
12.4.2 服務(wù)臺非對稱情形下的穩(wěn)態(tài)分布 . . . . . . . . . . . . . . . . . . . 353
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 356
書單推薦
