绪论

§0.1　运筹学的产生与发展

§0.2　运筹学的研究对象、特点，运筹学的模型

0.2.1　运筹学的研究对象与特点

0.2.2　运筹学的模型

§0.3　运筹学的未来展望

第1章　线性规划

§1.1　线性规划问题的数学模型

1.1.1　线性规划问题的实例

1.1.2　线性规划问题的标准型

§1.2　线性规划问题的基本性质

1.2.1　线性规划的图解法

1.2.2　线性规划问题的基与解

1.2.3　几何意义上的几个基本概念

1.2.4　线性规划问题的基本定理

§1.3　单纯形方法的基本思想

1.3.1　举例

1.3.2　最优性检验及解的判别准则

§1.4　单纯形法的计算过程

1.4.1　单纯形表

1.4.2　单纯形法的计算步骤

§1.5　人工变量法

1.5.1　大M法

1.5.2　两阶段法

§1.6　对偶问题及对偶关系

1.6.1　经济管理问题实例

1.6.2　对偶问题的定义

1.6.3　对偶关系

1.7.1　对偶问题的基本性质和基本定理

§1.7　对偶理论

1.7.2　对偶问题的经济意义

§1.8　对偶单纯形法

1.8.1　对偶单纯形法的基本思想

1.8.2　对偶单纯形法的计算步骤

§1.9　灵敏度分析

1.9.1 目标函数价值系数cj的变化分析

1.9.2　约束条件中资源数量bk的变化分析

1.9.3　技术系数aij的变化分析

§1.10　运输问题

1.10.1　运输问题的数学模型

1.10.2　运输问题基变量的特征

1.10.3　表上作业法

1.10.4　产销不平衡的运输问题

§1.11　应用举例

§1.12　本章小结

习题1

第2章 目标规划

§2.1　多目标线性规划问题

2.1.1 目标偏差变量的引入

2.1.2　多目标线性规划演变为目标规划

§2.2 目标规划模型及其求解方法

2.2.1　加权法

2.2.2　优先级法

2.2.3 目标规划的图解法

2.2.4 目标规划的基本概念

2.2.5 目标规划的序贯式算法

2.2.6 目标规划的多阶段算法

§2.3 目标规划的灵敏度分析

2.3.1　对偶目标规划

2.3.2 目标规划的对偶单纯形法

2.3.3 目标规划的灵敏度分析

§2.4　应用举例

§2.5　本章小结

习题2

第3章　整数规划

§3.1　整数规划问题

3.1.1　模型及整数规划的实例

3.1.2　解的特点

§3.2　割平面法

§3.3　分枝定界法

§3.4　0-1变量与0-1规划

3.4.1　0-1变量及其应用

3.4.2　0-1规划的解法

3.5.1　指派问题的模型

§3.5　指派问题

3.5.2　匈牙利解法

3.5.3　非标准指派问题

§3.6　本章小结

习题3

第4章　动态规划

§4.1　多阶段决策问题

§4.2　动态规划的基本概念和最优性原理

4.2.1　动态规划的基本概念

4.2.2　最优性原理

§4.3　动态规划模型及求解方法

4.3.1　动态规划的数学模型

4.3.2　动态规划的求解方法

§4.4　动态规划的应用

4.4.1　生产经营问题

4.4.2　可靠性问题

4.4.3　二维分配问题

4.4.4　背包问题

4.4.5　设备更新问题

§4.5　本章小结

习题4

第5章 图与网络分析

§5.1　图的基本概念

5.1.1 图

5.1.2　有向图

5.1.3　链和路

5.1.4　树和根树

5.1.5　几个例子

§5.2　最小树

5.3.1　Dijkstra算法

§5.3　最短路问题

5.3.2　Ford算法

§5.4　网络最大流问题

5.4.1　网络可行流和增广链

5.4.2　最大流和最小截集

5.4.3　Ford-Fulkerson算法

§5.5　最小费用最大流问题

5.5.1　可行流的费用与定值最小费用流

5.5.2　增广链μ的费用增量

5.5.3　单位费用增量最小的增广链的求法

5.5.4　最小费用最大流算法

§5.6　网络计划技术

5.6.1　绘制工程网络图

5.6.2　计算时间参数和确定关键路线

5.6.3　网络计划的调整与优化

§5.7　本章小结

习题5

