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