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