内蒙古科技大学2019年研究生招生运筹学考试大纲.docx
内蒙古科技大学 2019 年研究生招生运筹学考试大纲学院代码:003 学院:土木工程学院 联系电话:0472-5953960科目 运筹学 代码 921要求考生掌握运筹学系统优化的基本思想,掌握各种实际经济管理问题的数学模型构建方法,能够从实际问题中抽象出运筹学问题,并选择恰当的方法进行求解,为管理决策提供定量依据。主要考察内容如下:1、线性规划及单纯形法:熟悉线性规划标准型;了解线性规划几何意义、线性规划解的性质;掌握线性规划的图解法和线性规划单纯形法;能够完成线性规划问题建模。2、运输问题:了解运输问题的数学模型;掌握产销平衡运输问题的求解和产销不平衡运输问题的求解;熟悉运输问题的应用。3、整数规划:了解整数规划的基本概念、分支定界法和割平面法的基本原理;掌握0-1整数规划的求解和指派问题的求解;4、图与网络:了解图的基本概念;掌握最小支撑树、最短路问题和最大流问题的求解。5、决策分析:了解决策问题的基本概念和类型,掌握决策树法。