化工运筹学大纲.docVIP

北京化工大学攻读硕士学位研究生入学考试 《运筹学》考试大纲 一．适用的招生专业 管理科学与工程 二．考试的基本要求 要求考生掌握运筹学的基本理论、思想和方法，学会建立运筹学模型，运用运筹学的方法和技巧，为管理问题提供合理的决策。要求考生具有综合处理管理中定量分析方面的能力。理解线性规划问题的解的概念，了解线性规划的基本理论熟练掌握单纯形法求解线性规划问题。考试为笔试，考试时间为小时。 内容运筹学的内容、目的、与现况内容、目的、与现况数学模型的基本特征和标准形式，以及线性规划问题数学模型的建立方法，学会用图解法求解简单的线性规划问题理解线性规划问题的解的概念，了解线性规划的基本理论了解单纯形表的构成，熟练掌握运用单纯形法求解线性规划问题掌握人工变量法（包括大Ｍ法和两阶段法）的计算步骤。 5.目标规划 目标规划的数学模型；图解方法；单纯形求解方法；灵敏度分析。 要求：掌握目标规划的建模及其求解方法。 6.动态规划 多阶段决策过程及实例；动态规划基本概念和基本方程；动态规划最优性原理；动态规划和静态规划的关系；动态规划应用举例：资源分配问题，生产与贮存问题，背包问题，设备更新问题。 要求：理解动态规划基本概念及基本原理；掌握动态规划问题基本求解方法及典型应用问题的求解方法。 7.图与网络分析 图的概念；树及最小生成树；最短路问题；网络最大流问题；最小费用-最大流问题 ；欧拉图，中国邮递员问题 ；网络计划 。 要求：理解图的基本概念及基本理论；会将实际问题用图的语言表示出来并加以解决；熟悉最小生成树的求法，熟悉网络最大流的求法；熟悉最短路问题的解法；了解最小费用-最大流问题；了解中国邮递员问题；熟悉网络计划的基本内容，掌握网络时间以及关键线路的求法 。 8.决策分析 了解决策的分类、决策过程。掌握不确定性决策与风险决策问题的求解方法。 五．试卷结构 试卷满分100分，考试题型（可能包括但不一定在一次考试中全部出现）有填空题、判断题、简述题、计算题、证明题。以计算题为主要形式。 六．主要参考书 运筹学教材编写组．运筹学（第三版）．北京：清华大学出版社，2005