中南大学交通运输工程院+981《运筹学T》考试大纲

中南大学2015年硕士研究生入学考试运筹学T考试大纲本考试大纲由交通运输工程学院教授委员会于2014年6月26日通过。考试性质运筹学是我校“交通运输规划与管理”和“物流工程”两专业硕士生入学考试的专业基础课，它是为我校招收本专业硕士生而实施的具有选拔功能的水平考试；其目的是科学、公平、有效地测试考生掌握大学本科阶段运筹学课程的基本知识、基本理论，以及运用运筹学理论和方法分析和解决实际问题的能力；评价的标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者能较好的掌握了本专业必备的基础知识。考查目标运筹学课程考试涵盖线性规划、动态规划、图与网络、存贮论、单目标决策和排队论等内容，重点在检查基本概念与基本方法的掌握和应用，难度适中，覆盖主要章节，能区分学生优劣层次。要求考生：掌握运筹学中的基本概念、基本理论和基本方法；根据实际背景抽象出适当的运筹学模型，运用运筹学的方法和技巧，为管理问题提供合理的决策方案；具备综合运用所学知识，熟悉建模条件、步骤及相应的技巧，分析并解决一些基本问题的能力和整体思维与创新思维能力。川.考试形式和试卷结构1、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟2、答题方式答题方式为闭卷，笔试。3、试卷内容结构线性规划（线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析）约45%动态规划约15%图与网络分析约20%存贮论约10%决策论（单目标）约5%排队论约5%IV.考查内容1.线性规划（线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析）（1）理解线性规划的几何意义及图解法的基本思想，掌握如何建立线性规划的数学模型及如何化为线性规划的标准型。（2）掌握线性规划的单纯形方法及对偶单纯形法；（3）掌握线性规划的对偶理论及对偶问题的经济意义解释；（4）了解整数规划问题的数学模型；（5）理解分枝定界法与割平面法的基本原理；（6）掌握运输问题的数学模型，能用表上作业法求解运输问题；（7）掌握指派问题的数学模型，能用匈牙利法求解指派问题；（8）掌握线性规划的灵敏度分析。2. 动态规划（1）掌握动态规划的基本概念与基本方程；（2）理解动态规划的最优化原理和最优化定理；（3）掌握确定型动态规划模型的建立技巧；（4）掌握运用图解法，表格法和解析法求解离散确定型动态规划和连续确定型动态规划问题；（5）掌握动态规划的简单应用。3. 图论与网络优化技术（1）理解图与网络的基本概念（2）掌握树与最小支撑树、最短路径、最大流等网络极值问题及其求解；（3）了解网络最小费用流问题和中国邮递员问题求解原理及应用；（4）掌握网络图的构成、虚工序的运用及网络图的绘制；（5）掌握事项和工序的各种时间参数计算，关键路线及工程完工期的确定；（6）掌握网络计划的调整与优化，工期、资源和最低费用工期的优化方法。4. 存贮论（1）理解存贮论的基本概念与存贮问题的基本要素；（2）掌握确定性存贮模型的求解及应用；（3）掌握简单单周期随机性存贮模型的求解及应用。5. 决策论（1）掌握决策问题的概念及分类；（2）掌握风险型决策方法；（3）掌握不确定型决策方法；（4）了解效用理论及效用函数方法；（5）掌握决策树的方法和应用。6. 排队论（1）了解排队论的有关基本概念和基础知识，哥尔莫可尔夫方程、生灭过程和李太勒公式等；（2）掌握马尔可夫排队模型的建立方法及其效益指标的计算；（3）掌握等待制（单通道和多通道）马尔科夫排队模型的建立方法及其效益指标的计算；4）了解排队服务系统的优化方法及应用