2019年武汉理工大学研究生入学考试《运筹学理论与方法》考试大纲.docx

2019 年研究生入学考试运筹学理论与方法考试大纲第一部分 考试说明一、考试性质“运筹学理论与方法”是为我校物流工程学院系统科学专业硕士研究生入学考试而设置的专业基础课程考试科目，属招生学校自行命题性质。其评价标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者具有扎实的运筹学与系统科学基本理论知识和较强的分析实际问题的能力，有利于录取时择优选拔。考试对象为 2019 年报考武汉理工大学物流工程学院系统科学专业的硕士研究生考生。二、评价目标运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。考生应能：1、正确理解运筹学中的基本概念和基本理论。2、正确分析实际问题并建立相应的数学模型。3、掌握求解运筹学中常见问题的方法。4、能用数学模型求解并正确地解释计算结果。三、考试形式与试卷结构1、答卷方式：闭卷，笔试；试卷中所有题目为必答题；2、答题时间：180 分钟；3、试卷分数：满分为 150 分；4、题型结构及比例：选择题 约 20 分判断题 约 40 分计算题 约 90 分5、参考书目：胡运权.运筹学教程(第 4 版) . 北京：清华大学出版社，2012 年第二部分 考查要点1、线性规划线性规划问题及其数学模型；图解法、单纯形法；线性规划的对偶问题、对偶性质、影子价格、对偶单纯形法、灵敏度分析；运输问题。2、目标规划目标规划问题及其数学模型；目标规划问题的求解方法。3、整数规划整数规划问题的数学模型；割平面法与分枝定界法；0-1 型整数规划问题；指派问题。4、动态规划动态规划的基本概念和基本原理；典型动态规划模型的建立与求解。5、图与网络分析图与网络的基本知识；树；最短路问题；最大流问题；最小费用流问题。6、存储论确定型存储模型；随机型存储模型。