第一章 绪论 徐光辉 1
1.1 运筹学的性质 1
参考文献 1
1.2 中国古代运筹思想 2
1.3 现代运筹学发展简史 4
1.4 国际运筹学学术组织与出版物 6
第二章 线性与整数规划 马仲蕃 12
2.1 引言 12
2.2 线性规划的基本概念 13
2.3 单纯形方法 22
2.4 对偶理论 28
2.5 Khachyian算法 30
2.6 Karmarkar算法 40
2.7 Todd算法 48
2.8 Tardos算法 52
2.9 单纯形算法计算量的概率平均 55
2.10 线性整数规划问题 62
2.11 整数规划的割平面方法 66
2.12 整数规划的分枝定界法 72
2.13 混合整数规划的Lagrange松弛法 74
参考文献 78
第三章 图与网络最优化 田丰 79
3.1 图的基本概论概念 79
3.2 树 82
3.3 最短路问题 90
3.4 对集和交错链方法 94
3.5 网络最大流问题 98
3.6 最小费用流问题 107
3.7 邮递员问题和推销员问题 116
参考文献 122
第四章 组合最优化 堵丁柱 刘彦佩 125
4.1 一般概念 125
4.2 贪婪算法和拟阵 126
4.3 以偶贪婪算法与对偶拟阵 130
4.4 增广链法与拟阵交 134
4.5 线性规划方法 136
4.6 布尔方法 139
4.7 动态规划方法与矩形分割问题(Ⅰ) 144
4.8 动态规划方法与矩形分割问题(Ⅱ) 148
4.9 NP完全问题 151
4.10 NP完全性的证明技巧 155
4.11 近似算法 160
参考文献 165
第五章 非线性规划 章祥荪 168
5.1 引言 168
5.2 非线性规划研究的基本工具 171
5.3 非线性规划的分析理论 182
5.4 无约束非线性规划问题的算法 199
5.5 带约束非线性规划问题的算法 220
5.6 一些特殊类型的非线性规划问题 239
5.7 不可微规划 245
5.8 总体极值算法 250
参考文献 258
第六章 多目标规划 应玫茜 汪寿阳 268
6.1 引言 268
6.2 偏好关系与支配结构 270
6.3 解的概念、解集关系及其几何性质 273
6.4 最优性条件 278
6.5 标量化与评价函数 283
6.6 求Pareto有效解的几种常用方法 284
6.7 线性问题 288
6.8 目的规划 292
6.9 分层序列法和满意水平法 296
6.10 交互式方法 298
6.11 权系数的确定方法 303
6.12 有限方案的选择 308
6.13 其他问题和一些研究方向 312
参考文献 313
第七章 动态规划 吴沧浦 317
7.1 基本概念 317
7.2 简单模型下的基本理论 320
7.3 动态规划算法 324
7.4 时间离散决策过程的统一理论:基本概念与定期过程 331
7.5 时间离散决策过程的统一理论:无限期过程与不定期过程 340
7.6 时间连续决策过程 346
7.7 简短的综述 353
参考文献 354
第八章 对策论 郑汉鼎 355
8.1 引言 355
8.2 平衡局势 358
8.3 对策的解法 366
8.4 合作对策 379
8.5 多步对策 395
参考文献 405
第九章 应用随机过程 程侃 406
9.1 Poisson过程 406
9.2 更新过程 414
9.3 Markov链 425
9.4 Markov过程 437
9.5 Markov更新过程 447
参考文献 450
第十章 随机服务系统 徐光辉 何启明 451
10.1 引言 451
10.2 平衡性态Ⅰ 453
10.3 平衡性态Ⅱ 462
10.4 输出过程 467
10.5 瞬时性态 469
10.6 特殊系统 473
10.7 数量指标之间的关系 478
10.8 服务网络 488
10.9 矩阵分析法及匹配系统 494
10.10 发展中的理论和方法 504
参考文献 512
11.1 基本概念和常见寿命分布 517
第十一章 可靠性理论 曹晋华 517
11.2 典型不可修系统 522
11.3 音调关联系统 531
11.4 网络系统可靠性分析 543
11.5 故障树分析 549
11.6 可修系统:Markov过程方法 554
11.7 可修系统:补充变量方法介绍 565
11.8 可修系统:Markov更新过程方法介绍 568
11.9 预防维修策略 571
11.10 寿命分布类:定义和相互关系 577
11.11 寿命分布类:封闭性 581
11.12 寿命分布类:其他性质 587
参考文献 589
第十二章 库存论 程侃 严颖 592
12.1 引言 592
12.2 确定性库存模型 594
12.3 需求非平稳的有限阶段确定性模型 605
12.4 随要库存模型 609
12.5 一些进展 630
参考文献 636
12.6 结束语 636
13.1 引言 638
第十三章 Markov决策规划 刘克 刘建庸 638
13.2 有限阶段模型 640
13.3 折扣模型 646
13.4 平均准则Markov决策规划 659
13.5 连续时间折扣Markov决策规划 672
13.6 半Markov决策规划 680
13.7 Markov决策规划的历史、现状和发展 687
参考文献 693
14.1 随机规划模型 696
第十四章 随机规划 王金德 696
14.2 分布问题 699
14.3 带补偿的二阶问题 705
14.4 概率约束规划 717
14.5 逼近方法 721
14.6 其他论题 726
参考文献 729
第十五章 决策分析 郑权 谢志刚 732
15.1 概述 732
15.2 主观概率与先验信息 738
15.3 期望效用理论 747
15.4 决策分析方法 753
15.5 期望效用理论的发展 758
参考文献 769
第十六章 计算机随机模拟 郭绍僖 任重 772
16.1 引言 772
16.2 计算机模拟的基本概念和步骤 772
16.3 计算机模拟的构模方法 775
16.4 随机数的产生方法 790
16.5 模拟结果的统计分析 796
参考文献 804
第十七章 管理信息系统 章祥荪 806
17.1 引言 806
17.2 管理信息系统的预备知识 806
17.3 管理信息系统与它的扩充系统 816
17.4 管理信息系统的设计 823
17.5 一些有代表性的设计方法和模型 831
参考文献 836
名词索引 839
后记 855