1 物流与运筹学 1
1.1 运筹学的形成与发展 1
1.2 运筹学的特点及分析步骤 5
1.2.1 运筹学的概念和特点 5
1.2.2 运筹学的分析步骤 7
1.3 物流与运筹学关系 8
1.3.1 现代物流中的运筹问题 8
1.3.2 物流运筹学研究的主要内容 11
知识归纳 14
习题与思考题 14
2 线性规划 15
2.1 线性规划问题的提出 15
2.1.1 线性规划概述 15
2.1.2 线性规划在现代物流管理中的运用 16
2.2 线性规划模型 19
2.2.1 线性规划的一般模型 19
2.2.2 线性规划的标准模型 21
2.3 线性规划的图解法 23
2.3.1 线性规划的图解法 23
2.3.2 线性规划问题的解 27
2.4 线性规划的单纯形法 28
2.4.1 单纯形法的思想 28
2.4.2 单纯形法的计算 31
2.5 对偶问题 33
2.5.1 对偶问题的提出 33
2.5.2 对偶问题的模型 35
2.6 整数规划 37
2.6.1 一般整数规划与分支定界法 38
2.6.2 0-1型整数规划与隐枚举法 41
2.6.3 指派问题与匈牙利法 46
知识归纳 52
习题与思考题 54
3 运输规划 57
3.1 运输问题的提出 57
3.1.1 运输问题概述 57
3.1.2 现代物流中的运输规划问题 59
3.2 运输规划模型 61
3.2.1 一般表达式 61
3.2.2 表式运输模型 62
3.2.3 运输问题的相关概念及定理 62
3.3 运输规划的表上作业法 63
3.3.1 初始方案的确定 64
3.3.2 求出检验数,判别方案是否最优 73
3.3.3 方案的调整 77
3.3.4 产销不平衡的运输问题 80
知识归纳 83
习题与思考题 84
4 动态规划 86
4.1 多阶段决策问题的提出 86
4.1.1 动态规划概述 86
4.1.2 动态规划在现代物流中的应用 88
4.2 动态规划模型 89
4.2.1 动态规划的基本思想 89
4.2.2 动态规划的基本概念 92
4.2.3 动态规划的基本模型 95
4.2.4 动态规划模型的分类 95
4.3 动态规划的解法 96
4.3.1 逆序解法 96
4.3.2 顺序解法 100
4.4 动态规划应用举例 102
4.4.1 生产计划问题 102
4.4.2 资源分配问题 105
知识归纳 107
习题与思考题 108
5 图与网络分析 110
5.1 图论问题的提出 110
5.1.1 图论概述 110
5.1.2 图论在现代物流中的运用 112
5.2 图论的基本概念 113
5.2.1 节点,边,图,网络 114
5.2.2 无向图与有向图 115
5.2.3 端点,关联边,相邻,次,链 116
5.3 最短路径问题 117
5.3.1 狄克斯屈标号法 117
5.3.2 距离矩阵摹乘法 119
5.3.3 应用举例 124
5.4 网络最大流问题 126
5.4.1 网络最大流的基本概念 126
5.4.2 网络的截集和截集容量 128
5.4.3 网络最大流的标号法 129
5.5 网络计划 132
5.5.1 网络计划的基本概念 132
5.5.2 网络图绘制 134
5.5.3 网络的关键线路及时间参数确定 137
5.5.4 网络计划的优化 144
知识归纳 155
习题与思考题 157
6 排队论 159
6.1 排队问题的提出 159
6.1.1 排队论概述 159
6.1.2 排队论在现代物流管理中的运用 161
6.2 排队论基本概念 162
6.2.1 排队系统构成要素 162
6.2.2 排队系统模型分类 164
6.2.3 排队系统的数量指标 165
6.3 到达间隔分布和服务时间分布 167
6.3.1 经验分布 167
6.3.2 理论分布 168
6.4 简单的排队系统模型 170
6.4.1 到达率与服务时间不变的基本排队服务系统 170
6.4.2 单服务台排队服务系统 171
6.4.3 简单的多服务台排队服务系统 179
知识归纳 182
习题与思考题 184
7 存储论 186
7.1 存储问题的提出 186
7.1.1 存储问题概述 186
7.1.2 现代物流管理中的存储问题 188
7.2 存储论基本概念 189
7.2.1 需求 189
7.2.2 补充 189
7.2.3 存储 190
7.2.4 策略 190
7.3 确定型存储模型 191
7.3.1 不允许缺货存储模型 191
7.3.2 允许缺货存储模型 195
7.3.3 有折扣的存储模型 199
7.4 随机型存储模型 203
7.4.1 需求为离散型随机变量存储模型 203
7.4.2 需求为连续型随机变量存储模型 205
知识归纳 207
习题与思考题 208
8 对策论 209
8.1 对策问题的提出 209
8.1.1 对策论概述 209
8.1.2 对策论在现代物流管理中的运用 213
8.2 对策论模型 214
8.2.1 对策模型的基本要素 214
8.2.2 对策的分类 216
8.2.3 矩阵对策的基本模型 217
8.3 矩阵对策的解法 218
8.3.1 矩阵对策的纯策略 218
8.3.2 矩阵对策的混合策略 221
8.3.3 矩阵对策图示法 226
8.3.4 矩阵对策线性规划法 229
知识归纳 233
习题与思考题 234
9 决策论 236
9.1 决策问题的提出 236
9.1.1 决策论概述 236
9.1.2 物流管理中的决策问题 238
9.2 决策论的基本概念 244
9.2.1 决策的要素 244
9.2.2 决策的分类 248
9.2.3 决策的过程 250
9.3 不确定性决策 252
9.3.1 悲观主义决策准则 253
9.3.2 乐观主义决策准则 253
9.3.3 等可能性决策准则 254
9.3.4 最小机会损失决策准则 255
9.4 风险性决策 256
9.4.1 最大收益期望值决策准则 257
9.4.2 最小机会损失期望值决策准则 258
9.4.3 主观概率 259
9.4.4 决策树 263
知识归纳 266
习题与思考题 267
10 LINDO软件应用 269
10.1 LINDO简介 269
10.1.1 初识LINDO 269
10.1.2 LINDO句法 274
10.1.3 一个简单的线性规划求解过程 276
10.1.4 对LINDO的进一步认识 279
10.2 整数规划问题的LINDO求解说明 282
10.2.1 0-1规划 282
10.2.2 整数规划 284
附录 287
参考文献 295