考研大纲不仅能给你一个复习的方向,还能帮助你梳理整个知识大纲,方便学习。考研营小编为大家整理了“山东交通学院2025年考研大纲:运筹学”的相关内容,谢谢您的关注。
硕士研究生入学考试《运筹学》考试大纲
一、考试性质
运筹学是交通运输工程专业硕士生选考的一门专业基础课程。它的评价标准是优秀本科毕业生能达到的水平,以保证被录取者具有较好的运筹学理论基础。
二、考试形式与试卷结构
1、答卷方式:闭卷,笔试。
2、题型:单选题、计算题、应用题。
3、内容:线性规划基本概念,单纯形法,对偶原理,灵敏度分析,运输规划,整数规划,动态规划,图论与网络分析,目标规划,排队论。
4、参考书目:《管理运筹学》(第六版),韩大卫编,大连理工大学出版社。
三、考查要点
1、线性规划问题及其求解
线性规划问题及其数学模型;单纯形法求解;线性规划问题的可行域、可行解、基本解、最优解、最优值等相关概念;线性规划问题解的性质;有关实际应用问题的线性规划模型建立。
2、线性规划对偶原理及灵敏度分析
线性规划的对偶关系及对偶性质;线性规划的灵敏度分析。
3、运输规划问题及其求解
运输规划问题及其表上作业法求解;运输规划问题解的性质。
4、整数规划
整数规划问题及其数学模型;整数规划的求解;指派问题及其求解;有关实际应用问题的整数规划模型建立。
5、动态规划
动态规划的基本概念;动态规划问题的建模;离散确定性典例的求解。
6、图论与网络分析
最小树问题的解法;最短路问题的标号算法;最大流问题的标号算法;最小费用最大流的求解。
7、排队论
排队论基本概念;M/M/1排队模型的求解;其他模型分析。
8、目标规划
目标规划问题及其数学模型;有关实际应用问题的目标规划模型建立。
以上就是小编整理的“山东交通学院2025年考研大纲:运筹学”的全部内容,更多关于山东交通学院研究生考试大纲,运筹学考研大纲的信息,尽在“考研大纲”栏目,下面我们一起来看看吧!