第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物流管理的特点 5
1.2.3物流管理与运筹学的联系 6
1.3运筹学的主要内容和工作程序 7
1.3.1运筹学的发展简史 7
1.3.2运筹学的主要内容 8
1.3.3运筹学的数学模型 9
1.3.4运筹学的工作程序 11
1.4本书的组织框架 13
本章小结 13
习题1 14
第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单纯形法的进一步讨论 35
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运输问题的数学模型的特征 74
3.2运输问题的表上作业法 75
3.2.1初始基可行解的确定 76
3.2.2检验数的计算 80
3.2.3闭回路的调整 84
3.3其他形式的运输问题 86
3.3.1产销不平衡的运输问题 86
3.3.2禁运与封锁的运输问题 88
3.3.3运力限制的运输问题 90
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最小支撑树问题 115
4.2.1最小树的算法——破圈法 115
4.2.2最小树的算法——避圈法 117
4.3最短路问题 119
4.3.1最短路问题的Dijkstra算法 119
4.3.2最短路问题的Floyd算法 124
4.4网络最大流问题 125
4.4.1基本概念和定理 125
4.4.2网络最大流的标号法 129
4.4.3多端网络最大流问题 132
4.4.4最小费用最大流问题 133
4.5中国邮递员问题和旅行商问题 136
4.5.1中国邮递员问题 136
4.5.2旅行商问题 138
本章小结 140
习题4 141
第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
7.3.1 Bellman最优化原理 215
7.3.2动态规划的基本方程 216
7.4动态规划的应用 223
7.4.1生产库存问题 223
7.4.2资源分配问题 226
7.4.3系统可靠性问题 228
7.4.4设备更新问题 230
7.4.5背包问题 233
本章小结 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