第一章 图与网络的基本概念 1
第一节 图和网络 1
第二节 路和回路 8
第三节 树和生成树 10
第四节 有向树 12
第五节 匹配 16
第二章 两点间直送式配送运输规划 20
第一节 指定两点间最短路的Dijkstra标号算法 20
第二节 指定点到网络中其余各点的最短路的逐次逼近法 29
第三节 任意两点间最短路的Floyd算法 32
第三章 单回路分送式配送运输规划 43
第一节 旅行售货员问题及其模型 43
第二节 最近邻点法 45
第三节 最近插入法 47
第四节 逐次改进法 49
第四章 多回路分送式配送运输规划 55
第一节 车辆路径问题及其模型 55
第二节 对边服务的多回路车辆路径问题 56
第三节 中国邮递员问题的奇偶点图上作业法的改进 64
第四节 对点服务的多回路车辆路径问题 66
第五节 对点服务的多回路车辆路径问题(续) 73
第五章 多点间配送式配送运输规划 78
第一节 运输问题及其模型 78
第二节 产销平衡运输问题的图上作业法 80
第三节 产销平衡运输问题的表上作业法 92
第四节 产销不平衡运输问题 101
第一节 容量网络最大流问题及其模型 109
第六章 容量网络配送运输规划 109
第二节 容量网络最大流的标号算法 112
第三节 最小费用流问题 132
第七章 物流工程项目成本优化技术 142
第一节 连通网络的最小生成树问题 142
第二节 最小生成树在对点服务的车辆路径问题(VRP)中的应用 146
第三节 最优二分树的Huffman算法 149
第四节 风险型决策问题的决策树求解方法 154
第一节 装货问题及其动态规划模型 163
第八章 运输工具货物配装优化技术 163
第二节 多阶段运输网络最短路问题的动态规划解法 168
第三节 品种混装问题 171
第四节 车辆负荷分配问题 174
第五节 资源分配问题 178
第九章 物流设施选址规划 190
第一节 单一设施连续点选址模型 190
第二节 多个设施连续点选址模型 198
第三节 离散点选址模型 202
第四节 定性与定量相结合的选址方法 213
第十章 任务指派规划 219
第一节 目标值最小的指派问题 219
第二节 目标值最大的指派问题 224
第三节 非标准形式的指派问题 229
第四节 指派问题在物流管理中的应用举例 233
第十一章 流通加工作业排序规划 240
第一节 单道工序的排序方法 240
第二节 两道串接工序的排序方法 250
第三节 多道串接工序的排序方法 255
第四节 调整时间最少的单道工序的排序方法 261
第十二章 库存管理优化技术 266
第一节 库存管理概述 266
第二节 瞬时进货、不允许缺货的定量订货模型 268
第三节 瞬时进货、允许缺货的定量订货模型 271
第四节 逐渐进货、不允许缺货的定量订货模型 275
第五节 逐渐进货、允许缺货的定量订货模型 278
第六节 有价格折扣的定量订货模型 282
第七节 提价前(减价时)的定量订货模型 291
第八节 随机型库存的订货模型 294
第十三章 线性规划概论 302
第一节 线性规划问题及其数学模型 302
第二节 两个变量的线性规划问题的图解法 308
第三节 整数线性规划问题的分枝定界法 315
第四节 0-1型整数规划问题的隐枚举法 329
参考文献 340