目錄
第一篇 基礎(chǔ)理論篇
第1章 緒論 3
1.1 運籌學(xué)的概念 5
1.2 運籌學(xué)的發(fā)展簡史 6
1.3 運籌學(xué)的分支 8
1.4 運籌學(xué)在管理中的應(yīng)用 9
1.5 運籌學(xué)優(yōu)化軟件 10
1.6 本書的特色 11
第2章 線性規(guī)劃的基本概念 12
2.1 概述 13
2.2 線性規(guī)劃的圖解法 16
2.3 線性規(guī)劃的單純形法 18
2.4 使用Excel求解線性規(guī)劃問題 30
習(xí)題 34
本章附錄 38
第3章 線性規(guī)劃建模 39
3.1 生產(chǎn)計劃問題建模 40
3.2 下料問題建模 43
3.3 運輸問題建模 45
3.4 配料問題建模 48
3.5 背包問題建模 52
3.6 指派問題建模 53
3.7 排班問題建模 57
習(xí)題 65
第4章 對偶理論及敏感性分析 68
4.1 對偶問題的提出 69
4.2 對偶理論 71
4.3 對偶問題的經(jīng)濟解釋 77
4.4 對偶單純形法 79
4.5 敏感性分析 81
4.6 敏感性分析的Excel建模和求解 82
習(xí)題 97
第5章 整數(shù)規(guī)劃 102
5.1 整數(shù)規(guī)劃問題及數(shù)學(xué)模型 104
5.2 整數(shù)規(guī)劃問題的解法 104
5.3 0-1整數(shù)規(guī)劃 111
5.4 指派問題 123
習(xí)題 131
第6章 動態(tài)規(guī)劃 134
6.1 多階段決策問題 135
6.2 資源分配問題 142
6.3 產(chǎn)品生產(chǎn)計劃安排問題 147
習(xí)題 155
第二篇 應(yīng)用篇
第7章 運輸問題與指派問題 161
7.1 運輸問題及其數(shù)學(xué)模型 162
7.2 運輸問題的求解 166
7.3 使用Excel建立并求解運輸問題 175
7.4 對運輸問題的變形問題進行建模 176
7.5 指派問題 184
習(xí)題 195
第8章 圖與網(wǎng)絡(luò)優(yōu)化 202
8.1 圖的基本概念 203
8.2 樹與最小樹 206
8.3 最短路問題 208
8.4 最大流問題 212
8.5 最小費用最大流問題 217
習(xí)題 227
第9章 存儲論 231
9.1 存儲問題及基本概念 232
9.2 確定型存儲模型 234
9.3 單周期的隨機型存儲模型 245
9.4 其他的隨機型存儲模型 251
習(xí)題 255
本章附錄 258
第10章 決策論 263
10.1 決策準(zhǔn)則 265
10.2 決策樹 268
10.3 使用決策樹的敏感性分析 270
10.4 檢驗是否需要獲得更多的信息 274
10.5 使用新的信息更新概率 275
10.6 用決策樹分析系列決策問題 278
10.7 效用理論在決策中的應(yīng)用 282
習(xí)題 289
第11章 排隊論 293
11.1 基本概念 294
11.2 生滅過程與常見的理論分布 300
11.3 M/M/1排隊系統(tǒng)模型 304
11.4 M/M/S排隊系統(tǒng)模型 308
11.5 M/G/1排隊系統(tǒng)模型 312
11.6 其他排隊系統(tǒng)模型 314
11.7 排隊系統(tǒng)的優(yōu)化 318
習(xí)題 324
參考文獻 326