《运筹学》考试大纲.docx

硕士研究生入学考试运筹学考试大纲一、考试性质运筹学是交通运输工程专业硕士生选考的一门专业基础课程。它的评价标准是优秀本科毕业生能达到的水平，以保证被录取者具有较好的运筹学理论基础。二、考试形式与试卷结构1、答卷方式：闭卷，笔试。2、题型：单选、计算、应用。3、内容：线性规划基本概念，单纯形法，对偶原理，灵敏度分析，运输规划，整数规划，动态规划，图论与网络分析，目标规划，排队论。4、参考书目：管理运筹学（第七版），韩大卫编，大连理工大学出版社。三、考查要点1、线性规划问题及其求解线性规划问题的数学模型建立及其单纯形法求解；线性规划问题的可行域、可行解、基本解、最优解、最优值等相关概念；线性规划问题解的性质。2、线性规划对偶原理及灵敏度分析线性规划的对偶关系及对偶性质；握灵敏度分析的方法。3、运输规划问题及其求解运输规划问题及其表上作业法求解；运输规划问题解的性质。4、整数规划整数规划问题及其数学模型；整数规划的一般解法；指派问题及其解法；有关实际应用问题的整数规划模型建立。5、动态规划动态规划的基本概念；动态规划问题的建模；离散确定性典例的求解。6、图论与网络分析最小树问题的解法；最短路问题的标号算法；最大流问题的标号算法；最小费用最大流的求解。7、排队论排队论基本概念；M/M/1排队模型的求解；其他模型分析。8、目标规划目标规划问题的模型及求解；有关实际应用问题的目标规划模型建立。