第0章 绪论

0.1运筹学的三个来源

0.1.1军事

0.1.2经济与管理

0.1.3运筹学分支的重大理论成果

0.2运筹学的三个组成部分

0.3运筹学解决问题的一种模式

0.3.1运筹学解决问题的过程

0.3.2效果度量概念

0.4运筹学的范围

第1章 线性规划

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

1.1.1实例

1.1.2线性规划问题的数学形式

1.2基本概念和基本定理

1.2.1基本概念

1.2.2基本定理

1.3图解法及几何理论

1.3.1图解法

1.3.2几何理论

1.4单纯形法

1.4.1典式

1.4.2迭代原理

1.4.3计算步骤

1.4.4两阶段法

1.5改进单纯形法

1.5.1基本思想

1.5.2计算步骤

习题1

第2章 对偶理论

2.1对偶规划

2.1.1问题的提出

2.1.2对偶规划的定义

2.2对偶理论

2.3对偶单纯形法

2.3.1基本思想

2.3.2迭代原理

2.3.3具体计算步骤

2.3.4影子价格

2.4线性规划问题的灵敏度分析

2.4.1目标函数系数的灵敏度分析

2.4.2约束右侧常数项bi的灵敏度分析

2.4.3约束矩阵的灵敏度分析

2.5运输问题

2.5.1平衡运输问题的数学形式

2.5.2平衡运输问题的表上作业法

2.5.3产销不平衡的运输问题

习题2

第3章 整数规划

3.1整数规划的数学模型

3.2分枝定界法

3.3割平面法

3.4分配问题

3.5 0-1型整数规划

3.5.1 0-1型整数规划的特点

3.5.2 0-1型整数规划的解法——隐枚举法

习题3

第4章 无约束最优化问题

4.1非线性规划的数学模型及基本概念

4.1.1实例及数学模型

4.1.2基本概念

4.2凸函数和凸规划

4.2.1凸函数的定义及其性质

4.2.2凸规划

4.3一维搜索

4.3.1搜索区间的确定

4.3.2 Fibonacci方法

4.3.3 0.618法（黄金分割法）

4.3.4抛物线插值法

4.4无约束优化问题的解法

4.4.1收敛性概念

4.4.2最速下降法（梯度法）

4.4.3 Newton法

4.4.4共轭梯度法

4.4.5拟Newton法（变尺度法）

4.4.6直接搜索算法

习题4

第5章 约束最优化问题

5.1约束优化问题的最优性条件

5.1.1不等式约束的一阶必要条件

5.1.2等式和不等式约束问题的最优性条件

5.1.3约束优化问题的二阶充分条件

5.2罚函数法（SUMT法）

5.2.1外点法

5.2.2内点法

5.2.3混合点法

5.3乘子法

5.3.1 Hestenes乘子法

5.3.2 Powell乘子法

5.3.3 Rockafellar乘子法

5.4可行方向法

5.5投影梯度法

5.5.1投影矩阵

5.5.2投影梯度法

5.5.3投影矩阵R（k）和（N（k）TN（k））-l的计算

5.6既约梯度法

习题5

第6章 多目标规划

6.1多目标规划的数学模型

6.1.1实例

6.1.2数学模型

6.2多目标规划问题的解集和象集

6.2.1各种解的概念

6.2.2解集合的性质

6.2.3象集

6.3处理多目标规划的一些方法

6.3.1主要目标法

6.3.2评价函数法

6.3.3安全法

6.3.4功效系数法

6.4目标规划

6.4.1线性目标规划的数学模型

6.4.2线性目标规划的求解方法

习题6

第7章 动态规划

7.1动态规划的研究对象和特点

7.2动态规划的基本概念

7.2.1多阶段决策过程

7.2.2基本概念

7.2.3建立动态规划模型的基本条件

7.2.4动态规划的分类

7.3动态规划的基本方程

7.3.1 Bellman函数

7.3.2最优性原理

7.3.3动态规划的基本方程

7.4动态规划的基本方法

7.4.1动态规划的递推方法

7.4.2函数迭代法和策略迭代法

7.5动态规划的应用

7.5.1资源分配问题

7.5.2生产-库存问题

7.5.3设备更新问题

7.5.4背包问题

7.5.5货郎担问题

习题7

第8章 应用实例及计算机应用举例

8.1应用实例

8.2计算机应用举例