绪论

0.1 运筹学的产生和发展

0.2 运筹学的研究对象及特点

0.3 运筹学模型及其研究方法

第1章 线性规划引论

1.1 线性规划问题及其数学模型

1.2 线性规划问题的图解法

1.3 线性规划问题解的基本性质

1.4 线性规划问题解的几何意义

习题1

第2章 单纯形法

2.1 单纯形法的引入

2.2 单纯形法的基本原理

2.3 单纯形法的迭代步骤与解的讨论

2.4 初始可行基的求法

2.5 单纯形法的进一步讨论

2.6 改进单纯形法

习题2

第3章 线性规划的对偶理论

3.1 对偶问题的一般概念

3.2 对偶问题的基本性质

3.3 对偶问题的解

3.4 对偶问题的经济解释——影子价格

3.5 对偶单纯形法

习题3

第4章 灵敏度分析与参数规划

4.1 灵敏度分析的基本原理

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

4.3 右端常数的灵敏度分析

4.4 技术系数的灵敏度分析

4.5 参数线性规划

习题4

第5章 运输问题

5.1 运输问题的数学模型及其特征

5.2 初始基可行解的求法

5.3 最优性判别与基可行解的改进

5.4 运输问题的扩展

习题5

第6章 目标规划

6.1 目标规划的基本概念及其数学模型

6.2 目标规划的图解法

6.3 目标规划的单纯形法

6.4 目标规划的灵敏度分析

习题6

第7章 整数规划

7.1 整数规划问题及其数学模型

7.2 分枝定界法

7.3 割平面法

7.4 0-1整数规划与隐枚举法

7.5 分配问题与匈牙利法

习题7

第8章 动态规划

8.1 多阶段决策问题

8.2 动态规划的基本概念和基本方程

8.3 动态规划的求解方法

8.4 动态规划的其他应用举例

习题8

第9章 图与网络分析

9.1 图与网络的基本概念

9.2 树及最小树问题

9.3 最短路问题

9.4 网络最大流问题

9.5 最小费用最大流问题

习题9

第10章 存贮论

10.1 存贮论的基本概念

10.2 确定性存贮模型

10.3 随机性存贮模型

习题10

第11章 运筹学问题的Excel求解与应用

11.1 Excel规划求解工具

11.2 使用Excel规划求解工具求解线性规划模型

11.3 运筹学问题的建模与应用举例

部分习题参考答案

参考文献