|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
《运筹学》考试大纲
适用专业名称：管理科学与工程、系统工程
科目代码及
名称
考试大纲
823 运筹学 一、 考试目的与要求
测试考生掌握运筹学的基本原理和基本方法，以及逻辑推理与建模计算能力。考生应掌握管理决
策中定量分析的基本技巧和步骤，初步具备整体优化的思维方式。
二、 试卷结构（满分 150 分）
内容比例：
线性规划和对偶问题 约 40 分
运输和整数规划问题 约 40 分
目标和动态规划问题 约 30 分
图与网络分析和存储论问题 约 40 分
题型比例：
1．单项选择题 约20分
2．简单计算题 约80分
3．综合计算题 约30分
4．建模题 约 20 分
三、考试内容与要求
（一）运筹学的发展历程及相关基本概念
考试内容 线性规划问题的基本概念、模型与图解法；单纯形法。
考试要求
1. 了解基本概念：标准型、各种解、凸集等。
2. 掌握单纯形算法计算步骤及原理。
3. 了解线性规划的具体应用。
（二）对偶线性规划
考试内容 对偶理论、线性规划的灵敏度分析和参数规划。
考试要求
1. 掌握一对对偶问题的相关关系。
2. 掌握对偶理论的有关证明。
3. 掌握灵敏度分析，影子价格的概念及意义。
4. 熟练应用参数规划。
（三）运输和整数规划问题
考试内容 运输问题建模；表上作业法；整数规划模型；分配问题模型与匈牙利法；隐枚举法。
考试要求
1. 掌握产销平衡及不平衡运输问题的建模及求解。
2. 掌握表上作业法与单纯形表的关系。
3. 能熟练运用匈牙利法计算分配问题
4. 掌握 0-1 规划问题的建模及求解。
（四）目标和动态规划问题
考试内容 目标规划有关概念及其图解法和单纯形法求解；目标规划问题的建模及灵敏度分析；动态
规划的最短路问题、背包问题（一维、二维）、多阶段生产安排问题、系统的可靠性问题。
考试要求
1. 掌握图解和单纯形法求解目标规划的原理及步骤。
2. 掌握复杂问题目标规划的建模。
3. 掌握动态规划的建模思想和解题步骤
4. 能熟练运用状态、决策、阶段指标、过程指标、状态转移函数、递推公式，建立动态规划数学模型。
（五）图与网络分析和存储论问题
考试内容 最小支撑树、最短路、网络最大流最小割的求解；确定性存贮模型、随机性存贮模型。
考试要求
1. 掌握图与网络的基本概念。
2. 掌握最小支撑树、最短路、网络最大流、最小割概念及求法。
3. 理解各种算法的思想，解决实际问题。
4. 能熟练运用经济订货批量模型、经济生产批量模型、允许缺货的经济订货批量模型、允许缺货的经
济生产批量模型、订价有折扣的存贮模型。
5. 掌握单周期随机性存储模型及期望损失最小法、期望利润最大法、边际分析法。
参考书目：
《管理运筹学》 田世海 张玉斌 兰小春 科学出版社 2013
《运筹学》运筹学教材编写组 清华大学出版社 2005 第三版
《运筹学基础及应用》胡运权 高等教育出版社 2008 第五版
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
