第1 篇　引　　論 第1 章　緒論 / 002 1.1　管理運(yùn)籌學(xué)的產(chǎn)生與發(fā)展 / 002 1.2　管理運(yùn)籌學(xué)的特點(diǎn)及相關(guān)學(xué)科 / 004 1.2.1　管理運(yùn)籌學(xué)的特點(diǎn) / 004 1.2.2　相關(guān)學(xué)科 / 005 1.3　管理運(yùn)籌學(xué)的工作步驟 / 005 1.4　管理運(yùn)籌學(xué)的主要技術(shù) / 006 1.5　管理運(yùn)籌學(xué)的發(fā)展趨勢(shì) / 007 第2 篇　規(guī)劃技術(shù) 第2 章　線性規(guī)劃與單純形法 / 010 2.1　線性規(guī)劃的概念 / 010 2.1.1　線性規(guī)劃問(wèn)題的提出 / 010 2.1.2　線性規(guī)劃的特征及其數(shù)學(xué)描述 / 012 2.1.3　線性規(guī)劃模型的標(biāo)準(zhǔn)型 / 013 2.2　線性規(guī)劃的圖解法、解的概念及其性質(zhì) / 015 2.2.1　線性規(guī)劃的圖解法( 解的幾何性質(zhì)) / 015 2.2.2　線性規(guī)劃解的概念 / 016 2.2.3　線性規(guī)劃解的性質(zhì) / 018 2.3　單純形法 / 019 2.3.1　單純形法的原理 / 019 2.3.2　單純形法的一般法則及計(jì)算步驟 / 021 2.3.3　單純形表 / 024 2.4　大M 法和兩階段法 / 029 2.4.1　大M 法 / 030 2.4.2　兩階段法 / 031 第3 章　線性規(guī)劃的對(duì)偶理論與靈敏度分析 / 034 3.1　線性規(guī)劃的對(duì)偶問(wèn)題 / 034 3.1.1　對(duì)偶問(wèn)題的提出 / 034 3.1.2　對(duì)偶問(wèn)題的數(shù)學(xué)模型 / 035 3.1.3　對(duì)偶問(wèn)題的基本性質(zhì) / 040 3.2　影子價(jià)格 / 043 3.3　對(duì)偶單純形法 / 045 3.3.1　對(duì)偶單純形法的基本思路 / 045 3.3.2　對(duì)偶單純形法的計(jì)算步驟 / 045 3.4　靈敏度分析 / 048 3.4.1　目標(biāo)函數(shù)中價(jià)值系數(shù)cj 的分析 / 049 3.4.2　資源系數(shù)bi 的分析 / 050 3.4.3　系數(shù)矩陣A 的分析 / 052 第4 章　運(yùn)輸問(wèn)題 / 057 4.1　運(yùn)輸問(wèn)題的數(shù)學(xué)模型及其特點(diǎn) / 057 4.1.1　運(yùn)輸問(wèn)題的數(shù)學(xué)模型 / 057 4.1.2　運(yùn)輸問(wèn)題數(shù)學(xué)模型的特點(diǎn) / 059 4.2 運(yùn)輸問(wèn)題的表上作業(yè)法 / 060 4.2.1　確定初始基本可行解 / 061 4.2.2　基本可行解的最優(yōu)性檢驗(yàn) / 066 4.2.3　方案的優(yōu)化 / 069 4.3　運(yùn)輸問(wèn)題的推廣 / 070 第5 章　目標(biāo)規(guī)劃 / 076 5.1　目標(biāo)規(guī)劃的數(shù)學(xué)模型 / 076 5.1.1　問(wèn)題的提出 / 076 5.1.2　目標(biāo)規(guī)劃的基本概念 / 078 5.1.3　目標(biāo)規(guī)劃的數(shù)學(xué)模型及建模步驟 / 081 5.2　目標(biāo)規(guī)劃的圖解法 / 083 5.3　目標(biāo)規(guī)劃的單純形法 / 088 5.4　目標(biāo)規(guī)劃的對(duì)偶單純形法 / 093 5.4.1　目標(biāo)規(guī)劃對(duì)偶單純形法的計(jì)算步驟 / 093 5.4.2　算法舉例 / 094 5.5　目標(biāo)規(guī)劃的靈敏度分析 / 097 5.5.1　目標(biāo)規(guī)劃的靈敏度分析內(nèi)容 / 097 5.5.2　分析舉例 / 098 第6 章　整數(shù)規(guī)劃 / 106 6.1　整數(shù)規(guī)劃概述 / 106 6.1.1　整數(shù)規(guī)劃的基本概念 / 106 6.1.2　整數(shù)規(guī)劃的數(shù)學(xué)模型 / 107 6.2　整數(shù)規(guī)劃問(wèn)題的解法 / 111 6.2.1　分支定界法 / 111 6.2.2　割平面法 / 115 6.3　0-1 整數(shù)規(guī)劃 / 119 6.3.1　0-1 整數(shù)規(guī)劃概述 / 119 6.3.2　0-1 整數(shù)規(guī)劃的求解方法 / 125 6.4　指派問(wèn)題 / 128 6.4.1　指派問(wèn)題的引入 / 128 6.4.2　指派問(wèn)題的數(shù)學(xué)模型 / 129 第7 章　非線性規(guī)劃 / 133 7.1　非線性規(guī)劃的數(shù)學(xué)模型 / 133 7.1.1　問(wèn)題的提出 / 133 7.1.2　數(shù)學(xué)模型 / 134 7.1.3　非線性規(guī)劃問(wèn)題的圖解法 / 135 7.1.4　非線性規(guī)劃極值問(wèn)題 / 136 7.2　凸函數(shù)與凸規(guī)劃 / 138 7.2.1　凸函數(shù)及其性質(zhì) / 138 7.2.2　凸規(guī)劃及其性質(zhì) / 141 7.3　一維搜索方法 / 142 7.3.1　斐波那契法 / 143 7.3.2　0.618 法 / 144 7.4　無(wú)約束極值的求解方法 / 145 7.4.1　梯度法 / 145 7.4.2　共軛梯度法 / 146 7.5　約束極值的求解方法 / 148 7.6　分式規(guī)劃與二次規(guī)劃 / 150 7.6.1　分式規(guī)劃 / 150 7.6.2　二次規(guī)劃 / 152 第8 章　動(dòng)態(tài)規(guī)劃 / 156 8.1　動(dòng)態(tài)規(guī)劃的基本概念與方法 / 156 8.1.1　動(dòng)態(tài)規(guī)劃的基本概念 / 157 8.1.2　動(dòng)態(tài)規(guī)劃的最優(yōu)性原理及基本方法 / 159 8.2　動(dòng)態(tài)規(guī)劃的模型建立與求解步驟 / 161 8.2.1　動(dòng)態(tài)規(guī)劃的模型建立 / 161 8.2.2　動(dòng)態(tài)規(guī)劃的求解步驟 / 162 8.2.3　動(dòng)態(tài)規(guī)劃模型的分類 / 162 8.3　逆序解法遞推過(guò)程 / 163 8.4　動(dòng)態(tài)規(guī)劃的應(yīng)用 / 167 8.4.1　資源連續(xù)分配問(wèn)題 / 167 8.4.2　生產(chǎn)計(jì)劃問(wèn)題 / 169 8.4.3　隨機(jī)采購(gòu)問(wèn)題 / 172 8.4.4　設(shè)備負(fù)荷問(wèn)題 / 174 8.4.5　背包問(wèn)題 / 176 8.4.6　系統(tǒng)可靠性問(wèn)題 / 178 第3 篇　圖與網(wǎng)絡(luò)技術(shù) 第9 章　圖與網(wǎng)絡(luò)分析 / 183 9.1　圖與網(wǎng)絡(luò)的基本概念 / 184 9.1.1　圖及其分類 / 184 9.1.2　頂點(diǎn)的次 / 186 9.1.3　鏈與圈 / 187 9.1.4　基礎(chǔ)圖與路 / 187 9.1.5　連通圖 / 188 9.1.6　圖的矩陣表示 / 188 9.2　最小樹(shù)問(wèn)題 / 189 9.2.1　樹(shù)的概念與性質(zhì) / 190 9.2.2　最小支撐樹(shù) / 190 9.2.3　根樹(shù)及其應(yīng)用 / 192 9.3　最短路問(wèn)題 / 193 9.3.1　問(wèn)題的提出 / 193 9.3.2　迪杰斯特拉算法 / 194 9.3.3　逐次逼近法 / 196 9.3.4　Floyd 算法 / 198 9.4　最大流問(wèn)題 / 201 9.4.1　最大流的基本概念 / 202 9.4.2　最大流最小割定理 / 203 9.4.3　求最大流的標(biāo)號(hào)算法 / 203 9.4.4　網(wǎng)絡(luò)最大流的線性規(guī)劃算法 / 206 9.5 最大基數(shù)匹配問(wèn)題 / 208 9.5.1　基本概念 / 208 9.5.2　求二分圖最大基數(shù)匹配問(wèn)題的算法 / 209 9.6　最小費(fèi)用最大流問(wèn)題 / 212 9.6.1　基本概念與原理 / 212 9.6.2　最小費(fèi)用最大流的解法 / 213 9.7　中國(guó)郵遞員問(wèn)題 / 217 9.7.1　一筆畫問(wèn)題 / 218 9.7.2　中國(guó)郵遞員問(wèn)題概述 / 218 9.7.3　奇偶點(diǎn)圖上作業(yè)法 / 218 第10 章　網(wǎng)絡(luò)計(jì)劃技術(shù) / 221 10.1　網(wǎng)絡(luò)計(jì)劃圖的基本概念及繪圖規(guī)則 / 221 10.1.1　網(wǎng)絡(luò)計(jì)劃圖及其分類 / 222 10.1.2　基本術(shù)語(yǔ)及繪圖規(guī)則 / 222 10.2　網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)計(jì)算 / 226 10.2.1　活動(dòng)時(shí)間周期的確定 / 226 10.2.2　時(shí)間參數(shù)的定義與計(jì)算 / 227 10.2.3　概率型網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算 / 232 10.3　網(wǎng)絡(luò)計(jì)劃的優(yōu)化 / 234 10.3.1　網(wǎng)絡(luò)計(jì)劃的資源優(yōu)化 / 234 10.3.2　最低成本日程 / 237 第4 篇　決策技術(shù) 第11 章　決策分析 / 244 11.1　決策問(wèn)題的基本概念 / 244 11.1.1　決策問(wèn)題的三要素 / 244 11.1.2　決策問(wèn)題的分類 / 245 11.1.3　決策原則 / 246 11.1.4　決策過(guò)程 / 247 11.1.5　決策模型 / 248 11.1.6　決策問(wèn)題的條件 / 248 11.2　確定型決策問(wèn)題 / 248 11.3　不確定型決策問(wèn)題 / 249 11.3.1　悲觀主義決策準(zhǔn)則 / 250 11.3.2　樂(lè)觀主義決策準(zhǔn)則 / 250 11.3.3　折中主義決策準(zhǔn)則 / 251 11.3.4　等可能性決策準(zhǔn)則 / 251 11.3.5　最小機(jī)會(huì)損失決策準(zhǔn)則 / 252 11.4　風(fēng)險(xiǎn)型決策問(wèn)題 / 253 11.4.1　最大可能法則 / 253 11.4.2　期望值方法 / 254 11.4.3　決策樹(shù)方法 / 256 11.4.4　貝葉斯決策( 后驗(yàn)概率方法) / 258 11.5　效用理論 / 260 11.5.1　效用的概念 / 260 11.5.2　效用的測(cè)定和效用函數(shù) / 261 11.5.3　期望效用決策方法 / 263 第12 章　庫(kù)存決策 / 265 12.1　庫(kù)存問(wèn)題概述 / 265 12.1.1　問(wèn)題的提出 / 266 12.1.2　與庫(kù)存有關(guān)的基本費(fèi)用 / 266 12.1.3　庫(kù)存策略 / 267 12.2　確定型庫(kù)存模型 / 267 12.2.1　經(jīng)濟(jì)訂貨批量庫(kù)存模型 / 267 12.2.2　在制品批量的庫(kù)存模型 / 270 12.2.3　允許缺貨、補(bǔ)充時(shí)間極短的庫(kù)存模型 / 273 12.2.4　允許缺貨、補(bǔ)充時(shí)間較長(zhǎng)的庫(kù)存模型 / 275 12.2.5　經(jīng)濟(jì)訂貨批量折扣模型 / 278 12.3　隨機(jī)型庫(kù)存模型 / 281 12.3.1　需求為離散型隨機(jī)變量的單周期隨機(jī)型庫(kù)存模型 / 281 12.3.2　需求為連續(xù)型隨機(jī)變量的單周期隨機(jī)型庫(kù)存模型 / 284 12.3.3　(s，S) 型連續(xù)庫(kù)存模型 / 285 12.3.4　(s，S) 型離散庫(kù)存模型 / 287 12.4　ABC 分類法 / 290 第5 篇　對(duì)策分析技術(shù) 第13 章　對(duì)策論 / 295 13.1　對(duì)策論概述 / 295 13.1.1　對(duì)策論發(fā)展簡(jiǎn)史 / 295 13.1.2　對(duì)策論的基本術(shù)語(yǔ) / 296 13.1.3　對(duì)策模型三要素 / 297 13.1.4　對(duì)策問(wèn)題舉例及對(duì)策的分類 / 298 13.2　矩陣對(duì)策的基本理論 / 300 13.2.1　矩陣對(duì)策的數(shù)學(xué)描述 / 300 13.2.2　純策略矩陣對(duì)策 / 300 13.2.3　具有混合策略的矩陣對(duì)策 / 302 13.2.4　矩陣策略的性質(zhì) / 305 13.3　矩陣對(duì)策的解法 / 307 13.3.1　公式法 / 307 13.3.2　圖解法 / 308 13.3.3　優(yōu)超原則法 / 309 13.3.4　方程組法 / 310 13.3.5　線性規(guī)劃方法 / 311 13.4　二人有限非零和對(duì)策 / 315 13.4.1　非零和對(duì)策的模型 / 315 13.4.2　求平衡解的圖解法 / 317 13.5　二人有限合作對(duì)策 / 318 13.6　二人無(wú)限零和對(duì)策 / 320 13.6.1　無(wú)限對(duì)策的純策略與混合策略 / 320 13.6.2　凸對(duì)策 / 323 13.7　多人非合作對(duì)策 / 323 13.8　多人合作對(duì)策 / 327 13.9　動(dòng)態(tài)對(duì)策 / 328 第6 篇　隨機(jī)運(yùn)籌技術(shù) 第14 章　排隊(duì)論 / 331 14.1　排隊(duì)論的基本概念 / 332 14.1.1　排隊(duì)系統(tǒng) / 332 14.1.2　排隊(duì)系統(tǒng)的分類 / 333 14.1.3　排隊(duì)系統(tǒng)的衡量指標(biāo) / 334 14.1.4　穩(wěn)態(tài)下的重要參數(shù)及基本關(guān)系式 / 334 14.1.5　Little 公式 / 335 14.1.6　排隊(duì)問(wèn)題的求解步驟 / 335 14.1.7　輸入和輸出 / 336 14.1.8　排隊(duì)論研究的基本問(wèn)題 / 338 14.2　生滅過(guò)程 / 338 14.3　單服務(wù)臺(tái)排隊(duì)系統(tǒng) / 340 14.3.1　M/M/1/∞/∞/FCFS 排隊(duì)模型 / 341 14.3.2　M/M/1/1/∞/FCFS 排隊(duì)模型 / 343 14.3.3　M/M/1/N/∞/FCFS 排隊(duì)模型 / 344 14.3.4　M/M/1/N/N/FCFS 排隊(duì)模型 / 346 14.3.5　M/M/1/∞/∞/NPRP 排隊(duì)模型 / 348 14.4　多服務(wù)臺(tái)排隊(duì)系統(tǒng) / 349 14.4.1　M/M/C/∞/∞/FCFS 排隊(duì)模型 / 350 14.4.2　M/M/C/C/∞/FCFS 排隊(duì)模型 / 352 14.4.3　M/M/C/N/∞/FCFS 排隊(duì)模型 / 353 14.4.4　M/M/C/N/N/FCFS 排隊(duì)模型 / 355 14.5　非生滅過(guò)程排隊(duì)系統(tǒng) / 356 14.5.1　M/G/1 排隊(duì)模型 / 356 14.5.2　M/D/1 排隊(duì)模型 / 357 14.5.3　M/Ek/1 排隊(duì)模型 / 358 14.6　排隊(duì)系統(tǒng)的優(yōu)化 / 359 14.6.1　M/M/1/∞/∞/FCFS 模型中的最優(yōu)服務(wù)水平μ / 360 14.6.2　M/M/1/N/∞/FCFS 模型中最優(yōu)服務(wù)率μ / 361 14.6.3　M/M/1/N/N/FCFS 模型中最優(yōu)服務(wù)水平μ / 362 14.6.4　M/M/C/∞/∞/FCFS 模型中最優(yōu)的服務(wù)臺(tái)個(gè)數(shù)C / 363 參考文獻(xiàn) / 365