第一章 绪论 1
1.1 运筹学的产生和发展 1
1.3 运筹学问题的分类 2
1.3 运筹学的数学模型 4
第一篇 确定型运筹学模型 6
第二章 动态规划 6
2.1 引言 6
2.2 投资问题 6
2.3 利用动态规划解一般分配问题 11
2.4 最优旅行路线问题 19
2.5 生产计划 29
2.6 设备更新 39
2.7 小结 50
第三章 线性规划 55
3.1 引言 55
3.2 列出线性规划模型 55
3.3 线性规划模型的图解法 59
3.4 在不等式(小于或等于)约束条件下求最大值问题 62
3.5 等式和不等式(大于或等于)约束 68
3.6 求目标函数的最小值问题 69
3.7 单纯形法 70
3.8 单纯形算法举例 74
3.9 算法3.1的计算机程序 78
3.10 单纯形法制特点 85
3.11 运输问题 86
3.12 分配问题 88
第四章 整数规划 105
4.1 引言 105
4.2 隐枚举法 105
4.3 割平面法 135
第五章 分枝与定界法 160
5.1 引言 160
5.2 分配问题的分枝与定界算法 161
5.3 旅行推销员问题的分枝与定界算法 165
5.4 用分枝与定界算法解整数规划 175
5.5 背包-装载问题的分枝与定界算法 181
5.6 算法5.4--分枝与定界法的一般算法 194
第六章 确定型存贮模型 201
6.1 引言 201
6.2 无限供给率、不许缺货 202
6.3 有限供给率、不许缺货 207
6.4 无限供给率、允许缺货 209
6.5 有限供给率、允许缺货 212
6.6 小结 213
7.1 引言 215
7.2 两台机器的排序问题 215
7.3 三台机器加工N个零件的排序问题 228
8.1 引言 238
第八章 基础概率和统计概念 238
8.2 基础概率 238
第二篇 概率型运筹学模型 238
8.3 随机变量 242
8.4 离散型随机变量 242
8.5 连续型随机变量 248
8.6 选择合适的分布 255
第九章 回归分析 261
9.1 引言 261
9.2 多项式回归 263
9.3 简单线性回归 278
9.4 小结 302
第十章 决策论 305
10.1 引言 305
10.2 最小最大决策方法 306
10.3 无信息的贝叶斯决策方法 307
10.4 有信息的贝叶斯决策方法 309
第七章 排序问题 315
10.5 歉函数与损失函数的比较 318
第十一章 对策论 321
11.1 引言 321
11.2 最小最大-最大最小纯策略 322
11.3 混列策略和期望支付 323
11.4 2×2对策的解 326
11.5 相关的行和列 327
11.6 优势 328
11.7 2×n对策的解 330
11.8 m×2对策的解 336
11.9 布朗(BROWN)算法 337
第十二章 计划评审技术(PERT) 345
12.1 引言 345
12.2 计划评审技术(PERT)网络 345
12.3 工序时间估计(ET) 348
12.4 事件的最早期望完成时间(TE) 349
12.5 事件的最迟必须完成时间(TL) 349
12.6 事件松弛时间(SE) 350
12.7 关键路线 351
12.8 事件按期完成的概率 352
12.9 PERT分析的计算机程序 354
13.1 引言 362
第十三章 排队论 362
13.2 符号和假设 364
13.3 泊松输入--指数服务分布的排队模型 365
13.4 泊松输入--任意服务时间的排队模型 388
13.5 小结 394
第十四章 仿真 397
14.1 引言 397
14.2 单队，单服务员排队系统的仿真 398
14.3 随机变数的产生 412
14.4 仿真语言 417
第十五章 概率型存贮模型 421
15.1 引言 421
15.2 单周期模型 421
15.3 多周期模型 434
15.4 小结 450
第十六章 马尔可夫链 453
16.1 引言 453
16.2 马尔可夫链的公式 453
16.3 首次到达时间 464
16.4 马尔可夫分析的计算机程序 467
16.5 小结 473
附录A 数据表 476
表A.1 正态分布函数 476
表A.2 x2检验临界值 477
表A.3 在柯尔莫哥洛夫-斯米尔诺夫一个样本检验中D的临界值 477
表A.4 F检验的临界值α=0.05 478
表A.5 F检验的临界值α=0.01 479
附录B 排队论公式的推导 480
附录C 解线性方程组的高斯-约当法 483