第1章 运筹学绪论 1
1.1 运筹学与物流概述 2
1.1.1 运筹学 2
1.1.2 物流 3
1.1.3 运筹学与物流 3
1.2 运筹学在物流中的应用 4
本章小结 6
习题 7
第2章 线性规划 8
2.1 线性规划问题及模型 9
2.1.1 线性规划问题的实例 10
2.1.2 线性规划问题的数学模型 11
2.2 线性规划问题的图解法 12
2.3 线性规划问题的标准型 14
2.4 线性规划问题解的基本概念 16
2.5 线性规划的基本定理 18
2.6 线性规划的单纯形法 21
2.6.1 单纯形法的基本思想 21
2.6.2 一般线性规划问题的求解 24
2.6.3 单纯形表 28
2.6.4 单纯形法的进一步讨论 31
2.6.5 线性规划各种解的情况介绍 34
2.7 线性规划问题的对偶理论 41
2.7.1 对偶问题的提出 41
2.7.2 对偶问题的数学模型 42
2.7.3 对偶问题的基本性质 49
2.7.4 对偶单纯形法 57
2.8 影子价格和灵敏度分析 61
2.8.1 影子价格 61
2.8.2 灵敏度分析 64
2.9 Excel在线性规划中的应用 76
2.9.1 利用Excel求解线性规划问题 76
2.9.2 利用Excel进行灵敏度分析 82
2.10 应用案例分析 83
本章小结 85
习题 86
第3章 运输问题 95
3.1 运输问题的数学模型及特征 96
3.1.1 运输问题的数学模型 96
3.1.2 运输问题数学模型的特征 98
3.2 表上作业法 99
3.2.1 基本概念及表上作业法求解思路 99
3.2.2 确定初始基可行解 100
3.2.3 最优方案的判别 103
3.2.4 解的改进 105
3.3 产销不平衡问题及其解法 106
3.3.1 产大于销的运输问题 106
3.3.2 产小于销的运输问题 107
3.4 转运问题 108
3.4.1 运输表的构成 108
3.4.2 举例 108
3.5 Excel在运输问题中的应用 109
3.5.1 提出问题 109
3.5.2 设置工作表 109
3.5.3 规划求解 110
3.6 应用案例分析 111
3.6.1 带有约束的运输问题及推广应用 111
3.6.2 生产与存储问题 113
本章小结 115
习题 115
第4章 整数规划 118
4.1 整数规划问题及模型 119
4.1.1 线性整数规划问题的实例 119
4.1.2 线性整数规划问题的特点 120
4.2 分枝定界法 121
4.2.1 基本思想 121
4.2.2 解题步骤 121
4.2.3 算法的进一步说明 125
4.3 割平面法 131
4.3.1 基本思想 131
4.3.2 解题步骤 131
4.3.3 切割方程的几何意义 134
4.4 0-1规划 135
4.4.1 0-1规划的实际问题 135
4.4.2 0-1规划的解法 136
4.5 指派问题规划 138
4.5.1 实际问题的提出 138
4.5.2 指派问题的求解方法——匈牙利法 139
4.5.3 匈牙利法的解题步骤 140
4.5.4 算法的进一步讨论 142
4.6 Excel在整数规划中的应用 143
4.6.1 整数规划 143
4.6.2 0-1规划 144
4.6.3 指派问题 145
4.7 应用案例分析 147
本章小结 149
习题 151
第5章 多目标规划 156
5.1 多目标规划问题 158
5.1.1 多目标规划模型 158
5.1.2 多目标规划的有效解 160
5.1.3 求解有效解的方法 162
5.2 目标规划方法 165
5.2.1 目标规划模型 165
5.2.2 目标规划的单纯形法 167
5.3 层次分析方法 170
5.3.1 引例 170
5.3.2 层次分析方法的基本思想 170
5.3.3 判别矩阵 171
5.3.4 判别矩阵的一致性 173
5.3.5 特征根的近似求法 175
5.3.6 层次分析法的基本步骤 176
5.4 第三方物流供应商选择的层次分析方法 178
5.4.1 确定评价指标 178
5.4.2 构造判断矩阵并一致性检验 179
5.4.3 层次总排序 180
5.4.4 综合评比结果 181
本章小结 181
习题 182
第6章 动态规划 185
6.1 多阶段决策问题 187
6.1.1 实例 187
6.1.2 多阶段决策问题的定义 189
6.2 最优化原理的应用 190
6.2.1 最优化原理 190
6.2.2 最短路问题求解方法 191
6.2.3 递推关系式 192
6.3 物流管理中的多阶段决策问题 193
6.3.1 旅游售货员问题 193
6.3.2 生产库存问题 198
6.3.3 背包问题 203
本章小结 205
习题 206
第7章 图与网络分析 209
7.1 图的基本概念 210
7.1.1 图 210
7.1.2 一笔画问题 212
7.1.3 连通图 213
7.1.4 子图 214
7.1.5 赋权有向图 215
7.2 树与最小树 216
7.2.1 树与树的性质 216
7.2.2 支撑树与最小树 217
7.3 最短路问题 219
7.3.1 问题的描述 219
7.3.2 Dijkstra标号法 219
7.3.3 逐次逼近算法 221
7.4 最大流问题 223
7.4.1 基本概念与定理 223
7.4.2 寻求最大流的标号法 226
7.5 最小费用最大流问题 230
7.5.1 问题的提出 230
7.5.2 算法原理 230
7.5.3 算例 231
7.6 Excel在网络分析中的应用 233
7.6.1 Excel求解最短路问题 233
7.6.2 Excel求解最大流问题 235
7.7 应用案例分析 237
7.7.1 设备更新问题 237
7.7.2 最大匹配问题 238
本章小结 239
习题 240
第8章 排队论 243
8.1 随机服务系统的基本概念 244
8.1.1 随机服务系统的组成 244
8.1.2 排队系统的描述符号 247
8.1.3 排队系统的评价指标 248
8.2 排队系统的概率分布和随机过程 249
8.2.1 排队系统的概率分布 249
8.2.2 最简单流 250
8.2.3 生灭过程 251
8.3 无限源的排队系统 253
8.3.1 M/M/1/∞系统 253
8.3.2 [M/M/1]:[N/∞/FCF] 258
8.3.3 多服务台模型[M/M/c] 261
8.4 排队论在物流系统设计中的应用 264
8.4.1 问题的背景 264
8.4.2 系统描述 264
8.4.3 系统优化设计 265
本章小结 267
习题 267
参考文献 270