硕士研究生入学考试初试考试大纲

《硕士研究生入学考试初试考试大纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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、考核与要求：了解排队论在交通运输领域的应用和服务台数的优化设计方法，理解随机服务系统的基本组成和分类、泊松分布的特点和生灭过程在排队论中的运用，掌握各种随机服务系统运行指标及其计算、服务率的优化设计方法。