第1章 绪论 1
1.1 管理与管理科学 2
1.1.1 管理科学及其发展 2
1.1.2 管理科学的特点 3
1.1.3 管理科学的应用 3
1.2 物流管理与运筹学 4
1.2.1 物流与物流管理 4
1.2.2 物流管理的特点 6
1.2.3 物流管理与运筹学的联系 7
1.3 运筹学的主要内容和工作程序 7
1.3.1 运筹学的发展简史 7
1.3.2 运筹学的主要内容 8
1.3.3 运筹学的数学模型 10
1.3.4 运筹学的工作程序 11
1.4 本书的组织框架 13
本章小结 14
习题1 15
第2章 线性规划 16
2.1 线性规划概述 17
2.1.1 线性规划问题的引入 17
2.1.2 线性规划模型 19
2.1.3 线性规划模型的标准型 20
2.1.4 线性规划的图解法 22
2.2 单纯形法 24
2.2.1 线性规划的有关概念 24
2.2.2 单纯形法的理论基础 26
2.2.3 单纯形法的计算步骤 27
2.2.4 单纯形法的进一步讨论 36
2.3 对偶问题和灵敏度分析 39
2.3.1 线性规划的对偶问题 39
2.3.2 对偶单纯形法 47
2.3.3 灵敏度分析 49
2.4 线性整数规划 54
2.4.1 线性整数规划简介 55
2.4.2 线性整数规划的应用 57
本章小结 61
习题2 63
第3章 运输和指派问题 69
3.1 运输问题概述 70
3.1.1 运输问题的引入 70
3.1.2 运输问题的数学模型 72
3.1.3 运输问题的数学模型的特征 73
3.2 运输问题的表上作业法 75
3.2.1 初始基可行解的确定 75
3.2.2 检验数的计算 80
3.2.3 闭回路的调整 84
3.3 其他形式的运输问题 85
3.3.1 产销不平衡的运输问题 85
3.3.2 禁运与封锁的运输问题 88
3.3.3 运力限制的运输问题 89
3.3.4 转运运输问题 91
3.4 指派问题 93
3.4.1 指派问题的引入 93
3.4.2 标准指派问题的数学模型 95
3.4.3 指派问题的求解 96
3.4.4 非标准指派问题 99
本章小结 103
习题3 104
第4章 图与网络 107
4.1 图与网络概述 108
4.1.1 图与网络问题的引入 108
4.1.2 图与网络的基本概念 110
4.1.3 图的矩阵表示 112
4.2 最小支撑树问题 114
4.2.1 最小树的算法——破圈法 115
4.2.2 最小树的算法——避圈法 117
4.3 最短路问题 118
4.3.1 最短路问题的Dijkstra算法 118
4.3.2 最短路问题的Floyd算法 123
4.4 网络最大流问题 125
4.4.1 基本概念和定理 125
4.4.2 网络最大流的标号法 128
4.4.3 多端网络最大流问题 132
4.4.4 最小费用最大流问题 133
4.5 中国邮递员问题和旅行商问题 135
4.5.1 中国邮递员问题 135
4.5.2 旅行商问题 138
本章小结 139
习题4 140
第5章 网络计划 145
5.1 网络计划概述 146
5.1.1 网络计划问题的引入 146
5.1.2 网络计划技术的应用准备 147
5.1.3 网络计划的有关概念 148
5.2 网络计划图的绘制 150
5.2.1 网络计划图的绘制方法 150
5.2.2 网络计划图的绘制规则 150
5.3 网络时间参数的计算 153
5.3.1 工序完工时间的估计 153
5.3.2 网络时间参数的计算 154
5.4 网络计划的优化 158
5.4.1 工程工期的缩短 159
5.4.2 工程的时间-成本控制 159
5.4.3 资源的合理配置 164
5.4.4 工程完工期的概率分析 167
本章小结 169
习题5 170
第6章 决策论 174
6.1 决策概述 175
6.1.1 决策问题的引入 175
6.1.2 决策问题的基本要素 176
6.1.3 决策问题的分类 177
6.2 风险型决策 178
6.2.1 最大可能准则 178
6.2.2 期望值准则 179
6.2.3 贝叶斯决策 183
6.2.4 决策树 189
6.2.5 风险型决策分析的条件 193
6.3 不确定型决策 193
6.3.1 悲观主义准则 193
6.3.2 乐观主义准则 194
6.3.3 乐观系数准则 195
6.3.4 机会均等准则 195
6.3.5 后悔值准则 195
6.4 马尔科夫决策 196
6.4.1 马尔科夫决策模型 196
6.4.2 马尔科夫决策模型的应用 198
本章小结 203
习题6 204
第7章 动态规划 207
7.1 动态规划概述 208
7.1.1 动态规划问题的引入 208
7.1.2 动态规划问题的特点和分类 211
7.2 动态规划的基本概念和数学模型 212
7.2.1 动态规划的基本概念 212
7.2.2 动态规划的数学模型 215
7.3 动态规划的最优化原理和 215
基本方程 215
7.3.1 Bellman最优化原理 215
7.3.2 动态规划的基本方程 216
7.4 动态规划的应用 223
7.4.1 生产库存问题 223
7.4.2 资源分配问题 226
7.4.3 系统可靠性问题 227
7.4.4 设备更新问题 230
7.4.5 背包问题 232
本章小结 236
习题7 237
第8章 排队论 240
8.1 排队系统概述 241
8.1.1 排队问题的引入 241
8.1.2 排队系统的结构和要素 243
8.1.3 排队系统的分类 245
8.1.4 服务和到达的随机分布 245
8.1.5 排队系统的绩效指标 248
8.2 负指数分布排队系统模型 249
8.2.1 单服务台排队系统模型 249
8.2.2 多服务台排队系统模型 256
8.3 其他服务时间分布排队系统模型 261
8.3.1 一般分布模型M/G/1 261
8.3.2 定长分布模型 262
8.3.3 爱尔朗分布模型 262
8.4 排队系统的优化 263
8.4.1 排队系统经济分析 264
8.4.2 M/M/1系统最优服务率 264
8.4.3 M/M/c系统最优服务设施数 265
8.5 随机模拟技术 266
8.5.1 随机模拟技术的原理 266
8.5.2 随机模拟技术的应用——随机服务系统 267
本章小结 269
习题8 270
第9章 存储论 273
9.1 存储系统概述 274
9.1.1 存储问题的引入 274
9.1.2 存储系统分析 275
9.1.3 存储系统的费用及变量 277
9.1.4 存储策略和存储模型分类 278
9.2 确定型存储模型 280
9.2.1 经典的订货批量模型 280
9.2.2 其他的订货批量模型 284
9.3 单时期随机型存储模型 292
9.3.1 需求为随机离散的存储模型 292
9.3.2 需求为随机连续的存储模型 295
9.4 多时期随机型存储模型 296
9.4.1 再订货点和安全库存 296
9.4.2 存储系统的存储策略 299
本章小结 302
习题9 303
参考文献 306