运筹学基础手册

第一章绪论
1.1运筹学的性质
1.2中国古代运筹思想
1.3现代运筹学发展简史
1.4国际运筹学学术组织与出版物
参考文献
第二章线性与整数规划
2.1引言
2.2线性规划的基本概念
2.3单纯形方法
2.4对偶理论
2.5Khachyian算法
2.6Karmarkar算法
2.7Todd算法
2.8Tardos算法
2.9单纯形算法计算量的概率平均
2.10线性整数规划问题
2.11整数规划的割平面方法
2.12整数规划的分枝定界法
2.13混合整数规划的Lagrange松弛法
参考文献
第三章图与网络最优化
3.1图的基本概念
3.2树
3.3最短路问题
3.4对集和交错链方法
3.5网络最大流问题
3.6最小费用流问题
3.7邮递员问题和推销员问题
参考文献
第四章组合最优化
4.1一般概念
4.2贪婪算法和拟阵
4.3对偶贪婪算法与对偶拟阵
4.4增广链法与拟阵交
4.5线性规划方法
4.6布尔方法
4.7动态规划方法与矩形分割问题(I)
4.8动态规划方法与矩形分割问题(II)
4.9NP完全问题
4.10NP完全性的证明技巧
4.11近似算法
参考文献
第五章非线性规划
5.1引言
5.2非线性规划研究的基本工具
5.3非线性规划的分析理论
5.4无约束非线性规划问题的算法
5.5带约束非线性规划问题的算法
5.6一些特殊类型的非线性规划问题
5.7不可微规划
5.8总体极值算法
参考文献
第六章多目标规划
6.1引言
6.2偏好关系与支配结构
6.3解的概念.解集关系及其几何性质
6.4最优性条件
6.5标量化与评价函数
6.6求Pareto有效解的几种常用方法
6.7线性问题
6.8目的规划
6.9分层序列法和满意水平法
6.10交互式方法
6.11权系数的确定方法
6.12有限方案的选择
6.13其他问题和一些研究方向
参考文献
第七章动态规划
7.1基本概念
7.2简单模型下的基本理论
7.3动态规划算法
7.4时间离散决策过程的统一理论：基本概念与定期过程
7.5时间离散决策过程的统一理论：无限期过程与不定期过程
7.6时间连续决策过程
7.7简短的综述
参考文献
第八章对策论
8.1引言
8.2平衡局势
8.3对策的解法
8.4合作对策
8.5多步对策
参考文献
第九章应用随机过程
9.1Poisson过程
9.2更新过程
9.3Markov链
9.4Markov过程
9.5Markov更新过程
参考文献
第十章随机服务系统
10.1引言
10.2平稳性态I
10.3平稳性态II
10.4输出过程
10.5瞬时性态
10.6特殊系统
10.7数量指标之间的关系
10.8服务网络
10.9矩阵分析法及匹配系统
10.10发展中的理论和方法
参考文献
第十一章可靠性理论
11.1基本概念和常见寿命分布
11.2典型不可修系统
11.3单调关联系统
11.4网络系统可靠性分析
11.5故障树分析
11.6可修系统：Markov过程方法
11.7可修系统：补充变量方法介绍
11.8可修系统：Markov更新过程方法介绍
11.9预防维修策略
11.10寿命分布类：定义和相互关系
11.11寿命分布类：封闭性
11.12寿命分布类：其他性质
参考文献
第十二章库存论
12.1引言
12.2确定性库存模型
12.3需求非平稳的有限阶段确定性模型
12.4随机库存模型
12.5一些进展
12.6结束语
参考文献
第十三章Markov决策规划
13.1引言
13.2有限阶段模型
13.3折扣模型
13.4平均准则Markov决策规划
13.5连续时间折扣Markov决策规划
13.6半Markov决策规划
13.7Markov决策规划的历史.现状和发展
参考文献
第十四章随机规划
14.1随机规划模型
14.2分布问题
14.3带补偿的二阶段问题
14.4概率约束规划
14.5逼近方法
14.6其他论题
参考文献
第十五章决策分析
15.1概述
15.2主观概率与先验信息
15.3期望效用理论
15.4决策分析方法
15.5期望效用理论的发展
参考文献
第十六章计算机随机模拟
16.1引言
16.2计算机模拟的基本概念和步骤
16.3计算机模拟的构模方法
16.4随机数的产生方法
16.5模拟结果的统计分析
参考文献
第十七章管理信息系统
17.1引言
17.2管理信息系统的预备知识
17.3管理信息系统与它的扩充系统
17.4管理信息系统的设计
17.5一些有代表性的设计方法和模型
参考文献
名词索引
后记