《普通高等教育"十三五"規劃教材·高等院校物流管理與工程類精品教材系列:物流運籌學》圍繞物流領域實際問題進行編寫。系統介紹了線性規劃、運輸與分配問題、圖與網絡分析、網絡計劃、動態規劃、存儲論和排隊論等基本理論,以及如何應用上述理論解決物流領域的實際問題,還介紹了工具軟件Excel、WinQSB的使用方法,以幫助讀者提高利用計算機進行高級管理工作的能力。
出版說明
前言
第一章導論
第一節運籌學概述
一、運籌學的概念和特點
二、運籌學的發展簡史
第二節運籌學與物流
一、物流中的運籌學問題
二、物流運籌學發展探索
本章小結
課后習題
第二章線性規劃
第一節線性規劃問題概述
一、線性規劃問題的提出
二、線性規劃模型
三、線性規劃模型的標準型
第二節線性規劃問題解法
一、線性規劃問題解的類型
二、線性規劃的圖解法
三、線性規劃的單純形法
第三節對偶問題和靈敏度分析
一、線性規劃的對偶問題
二、對偶單純形法
三、靈敏度分析
第四節線性整數規劃問題概述
一、線性整數規劃問題的提出
二、線性整數規劃問題解法
第五節物流領域中幾類典型線性規劃問題
一、生產組織與計劃問題
二、資源分配問題
三、投資項目組合問題
四、資源外包問題
五、配載問題
本章小結
課后習題
第三章運輸與分配問題
第一節運輸問題概述
一、運輸問題的提出
二、運輸問題的數學模型
三、運輸問題數學模型的特點
第二節運輸問題的表上作業法
一、初始方案的給定
二、最優解的判別
三、方案的調整
四、表上作業法的幾點說明
第三節其他形式的運輸問題
一、產銷不平衡的運輸問題
二、有條件限制的運輸問題
三、需求量靈活的運輸問題
四、物資轉運問題
第四節幾類特殊運輸問題及解法
一、迂回和對流運輸問題及圖上作業法
二、產量無約束的運輸問題及節約里程法
三、單次多點運輸問題及貪心算法
四、車輛調度問題及掃描法
第五節分配問題概述
一、分配問題的提出
二、分配問題的數學模型
三、分配問題的解法匈牙利法
四、匈牙利法的幾點說明
第六節物流領域中幾類典型分配問題
一、供應商優選決策問題
二、資源優化配置問題
本章小結
課后習題
第四章圖與網絡分析
第一節圖與網絡概述
一、圖與網絡問題的提出
二、圖與網絡的基本概念
三、中國郵路問題
第二節最小支撐樹問題
一、問題的提出
二、基本性質和基本定理
三、避圈法和破圈法
第三節網絡最短路問題
一、問題的提出
二、Dijkstra算法
三、矩陣算法
第四節網絡最大流問題
一、問題的提出
二、基本性質和基本定理
三、標號算法
第五節最小費用流問題
第六節物流領域中幾類典型圖與網絡問題
一、圖的中心問題
二、網絡服務及設施布局問題
三、設備更新問題
四、運輸網絡流量問題
本章小結
課后習題
第五章網絡計劃
第一節網絡計劃概述
一、網絡計劃問題的提出
二、網絡圖的基本類型
三、網絡圖的基本要素
四、網絡圖的線路與關鍵線路
第二節網絡圖的繪制
一、任務的分析與分解
二、繪圖原則
三、幾種邏輯關系的表達
四、繪制方法
第三節網絡圖時間參數的計算
一、工序時間的估計方法
二、事項的時間參數
三、工作的時間參數
四、關鍵路線的確定方法
第四節規定總工期的概率評價方法
一、求指定完工時間的概率
二、求指定概率的完工時間
第五節網絡計劃的優化
一、工程項目總工期的縮短
二、工程項目時間,成本優化方法
第六節物流領域中幾類典型網絡計劃問題
一、資源配置問題
二、物流成本控制問題
三、物流作業流程問題
本章小結
課后習題
第六章動態規劃
第一節動態規劃問題概述
一、動態規劃問題的提出
二、動態規劃問題的特點和分類
第二節動態規劃的基本概念和數學模型
一、動態規劃基本概念
二、動態規劃數學模型
第三節動態規劃的最優化原理和求解方法
一、最優化原理
二、遞推求解方法
三、動態規劃的基本思想及不足
第四節物流領域中幾類典型動態規劃問題
一、生產庫存問題
二、資源分配問題
三、裝載問題
四、設備的維護與更新問題
五、設備可靠性問題
本章小結
課后習題
第七章存儲論
第一節存儲系統概述
一、存儲問題的提出
二、存儲系統費用及變量
三、存儲策略和存儲模型分類
第二節確定型存儲模型
一、不允許缺貨的訂貨批量模型
二、允許缺貨的生產批量模型
三、允許缺貨的訂貨批量模型
四、不允許缺貨的生產批量模型
第三節隨機型存儲模型
一、單周期存儲模型
二、多周期存儲模型
第四節其他類型存儲模型
一、價格有折扣的存儲模型
二、容量有限制的存儲模型
本章小結
課后習題
第八章排隊論
第一節排隊系統概述
一、排隊問題的提出
二、基本知識
第二節到達和服務的時間分布
一、泊松流
二、負指數分布
三、愛爾朗分布
第三節常用的排隊系統模型
一、單服務臺排隊系統模型
二、多服務臺排隊系統模型
第四節排隊系統的優化
一、最優服務率的確定
二、最優服務臺數c的確定
第五節物流領域中幾類典型排隊問題
一、物流系統服務效率問題
二、物流作業資源配置問題
本章小結
課后習題
第九章常用優化軟件
第一節Excel中優化模塊的使用
一、在Excel中加載規劃求解工具
二、用Excel求解線性規劃問題
三、用Excel進行靈敏度分析
四、用Excel求解整數規劃問題
五、用Excel求解運輸問題
六、用Excel進行網絡分析
七、用Excel進行網絡計劃優化
八、用Excel求解動態規劃問題
九、用Excel求解存儲問題
十、用Excel求解排隊問題
第二節WinQSB軟件的使用
一、用WinQSB求解線性規劃問題
二、用WinQSB求解線性規劃的對偶問題
三、用WinQSB求解線性整數規劃問題
四、用WinQSB求解運輸與分配問題
五、用WinQSB求解圖與網絡分析問題
六、用WinQSB求解網絡計劃問題
七、用WinQSB求解動態規劃問題
八、用WinQSB求解存儲問題
九、用WinQSB求解排隊問題
本章小結
參考文獻