物流运筹学(第3版)

目 录 第1章 绪论 1 1.1 供应链管理 2 1.1.1 管理科学发展的新阶段——供应链管理 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 运筹学的发展简史 10 1.3.2 运筹学的主要内容 10 1.3.3 运筹学课程的特点 12 1.4 运筹学的数学模型和工作程序 14 1.4.1 系统的一般模式 14 1.4.2 运筹学的数学模型 16 1.4.3 运筹学的工作程序 18 本章小结 19 习题1 20 第2章 线性规划 22 2.1 线性规划概述 23 2.1.1 线性规划问题的引入 23 2.1.2 线性规划模型 26 2.1.3 线性规划模型的标准型 27 2.1.4 线性规划的图解法 29 2.2 单纯形法 32 2.2.1 线性规划的有关概念 32 2.2.2 单纯形法的理论基础 34 2.2.3 单纯形法的计算步骤 35 2.2.4 单纯形法的进一步讨论 43 2.3 对偶问题和灵敏度分析 47 2.3.1 线性规划的对偶问题 47 2.3.2 对偶单纯形法 55 2.3.3 灵敏度分析 57 2.4 整数线性规划 62 2.4.1 整数线性规划简介 62 2.4.2 整数线性规划的应用 64 本章小结 69 习题2 70 第3章 运输和指派问题 77 3.1 运输问题概述 78 3.1.1 运输问题的引入 78 3.1.2 运输问题的数学模型 80 3.1.3 运输问题数学模型的特征 82 3.2 运输问题的表上作业法 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 网络计划图的绘制规则 161 5.3 网络计划时间参数的计算 163 5.3.1 工序完工时间的估计 163 5.3.2 网络时间参数的计算 164 5.4 网络计划的优化 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章 动态规划 217 7.1 动态规划概述 218 7.1.1 动态规划问题的引入 218 7.1.2 动态规划问题的特点和分类 221 7.2 动态规划的基本概念和数学模型 222 7.2.1 动态规划的基本概念 222 7.2.2 动态规划的数学模型 225 7.3 动态规划的*优化原理和基本方程 225 7.3.1 Bellman*优化原理 225 7.3.2 动态规划的基本方程 226 7.4 动态规划的应用 233 7.4.1 生产库存问题 233 7.4.2 资源分配问题 236 7.4.3 系统可靠性问题 237 7.4.4 设备更新问题 240 7.4.5 背包问题 242 本章小结 246 习题7 247 第8章 排队论 251 8.1 排队系统概述 252 8.1.1 排队问题的引入 252 8.1.2 排队系统的结构和要素 254 8.1.3 排队系统的分类 256 8.1.4 服务和到达的随机分布 256 8.1.5 排队系统的绩效指标 259 8.2 负指数分布排队系统模型 259 8.2.1 单服务台排队系统模型 260 8.2.2 多服务台排队系统模型 266 8.3 其他服务时间分布排队系统模型 272 8.3.1 一般分布模型M/G/1 272 8.3.2 定长分布模型 273 8.3.3 爱尔朗分布模型 273 8.4 排队系统的优化 274 8.4.1 排队系统经济分析 275 8.4.2 M/M/1系统*优服务率 275 8.4.3 M/M/c系统*优服务设施数 276 8.5 随机模拟技术 277 8.5.1 随机模拟技术的原理 277 8.5.2 随机模拟技术的应用——随机服务系统 278 本章小结 280 习题8 281 第9章 存储论 284 9.1 存储系统概述 285 9.1.1 存储问题的引入 285 9.1.2 存储系统分析 286 9.1.3 存储系统的费用及变量 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 需求为随机连续的存储模型 306 9.4 多时期随机型存储模型 308 9.4.1 再订货点和安全库存 308 9.4.2 存储系统的存储策略 310 9.5* 供应链订货的契约管理 313 9.5.1 供应链的契约协调 313 9.5.2 两级供应链模型 314 9.5.3 常用的供应链契约 316 本章小结 320 习题9 321 参考文献 324