国防科技大学853运筹学基础自命题科目考试大纲

考研网

　　下面是中公考研小编整理的国防科技大学853运筹学基础自命题科目考试大纲，供各位考生参考复习。
　　科目代码：853
　　科目名称：运筹学基础
　　一. 考试要求
　　主要考查学生对运筹学基本概念的理解与掌握;对线性规划、运输问题、整数规划、动态规划、图与网络优化等方法的理解与掌握;以及运用基本理论和方法，分析解决实际问题的能力。
　　二、考试内容
　　1.线性规划
　　线性规划问题、线性规划的数学形式，线性规划图解法、线性规划解的概念、线性规划的基本定理，线性规划的单纯形法、线性规划的矩阵表示、改进单纯形法、对偶规划、对偶定理、对偶单纯形方法、灵敏度分析等。
　　2.运输问题
　　运输问题的数学模型，表上作业法，产销不平衡的运输问题。
　　3.整数规划
　　整数规划的概念，分枝定界解法，割平面解法，0-1整数规划，指派问题。
　　4.动态规划
　　动态规划的概念，动态规划的基本方程，动态规划的最优性原理，动态规划与静态规划的关系。
　　5.图与网络优化
　　图的基本概念，树，最短路问题，网络最大流问题，最小费用最大流问题，中国邮递员问题。
　　三、考试形式
　　考试形式为闭卷、笔试，考试时间为3小时，满分150分。
　　题型包括：简答题、计算题、证明题等。
　　四、参考书目
　　1.《运筹学》，钱颂迪，甘应爱等编，清华大学出版社，2012年，第四版
　　以上是中公考研在小编整理的国防科技大学853运筹学基础自命题科目考试大纲。为了帮助考生更好地复习，