目錄
第一篇 基礎(chǔ)理論篇
第1章 緒論 3
1.1 運(yùn)籌學(xué)的概念 5
1.2 運(yùn)籌學(xué)的發(fā)展簡(jiǎn)史 6
1.3 運(yùn)籌學(xué)的分支 8
1.4 運(yùn)籌學(xué)在管理中的應(yīng)用 9
1.5 運(yùn)籌學(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)計(jì)劃問題建模 40
3.2 下料問題建模 43
3.3 運(yùn)輸問題建模 45
3.4 配料問題建模 48
3.5 背包問題建模 52
3.6 指派問題建模 53
3.7 排班問題建模 57
習(xí)題 65
第4章 對(duì)偶理論及敏感性分析 68
4.1 對(duì)偶問題的提出 69
4.2 對(duì)偶理論 71
4.3 對(duì)偶問題的經(jīng)濟(jì)解釋 77
4.4 對(duì)偶單純形法 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章 動(dòng)態(tài)規(guī)劃 134
6.1 多階段決策問題 135
6.2 資源分配問題 142
6.3 產(chǎn)品生產(chǎn)計(jì)劃安排問題 147
習(xí)題 155
第二篇 應(yīng)用篇
第7章 運(yùn)輸問題與指派問題 161
7.1 運(yùn)輸問題及其數(shù)學(xué)模型 162
7.2 運(yùn)輸問題的求解 166
7.3 使用Excel建立并求解運(yùn)輸問題 175
7.4 對(duì)運(yùn)輸問題的變形問題進(jìn)行建模 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 最小費(fèi)用最大流問題 217
習(xí)題 227
第9章 存儲(chǔ)論 231
9.1 存儲(chǔ)問題及基本概念 232
9.2 確定型存儲(chǔ)模型 234
9.3 單周期的隨機(jī)型存儲(chǔ)模型 245
9.4 其他的隨機(jī)型存儲(chǔ)模型 251
習(xí)題 255
本章附錄 258
第10章 決策論 263
10.1 決策準(zhǔn)則 265
10.2 決策樹 268
10.3 使用決策樹的敏感性分析 270
10.4 檢驗(yàn)是否需要獲得更多的信息 274
10.5 使用新的信息更新概率 275
10.6 用決策樹分析系列決策問題 278
10.7 效用理論在決策中的應(yīng)用 282
習(xí)題 289
第11章 排隊(duì)論 293
11.1 基本概念 294
11.2 生滅過程與常見的理論分布 300
11.3 M/M/1排隊(duì)系統(tǒng)模型 304
11.4 M/M/S排隊(duì)系統(tǒng)模型 308
11.5 M/G/1排隊(duì)系統(tǒng)模型 312
11.6 其他排隊(duì)系統(tǒng)模型 314
11.7 排隊(duì)系統(tǒng)的優(yōu)化 318
習(xí)題 324
參考文獻(xiàn) 326