沈阳大学2015年全日制攻读硕士研究生入学运筹学考试大纲
来源:沈阳大学 阅读:877 次 日期:2014-12-29 11:11:53
温馨提示:易贤网小编为您整理了“沈阳大学2015年全日制攻读硕士研究生入学运筹学考试大纲”,方便广大网友查阅!

易贤网网校上线了!

>>>点击进入<<<

网校开发及拥有的课件范围涉及公务员、财会类、外语类、外贸类、学历类、

职业资格类、计算机类、建筑工程类、等9大类考试的在线网络培训辅导。

一、基本要求

要求考生掌握运筹学的基本理论、思想和方法,学会建立简单的运筹学模型,运用运筹学的方法和技巧,为生产管理问题提供合理的决策方案。要求考生具有综合处理生产管理中定量分析方面问题的能力。

1.理解线性规划问题的解的概念,了解线性规划的基本理论,熟练掌握单纯形法求解线性规划问题。

2.理解对偶问题、影子价格;掌握对偶问题解与原问题解之间的关系。

3.理解运输问题的求解原理;掌握运输问题的求解方法。

4.掌握目标规划的建模及其求解方法。

5.理解动态规划基本概念及基本原理;掌握动态规划问题基本求解方法及典型应用问题的求解方法。

6.理解图的基本概念及基本理论;会将实际问题用图的语言表示出来并加以解决;熟悉最小生成树的求法,熟悉最短路问题的解法;熟悉中国邮递员问题。

7.了解决策的分类、决策过程。掌握不确定性决策与风险决策问题的求解方法。

二、考试形式与试卷结构

1.试卷成绩及考试时间

本试卷满分为150分,考试时间为180分钟。

2. 答题方式

答题方式为闭卷、笔试。

3. 使用教材

《运筹学》,吴祈宗,机械工业出版社,2009年第二版

4. 题型结构

计算题:8个大题,每题10-25分,共150分。

三、考试范围

1.运筹学概述

运筹学的内容、目的、进展与现况;运筹学的性质、特点、工作步骤及应用。

要求:了解运筹学的内容、目的、进展与现况,理解运筹学工作过程的各个步骤,理解定量和定性分析相结合解决实际问题的方法。

2. 线性规划及单纯形法

线性规划问题以及数学模型;线性规划的几何意义;单纯形法以及计算步骤;单纯形法的进一步讨论;线性规划建模以及应用。

要求:掌握线性规划数学模型的基本特征和标准形式,以及线性规划问题数学模型的建立方法,学会用图解法求解简单的线性规划问题;理解线性规划问题的解的概念,了解线性规划的基本理论;了解单纯形表的构成,熟练掌握运用单纯形法求解线性规划问题的方法;掌握人工变量法(包括大M法和两阶段法)的计算步骤。

3. 线性规划对偶理论与灵敏度分析

单纯形方法的矩阵描述;线性规划对偶问题;影子价格;对偶单纯形法;线性规划灵敏度分析及其应用。

要求:理解对偶问题、影子价格;掌握对偶问题解与原问题解之间的关系,会对偶单纯形法。了解灵敏度分析的方法和意义,能针对实际问题进行灵敏度分析。

4. 运输问题

运输问题的数学模型;产销平衡问题的表上作业法;产销不平衡的运输问题及其求解方法;应用举例。

要求:理解运输问题的求解原理;掌握运输问题的求解方法。

5. 目标规划

目标规划的数学模型;图解方法;单纯形求解方法;灵敏度分析。

 要求:掌握目标规划的建模及其求解方法。

6. 动态规划

多阶段决策过程及实例;动态规划基本概念和基本方程;动态规划最优性原理;动态规划和静态规划的关系;动态规划应用举例:资源分配 问题,生产与贮存问题,背包问题,设备更新问题。

要求:理解动态规划基本概念及基本原理;掌握动态规划问题基本求解方法及典型应用问题的求解方法。

7. 图与网络分析

图的概念;树及最小生成树;最短路问题;欧拉图,中国邮递员问题 。

要求:理解图的基本概念及基本理论;会将实际问题用图的语言表示出来并加以解决,了解最小生成树的求法,了解网络最大流的求法,熟悉最短路问题的解法,掌握中国邮递员问题的解法及计算过程,了解网络计划的基本内容,了解网络时间以及关键线路的求法 。

8. 决策分析

了解决策的分类、决策过程。掌握不确定性决策与风险决策问题的求解方法。

更多学历考试信息请查看学历考试网

由于各方面情况的不断调整与变化,易贤网提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!

2026上岸·考公考编培训报班

  • 报班类型
  • 姓名
  • 手机号
  • 验证码
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 新媒体/短视频平台 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 云南省教育厅备案号:云教ICP备0901021 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65099533/13759567129 获取招聘考试信息及咨询关注公众号:hfpxwx
咨询QQ:1093837350(9:00—18:00)版权所有:易贤网
云南网警报警专用图标