本书主要介绍运筹学的基本概念、数学规划、图论及网络分析、决策分析和随机运筹模型等。它可作为管理科学与工程、技术经济、项目管理和管理信息系统等专业大学生相关课程的教材，也可作为广大科技工作者、企业领导和管理人员、政府机关干部的自学用书。

运筹学是近半个世纪以来发展起来的一门新兴学科，它在生产管理、工程技术管理、经济以及社会科学管理中都有着广泛的应用，随着我国市场经济体系的建立，管理将越来越成为国力强盛、企业生存的关键所在。有效的管理必须建立在科学决策的基础上，运筹学正是一门这样的学科，它为人们提供了一系列数学方法，管理人员可以利用这些方法在企业组织管理中制定目标选优的最佳方案，从而为他们做出最终决策提供科学依据。 本书的主要特点在于：对企业组织管理进行定量研究；数学模型与案例并重。注重案例分析，力求通过理论与案例的结合使读者学会对于实际问题的分析、研究和建立数学模型，掌握解决问题所需要的数学概念和解题技巧。参加编写本书的人员都有多年的教学经验，都是在本领域的知名教授，目前正在从事运筹学的前沿工作，了解学生学习的特点和需求，在本书内容安排上前后衔接紧密，文字叙述语言简练，深入浅出，通俗易懂。 油印版不计算在内，本书的正式付梓大约在1985年间。也就是说，本书经由航空部教材（1979年)、国防工业出版社、北京航空航天大学出版社，到今天 的机械工业出版社出版，写书的教授传带了三代人，大改了三次，学生用了近20年。这对一部书来说，实可谓生命力旺盛了。 我的导师，已故著名学者顾昌耀教授是前三版教材的主编和作者。据不完全统计，写过本书的还有王振烈、刘龄德、杜端甫、杨华东、李宏余和石永恒等同志。我们首先向他们表示最崇高的敬意和诚挚的感谢。 本书共20章，由邱菀华担任主编， 第1～5章和14～18章由邱菀华编写；第6～10章由魏法杰编写；第11—13章由周泓编写；第19～20章由冯允成编写。全书由邱菀华教授统筹和删减，刘美芳副教授为本书的付梓和文字润色付出了许多艰辛的劳动。 还要衷心感谢我们参考和引用过的文献的著作者和所有版本的读者，并期盼着更多的批评和指教。 祝读书愉快。 邱菀华 于北航紫远斋

