绪论

1 运筹学发展简史

2 运筹学的定义与特点

3 运筹学模型及运筹学的研究步骤

4 运筹学主要分支

第一章 线性规划

1 线性规划的数学模型

2 线性规划的图解法

3 线性规划的基本概念和基本定理

4 线性规划问题的应用举例

习题一

第二章 线性规划的单纯形法

1 单纯形迭代原理

2 单纯形法的计算步骤

3 单纯形法的进一步讨论

习题二

第三章 线性规划的对偶单纯形法

1 对偶问题的数学模型

2 对偶理论

3 对偶单纯形法

4 灵敏度分析

习题三

第四章 运输问题

1 运输问题的数学模型

2 表上作业法

3 非标准运输问题的讨论

4 运输问题的进一步讨论

习题四

第五章 整数规划

1 整数规划的数学模型

2 分支定界法

3 割平面法

4 0—1型整数规划

5 指派问题与匈牙利法

6 整数规划的应用

习题五

第六章 目标规划

1 目标规划问题及其数学模型

2 目标规划的图解法

3 目标规划的单纯形算法

4 目标规划的层次分析法

5 目标规划的应用举例

习题六

第七章 非线性规划

1 基本概念

2 凸函数和凸规划

3 下降迭代算法

4 一维搜索方法

5 无约束极值问题

6 约束极值问题

习题七

第八章 动态规划

1 最优化原理

2 确定性的定期多阶段决策问题

3 确定性的不定期多阶段决策问题

4 随机性动态规划问题

习题八

参考文献