硕士研究生入学考试初试考试大纲.doc_第1页
硕士研究生入学考试初试考试大纲.doc_第2页
硕士研究生入学考试初试考试大纲.doc_第3页
硕士研究生入学考试初试考试大纲.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

2011年硕士研究生入学考试初试考试大纲科目名称： 运筹学适用专业： 交通运输规划与管理参考书目：管理运筹学大连理工大学出版社2006.6运筹学（修订版）清华大学出版社 2003.6考试时间：3小时考试方式：笔试总分：150分考试范围：一、线线规划与单纯形法1、考核知识点：1) 线性规划问题和数学模型2) 线性规划图解法3) 线性规划解的概念4) 单纯形法及人工变量单纯形法 2、考核与要求： 了解线性规划问题的特点和人工变量法解题的思想、过程，理解线性规划解的特点和单纯形法的解题思想，掌握线性规划问题建模过程，掌握单纯形法求解线性规划的解题过程。二、 对偶理论与灵敏度分析1、考核知识点： 1) 线性规划问题的对偶及其变换2) 线性规划的对偶定理3) 对偶单纯形法4) 线性规划的灵敏度分析2、考核与要求：了解线性规划原问题和对偶问题的关系，理解对偶定理和对偶单纯形法的解题思想，掌握利用对偶单纯形法和对偶定理求解线性规划问题，掌握线性规划问题在条件变化后如何快速求得最优解的解题过程。三、 运输问题1、考核知识点： 1) 运输问题的数学模型的特点及其求解2) 不平衡的运输问题的求解3） 运输问题的应用2、考核与要求：了解运输问题的数学模型的特点，理解运输问题的求解方法，掌握运输问题模型在实际问题中的应用和求解过程。四、 整数规划1、考核知识点： 1) 整数规划问题数学模型的特点及其求解思路2) 整数规划问题的求解方法3） 指派问题及其求解方法2、考核与要求：了解整数规划问题和指派问题的模型特点，理解整数规划问题的解题思想，掌握混合整数规划和全整数规划的求解方法、非标准指派问题的求解方法。五、 动态规划1、考核知识点： 1) 动态规划模型的最优性原理及其算法基本思路2) 离散型动态规划模型特点及其求解3) 连续型动态规划模型特点及其求解2、考核与要求：了解动态规划模型特点以及解题思路，理解离散型和连续性动态规划的解题特点，掌握离散型和连续性动态规划的解题过程。六、 图与网络分析1、考核知识点： 1) 图和网络的基本概念2) 树图和最小生成树3) 最短路径问题的求解4) 网络最大流、最小截集的求解5） 最小费用最大流的求解2、考核与要求：了解图论在交通运输领域的应用，理解最短路问题、最大流问题、最小费用最大流问题的解题思想以及相关概念，掌握最小生成树、最短路径、最大流与最小截集、最小费用最大流的解题过程。七、 随机服务理论概述1、考核知识点： 1) 随机服务系统的基本组成2) 指数分布定义和特点3) 泊松输入定义和特点4) 生灭过程的概念及其稳态解5) 泊松输入-指数服务排队系统特点及其计算6) 排队系统的优化设计2、考核与要求：了解排队论在交通运输领域的应用和服务台数的优化设计方法，理解随机服务系
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论