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