809运筹学 考试大纲 一、基本要求 了解运筹学的管理系统优化及决策 ...

809运筹学考试大纲

一、基本要求

了解运筹学的管理系统优化及决策问题进行定量分析的过程及特点。掌握线性规划，整数规划，动态规划，图与网络分析，存贮论，对策论，排队论等的基本概念、基本理论和基本方法，领会运筹学在分析与解决实际问题过程中的基本思想和基本思路，掌握运筹学在企业管理应用中的常用模型和算法，运用运筹学的方法和技巧，为管理问题提供合理的决策方案。

二、考查内容

1、线性规划

（1）了解线性规划问题及其数学模型。了解线性规划的图解法及几何意义。理解单纯形法原理及矩阵描述。掌握单纯行法的求解步骤及过程及单纯形态的结构。

（2）理解线性规划在人力资源，生产计划，配料，套裁下料，投资的应用模型。掌握简单问题的建模求解。

（3）了解单纯形法的灵敏度分析及对偶单纯形法。理解线性规划，对偶问题。掌握转化方法。理解影子价格的经济含义。

（4）理解运输模型，掌握运输问题的求解方法，理解运输问题的表上作业化。

2、整数规划

（1）理解分支定界法，割平面法的原理和步骤。

（2）掌握指派问题和解法。

（3）理解0-1模型的特点。

3、动态规划

（1）理解动态规划的基本概念，最优化原理和基本方程。

（2）掌握动态规划解决多阶数决策问题的方法。

4、图与网络模型

（1）理解图与网络模型的基本概念。

（2）掌握最小生成数，最短路，最大流，最小费用最大流的问题的解法。

（3）掌握网络图的构成、虚工序的运用及网络图的绘制。

（4）掌握事项和工序的各种时间参数计算，关键路线及工程完工期的确定。

（5）掌握网络计划的调整与优化，工期、资源和最低费用工期的优化方法。

5、存贮论

（1）了解存贮论的基本概念。

（2）掌握确定型存贮模型的求解及应用。

（3）掌握简单单周期随机性存贮模型的求解及应用。

6、排队论

（1）了解排队论的基本概念。

（2）理解排队过程及经济分析。

7、对策论

（1）掌握对策论的基本概念，矩阵对策最优纯策略。

（2）理解矩阵对策的混合策略。

参考书目：韩伯棠主编，《管理运筹学》，高等教育出版社(第四版) 胡运权主编，《运筹学教程》，清华大学出版社(第四版)