《运筹学》考试大纲 适用的招生专业:管理科学与工程 考试的基本要求 要求考生掌握运筹学的基本理论、思想和方法,学会建立简单的运筹学模型,运用运筹学的方法和技巧,为管理问题提供合理的决策方案.要求考生具有综合处理经济管理中定量分析方面问题的能力. 考试内容 1、线性规划及单纯形法 掌握线性规划问题解的基本概念,包括可行解、可行域、基本解、基本可行解、无界解和最优解.了解并掌握线性规划的基础理论及凸集、顶(拐)点、凸组合等概念; 掌握变量的类型,包括决策变量、基变量、非基变量松驰变量、剩余变量和人工变量等;线性规划问题模型的类型及各种表达形式. 掌握单纯形法的基本原理,会用图解法、单纯形法、人工变量法(包括大M法和两阶段法)求解一般线性问题.了解并掌握线性规划问题的模型特点,建模型的原则,能够对具体问题进行分析建立线性规划模型. 2、对偶理论与灵敏度分析 了解并掌握单纯形表的矩阵描述,了解改进单纯形法的应用.掌握对偶问题的提出,能够写出一般线性规划问题的对偶问题.了解并掌握对偶理论、对偶问题的基本性质:对称性、弱对偶性、无界性、最优性定理、对偶定理、及松驰互补定理.掌握对偶问题的经济意义:影子价格与对偶变量.掌握对偶单纯形法、灵敏度分析的作用和意义,能够对具体问题进行灵敏度分析.一般了解参数规划 3运输问题 ??? 掌握运输问题的数学模型及其特点、运输问题的表上作业法、产销不平衡的运输问题求解方法.能够根据具体问题建立运输问题模型 4 目标规划 了解并掌握基本概念:决策变量、偏差变量(包括正偏差变和负偏差变量)、系统约束(刚性约束)、目标约束(柔性约束)、优先级、权系数、满意解;掌握目标规划模型及特点、目标规划的图解分析法与单纯形法. 5 整数规划 了解并掌握整数规划模型的分类:包括混合整数规划、纯(全)整数规划、0 ― 1 规划、指派问题. ??? 掌握整数规划的求解方法:分枝定界法、割平面法、0-1整数规划的求解方法(隐枚举法)、指派问题的求解方法(匈牙利法). ??? 6、动态规划 掌握动态规划问题的基本概念、基本方程、动态规划问题的最优性原理和最优性定理.了解动态规划和静态规划的关系.掌握动态规划典型应用:了解资源分配、生产与存储、排序、设备更新等问题,能够建立简单的动态规划模型 7、图论 了解图的基本概念、树、最小支撑树、最短路问题、网络的最大流问题、最小费用最大流问题及中国邮递员问题. 8、网络计划与图解评审法 熟练掌握网络计划方法及网络方法在项目计划中的应用(包括CPM、PERT、资源与费用优化等). 9、决策论 了解决策的分类、决策过程、不确定型决策的决策方法、风险型决策的决策方法、效用理论及效用曲线、序列决策、风险型决策的灵敏度分析. ? 四、考试要求 1、可带直尺和笔; 2、参考书、笔记和电子类物品禁止带入考场内. ? 五、试卷结构 一般有以下几类题型: 1、填空、判断、名词解释 2、计算题 3、应用题,建立数学模型 4、证明题 ? 六、考试方式及时间 1、闭卷考试 2、考试时间为3小时 ? 3、卷面分数为150分七、主要参考书 ????运筹学教材编写组.运筹学(第三版).北京:清华大学出版社,2005