考试科目:运筹学适用专业:管理科学与工程
一、复习要求: 要求考生熟悉模型的构建及应用,掌握定量化决策和模型化的基本思想和方法,学会用运筹学的方法论思考、分析和解决实际问题。 |
二、主要复习内容: 1、线性规划 线性规划的数学模型、图解法、线性规划单纯形算法及扩展、对偶线性规划、线性规划最优解的分析。 重点:线性规划的数学模型,单纯形算法,对偶问题,最优解分析。 2、运输问题 运输问题及其数学模型,产销平衡和产销不平衡运输问题的求解,运输问题的应用。 重点:运输问题的数学模型,运输问题的求解。 3、整数规划 整数规划的数学模型,整数规划的求解(分枝定界法、割平面法、纯0-1规划的求解方法),指派问题。 重点:含0-1变量的混合整数规划模型,整数规划的求解方法。 4、动态规划 多阶段决策问题,动态规划的基本概念和基本原理,动态规划的求解,动态规划在经济管理中的运用。 重点:对不同多阶段决策问题设计解算过程,掌握动态规划方法。 5、网络优化 网络模型的特点以及彼此之间的关系,图上作业法(最短路问题、最大流问题、最小费用流问题的求解),网络计划技术。 重点:模型特点及其应用,图上作业法,网络图的绘制、网络时间的计算和网络计划的优化。 6、决策分析 决策问题及分类,不确定型决策,风险型决策,贝叶斯决策,效用理论及其应用。 重点:不确定型决策与风险型决策问题的决策方法,贝叶斯决策、效用理论。 7、排队论 基本概念,各种排队模型的应用(单服务台模型和多服务台模型),排队系统的优化。 重点:随机服务系统的分析以及各量值的计算。 |
三、参考书目: 1、《管理运筹学教程》,于丽英(主编),上海:同济大学出版社,2012. 2、《运筹学教程》(第三版),胡运权(主编),北京:清华大学出版社,2007. 3、《运筹学》,《运筹学》教材编写组,北京:清华大学出版社,2005. |