第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　爱尔朗（Eelang）分布

6.2.4　生灭过程

§6.3　单服务台指数分布排队系统

6.3.1　M/M/1/∞/∞排队模型

6.3.2　M/M/1/N/∞排队模型和M/M/1/∞/m排队模型

6.3.3　M/M/1/∞/m排队模型

§6.4　多服务台指数分布排队系统

6.4.1　M/M/c/∞/∞排队模型

6.4.2　单队多服务台和多个单队单服务台系统的比较

6.4.3　M/M/c/N/∞排队模型和M/M/c/∞/m排队模型

§6.5　排队系统的优化

6.5.1　M/M/1的最优服务率μ

6.5.2　M/M/1/N/∞模型中最优的μ

6.5.3　M/M/1/∞/m模型中最优的μ

6.5.4　M/M/c/∞/∞模型中最优的服务台c

§6.6　应用举例

6.6.1　企业对外服务的窗口——客户服务中心

6.6.2　医院的排队模型

6.6.3　货船泊位分析

习题6

§6.7　本章小结

第7章　存贮论

§7.1　存贮系统的描述

§7.2　经济订购批量模型

7.2.1　基本模型（模型一）

7.2.2　缺货模型（模型二）

§7.3　生产批量模型

7.3.1　经济生产批量模型（模型三）

7.3.2　缺货预约的生产批量模型（模型四）

§7.4　价格折扣和限制库存的模型

7.4.1　价格有折扣的经济订购模型（模型五）

7.4.2　存贮场地有限制的经济订购模型（模型六）

§7.5　随机型存贮模型

7.5.1　简单单周期模型（模型七）

7.5.2　有初始库存量的单周期模型（模型八）

§7.6　本章小结

习题7

第8章　决策论

§8.1　决策的问题和类型

8.1.1　决策问题的提出

8.1.2　决策问题的构成

8.1.3　决策的分类

§8.2　非确定型决策

8.2.1　容许的行动方案

8.2.2　选择最优行动的准则

§8.3　风险型决策

8.3.1　仅有先验信息的贝叶斯决策

8.3.2　信息的价值及利用后验概率的决策方法

8.3.3　马尔可夫决策（Markov decision）

8.4.1　效用的概念

§8.4　效用理论及其应用

8.4.2　效用曲线

8.4.3　效用曲线的应用

§8.5　多目标决策

8.5.1　多目标最优化问题的基本概念

8.5.2　多目标最优化问题的评价函数法

§8.6　层次分析法及其应用

8.6.1　AHP法原理

8.6.2　层次结构模型和标度

8.6.3　计算方法与步骤

8.6.4　应用实例分析

§8.7　数据包络分析法及其应用

8.7.1　数据包络分析概述

8.7.2　评价相对有效性的C2R模型

8.7.3　应用实例分析

§8.8　本章小结

习题8

第9章　对策论

§9.1　对策论的一般概念

9.1.1　对策论的三个基本要素

9.1.2　对策的分类

§9.2　矩阵对策的基本定理

9.2.1　最优纯策略的鞍点

9.2.2　混合策略与混合扩充

9.2.3　矩阵对策基本定理

§9.3　矩阵对策的解法

9.3.1　等式试算法

9.3.2　2×n和m×2矩阵对策的解法

9.3.3　优超

9.3.4　线性规划解法

§9.4　非零和对策

§9.5　纳什均衡

§9.6　冲突分析

§9.7　应用举例

§9.8　本章小结

习题9

第10章　非线性规划

§10.1　预备知识

10.1.1　海赛矩阵与二次型

10.1.2　局部极值与全局极值

10.1.3　凸函数

§10.2　非线性规划问题及其基本概念

10.2.1　非线性规划的数学模型

10.2.2　非线性规划的基本概念

§10.3　无约束非线性规划

10.3.1　不用导数的一维搜索

10.3.2　使用导数的一维搜索

10.3.3　不用导数的多维搜索

10.3.4　使用导数的多维搜索

§10.4　约束非线性规划

10.4.1　最优性条件（库恩—塔克条件）

10.4.2　二次规划

10.4.3　可行方向法

10.4.4　非线性规划的线性逼近法

10.4.5　制约函数法

§10.5　应用举例分析

§10.6　本章小结

习题10

附录　Win QSB解题示例

主要参考文献

习题答案