運(yùn)籌學(xué):原理、工具及應(yīng)用
定 價(jià):49 元
- 作者:肖勇波
- 出版時(shí)間:2021/1/1
- ISBN:9787111672036
- 出 版 社:機(jī)械工業(yè)出版社
- 中圖法分類(lèi):O22
- 頁(yè)碼:368
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16K
本書(shū)通過(guò)對(duì)運(yùn)籌學(xué)的基本理論、方法和應(yīng)用進(jìn)行全面介紹,既傳承了理論,又突出了方法,還強(qiáng)調(diào)了應(yīng)用的重要性。讀者通過(guò)學(xué)習(xí)本書(shū),可以更好地運(yùn)用運(yùn)籌學(xué)方法解決實(shí)際問(wèn)題。本書(shū)使用的軟件工具不局限于Excel,也有LINGO和MATLAB等,為讀者提供了多元化的選擇。
本書(shū)適合經(jīng)濟(jì)管理等相關(guān)專(zhuān)業(yè)的本科生、研究生和MBA使用,也可作為相關(guān)人員的參考讀物。
前言
第 1 章 管理中的運(yùn)籌學(xué) . . . . . . . . . . . . . . . 1
1.1 運(yùn)籌學(xué)的起源與定義 . . . . . . . . . . . 2
1.2 運(yùn)籌學(xué)的典型應(yīng)用場(chǎng)景. . . . . . . . .4
1.3 運(yùn)籌學(xué)的學(xué)科體系 . . . . . . . . . . . . . 9
1.4 運(yùn)籌學(xué)的工作步驟 . . . . . . . . . . . . 13
1.5 運(yùn)籌學(xué)的學(xué)術(shù)社團(tuán)與組織 . . . . . 15
1.6 運(yùn)籌學(xué)優(yōu)化軟件. . . . . . . . . . . . . . .16
第 2 章 線性規(guī)劃 . . . . . . . . . . . . . . . . . . . . . 18
2.1 線性規(guī)劃的數(shù)學(xué)模型 . . . . . . . . . . 19
2.2 線性規(guī)劃的類(lèi)型與標(biāo)準(zhǔn)型 . . . . . 27
2.3 線性規(guī)劃的圖解法 . . . . . . . . . . . . 32
2.4 線性規(guī)劃問(wèn)題解的性質(zhì). . . . . . . .36
2.4.1 線性規(guī)劃的幾個(gè)基本概念 . . . . . . . . . . . . . . . . . . . . . 36
2.4.2 線性規(guī)劃的幾個(gè)基本定理 . . . . . . . . . . . . . . . . . . . . . 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ī)劃問(wèn)題. . . . . . . . . . . . . . . . . . . . . . . . . . .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 章 對(duì)偶理論與敏感性分析 . . . . . . . 84
3.1 對(duì)偶線性規(guī)劃問(wèn)題 . . . . . . . . . . . . 84
3.2 對(duì)偶問(wèn)題的基本性質(zhì) . . . . . . . . . . 90
3.3 對(duì)偶解的經(jīng)濟(jì)意義 || 影子價(jià)格. . . . . . . . . . . . . . . . . . . . . . . . . . .96
3.4 對(duì)偶單純形法 . . . . . . . . . . . . . . . . . 99
3.5 線性規(guī)劃的敏感性分析 . . . . . . 103
3.5.1 目標(biāo)函數(shù)系數(shù)的敏感性分析 . . . . . . . . . . . . . . . . . . . . 105
3.5.2 約束條件右邊項(xiàng)的敏感性分析 . . . . . . . . . . . . . . . . . . . . 108
3.5.3 添加新變量的敏感性分析 . . . . . . . . . . . . . . . . . . . . 111
3.5.4 添加新約束的敏感性分析 . . . . . . . . . . . . . . . . . . . . 112
3.5.5 工藝矩陣系數(shù)的敏感性分析 . . . . . . . . . . . . . . . . . . . . 114
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 114
第 4 章 運(yùn)輸規(guī)劃 . . . . . . . . . . . . . . . . . . . . 120
4.1 運(yùn)輸規(guī)劃的數(shù)學(xué)模型 . . . . . . . . . 120
4.2 產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題的表上作業(yè)法 . . . . . . . . . . . . . . . . . . . . . . . 122
4.2.1 確定初始基可行解 . . . . . . . 123
4.2.2 解的*性檢驗(yàn) . . . . . . . . . 126
4.2.3 通過(guò)換基迭代調(diào)整方案 . . . 129
4.3 產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題 . . . . . . 130
4.3.1 產(chǎn)大于銷(xiāo)的情形 . . . . . . . . . 131
4.3.2 銷(xiāo)大于產(chǎn)的情形 . . . . . . . . . 132
4.4 運(yùn)輸規(guī)劃模型的應(yīng)用 . . . . . . . . . 133
4.5 用 LINGO 求解運(yùn)輸規(guī)劃. . . . .137
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 138
第 5 章 目標(biāo)規(guī)劃 . . . . . . . . . . . . . . . . . . . . 141
5.1 目標(biāo)規(guī)劃問(wèn)題及其數(shù)學(xué)模型. . . . . . . . . . . . . . . . . . . . . . . . . .141
5.2 目標(biāo)規(guī)劃的圖解法 . . . . . . . . . . . 148
5.3 目標(biāo)規(guī)劃的單純形法 . . . . . . . . . 152
5.4 目標(biāo)規(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 指派問(wèn)題. . . . . . . . . . . . . . . . . . . . . 181
6.5 用 Excel 求解整數(shù)規(guī)劃. . . . . . .187
6.6 整數(shù)規(guī)劃的管理應(yīng)用 . . . . . . . . . 189
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 198
第 7 章 博弈論基礎(chǔ) . . . . . . . . . . . . . . . . . . 201
7.1 博弈的基本概念. . . . . . . . . . . . . .202
7.2 矩陣對(duì)策. . . . . . . . . . . . . . . . . . . . . 205
7.2.1 純策略意義下的均衡解 . . . 205
7.2.2 混合策略意義下的均衡解 . . . . . . . . . . . . . . . . . . . .208
7.2.3 矩陣對(duì)策的圖解法 . . . . . . . 211
7.2.4 矩陣對(duì)策的代數(shù)解法 . . . . . 214
7.3 雙矩陣對(duì)策 . . . . . . . . . . . . . . . . . . 226
7.4 二人無(wú)限非零和對(duì)策 . . . . . . . . . 232
7.5 Stackelberg 博弈 . . . . . . . . . . . . . 235
7.6 合作博弈. . . . . . . . . . . . . . . . . . . . . 238
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 241
第 8 章 決策分析與決策樹(shù). . . . . . . . . . .244
8.1 不確定環(huán)境下的決策 . . . . . . . . . 244
8.2 決策樹(shù)模型 . . . . . . . . . . . . . . . . . . 249
8.3 信息的價(jià)值 . . . . . . . . . . . . . . . . . . 253
8.4 用 TreePlan 求解決策樹(shù) . . . . . 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 局部與全局極值點(diǎn) . . . . . . 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 章 動(dòng)態(tài)規(guī)劃 . . . . . . . . . . . . . . . . . . . 307
11.1 動(dòng)態(tài)規(guī)劃的基本概念和方程 . . . . . . . . . . . . . . . . . . . . . . . . . 307
11.1.1 *化原理. . . . . . . . . . . . .307
11.1.2 動(dòng)態(tài)規(guī)劃模型. . . . . . . . . . .312
11.2 動(dòng)態(tài)規(guī)劃的求解方法. . . . . . . .314
11.2.1 逆序法 . . . . . . . . . . . . . . . . . 314
11.2.2 順序法 . . . . . . . . . . . . . . . . . 320
11.3 動(dòng)態(tài)規(guī)劃的管理應(yīng)用. . . . . . . .323
11.3.1 確定型動(dòng)態(tài)規(guī)劃模型 . . . . 323
11.3.2 隨機(jī)動(dòng)態(tài)規(guī)劃. . . . . . . . . . .326
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 332
第 12 章 排隊(duì)論基礎(chǔ). . . . . . . . . . . . . . . . .335
12.1 排隊(duì)系統(tǒng). . . . . . . . . . . . . . . . . . . .335
12.1.1 排隊(duì)系統(tǒng)的構(gòu)成 . . . . . . . . 337
12.1.2 排隊(duì)系統(tǒng)的類(lèi)型 . . . . . . . . 338
12.2 排隊(duì)系統(tǒng)的主要指標(biāo). . . . . . . .340
12.3 單服務(wù)臺(tái)系統(tǒng) . . . . . . . . . . . . . . . 343
12.3.1 系統(tǒng)的穩(wěn)態(tài)分布 . . . . . . . . 344
12.3.2 幾個(gè)主要穩(wěn)態(tài)指標(biāo) . . . . . . 345
12.3.3 有限隊(duì)列的單服務(wù)臺(tái)系統(tǒng) . . . . . . . . . . . . . . . . . . . 347
12.4 多服務(wù)臺(tái)系統(tǒng) . . . . . . . . . . . . . . . 350
12.4.1 服務(wù)臺(tái)對(duì)稱(chēng)情形下的穩(wěn)態(tài)分布 . . . . . . . . . . . . . . . . . . . 350
12.4.2 服務(wù)臺(tái)非對(duì)稱(chēng)情形下的穩(wěn)態(tài)分布 . . . . . . . . . . . . . . . . . . . 353
本章習(xí)題 . . . . . . . . . . . . . . . . . . . . . . . . . . 356