欢迎来到天天文库
浏览记录
ID:26353679
大小:63.18 KB
页数:2页
时间:2018-11-26
《硕士研究生入学考试初试考试大纲》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、2011年硕士研究生入学考试初试考试大纲科目名称:运筹学适用专业:交通运输规划与管理参考书目:《管理运筹学》大连理工大学出版社2006.6《运筹学》(修订版)清华大学出版社2003.6考试时间:3小时考试方式:笔试总 分:150分考试范围:一、线线规划与单纯形法1、考核知识点:1) 线性规划问题和数学模型2) 线性规划图解法3) 线性规划解的概念4) 单纯形法及人工变量单纯形法2、考核与要求:了解线性规划问题的特点和人工变量法解题的思想、过程,理解线
2、性规划解的特点和单纯形法的解题思想,掌握线性规划问题建模过程,掌握单纯形法求解线性规划的解题过程。二、 对偶理论与灵敏度分析1、考核知识点:1) 线性规划问题的对偶及其变换2) 线性规划的对偶定理3) 对偶单纯形法4) 线性规划的灵敏度分析2、考核与要求:了解线性规划原问题和对偶问题的关系,理解对偶定理和对偶单纯形法的解题思想,掌握利用对偶单纯形法和对偶定理求解线性规划问题,掌握线性规划问题在条件变化后如何快速求得最优解的解题过程。三、 运输问题1
3、、考核知识点:1) 运输问题的数学模型的特点及其求解2) 不平衡的运输问题的求解3)运输问题的应用2、考核与要求:了解运输问题的数学模型的特点,理解运输问题的求解方法,掌握运输问题模型在实际问题中的应用和求解过程。四、 整数规划1、考核知识点:1) 整数规划问题数学模型的特点及其求解思路2) 整数规划问题的求解方法3)指派问题及其求解方法2、考核与要求:了解整数规划问题和指派问题的模型特点,理解整数规划问题的解题思想,掌握混合整数规划和全整数规划
4、的求解方法、非标准指派问题的求解方法。五、 动态规划1、考核知识点:1) 动态规划模型的最优性原理及其算法基本思路2) 离散型动态规划模型特点及其求解3) 连续型动态规划模型特点及其求解2、考核与要求:了解动态规划模型特点以及解题思路,理解离散型和连续性动态规划的解题特点,掌握离散型和连续性动态规划的解题过程。六、 图与网络分析1、考核知识点:1) 图和网络的基本概念2) 树图和最小生成树3) 最短路径问题的求解4)
5、 网络最大流、最小截集的求解5)最小费用最大流的求解2、考核与要求:了解图论在交通运输领域的应用,理解最短路问题、最大流问题、最小费用最大流问题的解题思想以及相关概念,掌握最小生成树、最短路径、最大流与最小截集、最小费用最大流的解题过程。七、 随机服务理论概述1、考核知识点:1) 随机服务系统的基本组成2) 指数分布定义和特点3) 泊松输入定义和特点4) 生灭过程的概念及其稳态解5) 泊松输入--指数服务排队系统特点及其计
6、算6) 排队系统的优化设计2、考核与要求:了解排队论在交通运输领域的应用和服务台数的优化设计方法,理解随机服务系统的基本组成和分类、泊松分布的特点和生灭过程在排队论中的运用,掌握各种随机服务系统运行指标及其计算、服务率的优化设计方法。
此文档下载收益归作者所有