前言
第1部分 运筹学导论
第1章 运筹学简史
第2章 运筹学的主要研究内容
第2部分 数学规划
第3章 线性规划
3．1 线性规划的基本概念
3．2 线性规划的图解法
3．3 线性规划的标准形式
3．4 线性规划的解和基本定理
3．5 单纯形法
第4章 对偶线性规划与灵敏度分析
4．1 对偶线性规划
4．1．1 对偶线性规划概述
4．1．2 对偶线性规划的基本定理
4．2 对偶单纯形法
4．3 线性规划的灵敏度分析
4．3．1 灵敏度分析的基本算法
4．3．2 灵敏度分析应用举例
第5章 整数线性规划
5．1 整数线性规划的特性
5．2 分枝定界法
5．3 割平面法
第6章 非线性规划
6．1 非线性规划的基本概念
6．1．1 非线性规划的一般模型及最优解
6．1．2 非线性规划的几何表示
6．1．3 非线性规划问题的特性
6，1．4 凸函数和凸规划
6．2 一维搜索算法
6．2．1 切线法
6．2．2 菲波那契法
6．2．3 黄金分割法
6．3 求解无约束极值问题的解析法
6．3．1 梯度法
6．3．2 牛顿法
6．3．3 变尺度法
6，4 求解无约束极值问题的直接法
6．4．1 坐标轮换法
6．4．2 步长加速法
第7章 约束非线性规划问题
7．1 约束非线性规划的最优性必要条件
7．1．1 等式约束非线性划和拉格朗日方法
7．1．2 不等式约束非线规划的最优必要条件
7．2 近似规划法(MAP)
7．3 可行方向法
7．3.1 线性约束的非线性规划
7．3．2 非线性不等式约束的非线性规划
7．4 外点法与内点法
7．4．1 外点法
7．4．2 内点法
第8章 动态规划
8．1 最优路径问题
8．2 机器负荷最优分配问题
第9章 多目标规划
9．1 多目标规划问题的基本概念
9．2 多目标规划的基本方法
第10章 目标规划
第3部分 图与网络
第11章 图论
11．1 基本概念
11．1．1 图
11．1．2 子图与补图
11．1．3 链、路、回路、圈
11．1．4 图的连通与分支
11．1．5 网络
11．1．6 图与网络的应用实例
11．2 图的矩阵表示
11．2．1 关联矩阵
11．2．2 相邻矩阵
11．2．3 有向图的关联矩阵
11．2．4 有向图的相邻矩阵
11．2．5 可达矩阵
11．3 树
11．3．1 定义和性质
11．3．2 生成树
11．3．3 根树和二分树
11．4 割集
11．5 欧拉圈与哈密尔顿圈
11．5．1 欧拉圈
11．5．2 哈密尔顿圈
第12章 网络分析
12．1 最短路问题
12．1．1 基本概念
12.1．2 求解最短路问题的基本方法
12．1．3 应用举例
12.2 网络最大流问题
12．2．1 网络流问题基本定理
12．2．2 解最大流问题的标号法
12.3 最小费用流
12．3．1 最小费用流问题的线性规划模型及对偶松紧
12．3．2 求解最小费用流问题的原始—对偶规划方法
12．3．3 用最短路方法求最小费用流增广链
第13章 网络计划及其应用
13．1 基本概念
13．1．1 网络计划基本构成要素
13．1．2 网络的分解与聚合
1．3．1．3 网络计划的构成
13．1．4 活动的基本时间参数一活动周期
13．2 网络计划的时间参数计算
13．2．1 时间参数的定义
13．2．2 时间参数的计算与关键路线的确定
13．3 网络计划的时间费用优化
13．3．1 时间费用优化问题
13．3．2 网络计划时间费用优化的数学模型
13．3.3 最优时间费用问题的网络流解法
13．4 网络计划的资源平衡问题
13．4．1 资源平衡的图解法
13．4．2 资源限定条件下总周期最短
13.4．3 周期不变情况的资源均衡问题
第4部分 决策分析
第14章 决策与决策系统
14．1 决策与决策系统的概念
14．2 决策系统的分类
第15章 确定型与不确定型决策分
15．1 确定型决策分析
15．2 不确定型决策分析
第16章 风险型决策分析
16．1 Bayes决策指标体系
16．2 Bayes决策数学模型及其应用
第17章 多目标决策分析
17．1 多目标决策的基础理论
17．1．1 多目标决策的概念
17．1．2 指标的分类及其标准化方法
17．1．3 MODM解的概念
17．2 加权和法
17．3 TOPSlS法
第18章 群决策分析
18．1 群决策的基本理论
18．1.1 群决策的定义和基本假设
18．1．2 群决策中的研究划分
18．1．3 群决策偏好的集结模型
18．2 群决策特征根法
18．3 群决策系统的熵模型
18．3．1 群决策可靠性分析原理
18．3．2 应用实例
13．2．1 时间参数的定义
13．2．2 时间参数的计算与关键路线的确定
13．3 网络计划的时间费用优化
13．3．1 时间费用优化问题
13．3.2 网络计划时间费用优化的数学模型
13．3．3 最优时间费用问题的网络流解法
13．4 网络计划的资源平衡问题
13．4．1 资源平衡的图解法
13．4．2 资源限定条件下总周期最短
13．4．3 周期不变情况的资源均衡问题
第4部分 决策分析
第14章 决策与决策系统
14．1 决策与决策系统的概念
14．2 决策系统的分类
第15章 确定型与不确定型决策分
15．1 确定型决策分析
15．2 不确定型决策分析
第16章 风险型决策分析
16．1 Bayes决策指标体系
16．2 Bayes决策数学模型及其应用
第17章 多目标决策分析
17．1 多目标决策的基础理论
17．1．1 多目标决策的概念
17．1．2 指标的分类及其标准化方法
17．1．3 MODM解的概念
17．2 加权和法
17．3 TOPSIS法
第18章 群决策分析
18．1 群决策的基本理论
18．1．1 群决策的定义和基本假设
18．1．2 群决策中的研究划分
18．1．3 群决策偏好的集结模型
18．2 群决策特征根法
18．3 群决策系统的熵模型
18．3．1 群决策可靠性分析原理
18．3．2 应用实例
第5部分 随机运筹模型
第19章 马列尔可夫过程
19.1 转移概率与转移矩阵
19.2 稳态概率
19.3 首次到达概率
19.4 状态分类
19.5 连续时间、离散状态的随机过程
第20章 排队系统的基本组成部分
20.1 排队系统的基本组成部分
20.2 生灭过程
20.3 单通道排队系统
20.4 多通道排队系统
20.5 非马尔可夫芝程排队系统
20.6 排队系统的优化
参考文献