目 錄 第1章 緒論 1 1.1 供應(yīng)鏈管理 2 1.1.1 管理科學(xué)發(fā)展的新階段——供應(yīng)鏈管理 2 1.1.2 供應(yīng)鏈管理的內(nèi)容和目標(biāo) 4 1.1.3 供應(yīng)鏈管理的應(yīng)用 5 1.2 供應(yīng)鏈物流管理與運(yùn)籌學(xué) 6 1.2.1 供應(yīng)鏈物流管理 6 1.2.2 供應(yīng)鏈物流管理中的運(yùn)籌學(xué)問題 8 1.2.3 供應(yīng)鏈物流管理與運(yùn)籌學(xué)的關(guān)系 9 1.3 運(yùn)籌學(xué)的主要內(nèi)容和課程特點(diǎn) 9 1.3.1 運(yùn)籌學(xué)的發(fā)展簡史 10 1.3.2 運(yùn)籌學(xué)的主要內(nèi)容 10 1.3.3 運(yùn)籌學(xué)課程的特點(diǎn) 12 1.4 運(yùn)籌學(xué)的數(shù)學(xué)模型和工作程序 14 1.4.1 系統(tǒng)的一般模式 14 1.4.2 運(yùn)籌學(xué)的數(shù)學(xué)模型 16 1.4.3 運(yùn)籌學(xué)的工作程序 18 本章小結(jié) 19 習(xí)題1 20 第2章 線性規(guī)劃 22 2.1 線性規(guī)劃概述 23 2.1.1 線性規(guī)劃問題的引入 23 2.1.2 線性規(guī)劃模型 26 2.1.3 線性規(guī)劃模型的標(biāo)準(zhǔn)型 27 2.1.4 線性規(guī)劃的圖解法 29 2.2 單純形法 32 2.2.1 線性規(guī)劃的有關(guān)概念 32 2.2.2 單純形法的理論基礎(chǔ) 34 2.2.3 單純形法的計(jì)算步驟 35 2.2.4 單純形法的進(jìn)一步討論 43 2.3 對偶問題和靈敏度分析 47 2.3.1 線性規(guī)劃的對偶問題 47 2.3.2 對偶單純形法 55 2.3.3 靈敏度分析 57 2.4 整數(shù)線性規(guī)劃 62 2.4.1 整數(shù)線性規(guī)劃簡介 62 2.4.2 整數(shù)線性規(guī)劃的應(yīng)用 64 本章小結(jié) 69 習(xí)題2 70 第3章 運(yùn)輸和指派問題 77 3.1 運(yùn)輸問題概述 78 3.1.1 運(yùn)輸問題的引入 78 3.1.2 運(yùn)輸問題的數(shù)學(xué)模型 80 3.1.3 運(yùn)輸問題數(shù)學(xué)模型的特征 82 3.2 運(yùn)輸問題的表上作業(yè)法 83 3.2.1 初始基本可行解的確定 84 3.2.2 檢驗(yàn)數(shù)的計(jì)算 89 3.2.3 閉回路的調(diào)整 93 3.3 其他形式的運(yùn)輸問題 94 3.3.1 產(chǎn)銷不平衡的運(yùn)輸問題 94 3.3.2 禁運(yùn)與封鎖的運(yùn)輸問題 96 3.3.3 運(yùn)力限制的運(yùn)輸問題 97 3.3.4 彈性需求的運(yùn)輸問題 99 3.4 指派問題 100 3.4.1 指派問題的引入 101 3.4.2 標(biāo)準(zhǔn)指派問題的數(shù)學(xué)模型 102 3.4.3 指派問題的求解 104 3.4.4 非標(biāo)準(zhǔn)指派問題 107 本章小結(jié) 111 習(xí)題3 112 第4章 圖與網(wǎng)絡(luò) 115 4.1 圖與網(wǎng)絡(luò)概述 116 4.1.1 圖與網(wǎng)絡(luò)問題的引入 116 4.1.2 圖與網(wǎng)絡(luò)的基本概念 118 4.1.3 圖的矩陣表示 120 4.2 最小支撐樹問題 123 4.2.1 最小樹的算法——破圈法 124 4.2.2 最小樹的算法——避圈法 125 4.3 最短路問題 127 4.3.1 最短路問題的Dijkstra算法 128 4.3.2 最短路問題的Floyd算法 130 4.4 網(wǎng)絡(luò)最大流問題 132 4.4.1 基本概念和定理 132 4.4.2 網(wǎng)絡(luò)最大流的標(biāo)號法 135 4.4.3 多端網(wǎng)絡(luò)最大流問題 141 4.4.4 最小費(fèi)用最大流問題 142 4.5 中國郵遞員問題和旅行商問題 144 4.5.1 中國郵遞員問題 144 4.5.2 旅行商問題 146 本章小結(jié) 149 習(xí)題4 150 第5章 網(wǎng)絡(luò)計(jì)劃 154 5.1 網(wǎng)絡(luò)計(jì)劃概述 155 5.1.1 網(wǎng)絡(luò)計(jì)劃問題的引入 155 5.1.2 網(wǎng)絡(luò)計(jì)劃的應(yīng)用準(zhǔn)備 157 5.1.3 網(wǎng)絡(luò)計(jì)劃的有關(guān)概念 158 5.2 網(wǎng)絡(luò)計(jì)劃圖的繪制 160 5.2.1 網(wǎng)絡(luò)計(jì)劃圖的繪制方法 160 5.2.2 網(wǎng)絡(luò)計(jì)劃圖的繪制規(guī)則 161 5.3 網(wǎng)絡(luò)計(jì)劃時間參數(shù)的計(jì)算 163 5.3.1 工序完工時間的估計(jì) 163 5.3.2 網(wǎng)絡(luò)時間參數(shù)的計(jì)算 164 5.4 網(wǎng)絡(luò)計(jì)劃的優(yōu)化 168 5.4.1 工期的縮短 169 5.4.2 時間-成本控制 171 5.4.3 資源的合理配置 174 5.4.4 工期的概率分析 177 本章小結(jié) 179 習(xí)題5 180 第6章 決策論 184 6.1 決策概述 185 6.1.1 決策問題的引入 185 6.1.2 決策問題的基本要素 186 6.1.3 決策問題的分類 188 6.2 風(fēng)險型決策 188 6.2.1 最大可能準(zhǔn)則 188 6.2.2 期望值準(zhǔn)則 189 6.2.3 貝葉斯決策 193 6.2.4 決策樹 199 6.2.5 風(fēng)險型決策分析的條件 203 6.3 不確定型決策 203 6.3.1 悲觀主義準(zhǔn)則 203 6.3.2 樂觀主義準(zhǔn)則 204 6.3.3 樂觀系數(shù)準(zhǔn)則 204 6.3.4 機(jī)會均等準(zhǔn)則 205 6.3.5 后悔值準(zhǔn)則 205 6.4 馬爾可夫決策 206 6.4.1 馬爾可夫決策模型 206 6.4.2 馬爾可夫決策模型的應(yīng)用 208 本章小結(jié) 213 習(xí)題6 214 第7章 動態(tài)規(guī)劃 217 7.1 動態(tài)規(guī)劃概述 218 7.1.1 動態(tài)規(guī)劃問題的引入 218 7.1.2 動態(tài)規(guī)劃問題的特點(diǎn)和分類 221 7.2 動態(tài)規(guī)劃的基本概念和數(shù)學(xué)模型 222 7.2.1 動態(tài)規(guī)劃的基本概念 222 7.2.2 動態(tài)規(guī)劃的數(shù)學(xué)模型 225 7.3 動態(tài)規(guī)劃的最優(yōu)化原理和基本方程 225 7.3.1 Bellman最優(yōu)化原理 225 7.3.2 動態(tài)規(guī)劃的基本方程 226 7.4 動態(tài)規(guī)劃的應(yīng)用 233 7.4.1 生產(chǎn)庫存問題 233 7.4.2 資源分配問題 236 7.4.3 系統(tǒng)可靠性問題 237 7.4.4 設(shè)備更新問題 240 7.4.5 背包問題 242 本章小結(jié) 246 習(xí)題7 247 第8章 排隊(duì)論 251 8.1 排隊(duì)系統(tǒng)概述 252 8.1.1 排隊(duì)問題的引入 252 8.1.2 排隊(duì)系統(tǒng)的結(jié)構(gòu)和要素 254 8.1.3 排隊(duì)系統(tǒng)的分類 256 8.1.4 服務(wù)和到達(dá)的隨機(jī)分布 256 8.1.5 排隊(duì)系統(tǒng)的績效指標(biāo) 259 8.2 負(fù)指數(shù)分布排隊(duì)系統(tǒng)模型 259 8.2.1 單服務(wù)臺排隊(duì)系統(tǒng)模型 260 8.2.2 多服務(wù)臺排隊(duì)系統(tǒng)模型 266 8.3 其他服務(wù)時間分布排隊(duì)系統(tǒng)模型 272 8.3.1 一般分布模型M/G/1 272 8.3.2 定長分布模型 273 8.3.3 愛爾朗分布模型 273 8.4 排隊(duì)系統(tǒng)的優(yōu)化 274 8.4.1 排隊(duì)系統(tǒng)經(jīng)濟(jì)分析 275 8.4.2 M/M/1系統(tǒng)最優(yōu)服務(wù)率 275 8.4.3 M/M/c系統(tǒng)最優(yōu)服務(wù)設(shè)施數(shù) 276 8.5 隨機(jī)模擬技術(shù) 277 8.5.1 隨機(jī)模擬技術(shù)的原理 277 8.5.2 隨機(jī)模擬技術(shù)的應(yīng)用——隨機(jī)服務(wù)系統(tǒng) 278 本章小結(jié) 280 習(xí)題8 281 第9章 存儲論 284 9.1 存儲系統(tǒng)概述 285 9.1.1 存儲問題的引入 285 9.1.2 存儲系統(tǒng)分析 286 9.1.3 存儲系統(tǒng)的費(fèi)用及變量 288 9.1.4 存儲策略和存儲模型分類 289 9.2 確定型存儲模型 291 9.2.1 經(jīng)典的經(jīng)濟(jì)訂貨批量模型 291 9.2.2 其他的訂貨批量模型 295 9.3 單時期隨機(jī)型存儲模型 303 9.3.1 需求為隨機(jī)離散的存儲模型 304 9.3.2 需求為隨機(jī)連續(xù)的存儲模型 306 9.4 多時期隨機(jī)型存儲模型 308 9.4.1 再訂貨點(diǎn)和安全庫存 308 9.4.2 存儲系統(tǒng)的存儲策略 310 9.5* 供應(yīng)鏈訂貨的契約管理 313 9.5.1 供應(yīng)鏈的契約協(xié)調(diào) 313 9.5.2 兩級供應(yīng)鏈模型 314 9.5.3 常用的供應(yīng)鏈契約 316 本章小結(jié) 320 習(xí)題9 321 參考文獻(xiàn) 324