运筹学 考试范围由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“运筹学考试大纲”。
3、试卷内容结构
线性规划(线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析)约45 %
动态规划 约15 %
图与网络分析 约20 %
存贮论 约10 %
决策论(单目标)约5 %
排队论 约5 %
Ⅳ.考查内容
1.线性规划(线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析)
(1)理解线性规划的几何意义及图解法的基本思想,掌握如何建立线性规划的数学模型及如何化为线性规划的标准型。
(2)掌握线性规划的单纯形方法及对偶单纯形法;
(3)掌握线性规划的对偶理论及对偶问题的经济意义解释;
(4)了解整数规划问题的数学模型;
(5)理解分枝定界法与割平面法的基本原理;
(6)掌握运输问题的数学模型,能用表上作业法求解运输问题;(7)掌握指派问题的数学模型,能用匈牙利法求解指派问题;
(8)掌握线性规划的灵敏度分析。
2.动态规划
(1)掌握动态规划的基本概念与基本方程;
(2)理解动态规划的最优化原理和最优化定理;
(3)掌握确定型动态规划模型的建立技巧;
(4)掌握运用图解法,表格法和解析法求解离散确定型动态规划和连续确定型动态规划问题;
(5)掌握动态规划的简单应用。
3.图论与网络优化技术
(1)理解图与网络的基本概念
(2)掌握树与最小支撑树、最短路径、最大流等网络极值问题及其求解;
(3)了解网络最小费用流问题和中国邮递员问题求解原理及应用;
(4)掌握网络图的构成、虚工序的运用及网络图的绘制;
(5)掌握事项和工序的各种时间参数计算,关键路线及工程完工期的确定;
(6)掌握网络计划的调整与优化,工期、资源和最低费用工期的优化方法。
4.存贮论
(1)理解存贮论的基本概念与存贮问题的基本要素;(2)掌握确定性存贮模型的求解及应用;
(3)掌握简单单周期随机性存贮模型的求解及应用。
5.决策论
(1)掌握决策问题的概念及分类;
(2)掌握风险型决策方法;
(3)掌握不确定型决策方法;
(4)了解效用理论及效用函数方法;
(5)掌握决策树的方法和应用。
6.排队论
(1)了解排队论的有关基本概念和基础知识,哥尔莫可尔夫方程、生灭过程和李太勒公式等;
(2)掌握马尔可夫排队模型的建立方法及其效益指标的计算;
(3)掌握等待制(单通道和多通道)马尔科夫排队模型的建立方法及其效益指标的计算;
(4)了解排队服务系统的优化方法及应用。
运筹学(一)教学大纲运筹学(Operation’sResearch)(一)课程教学大纲(5学分,88学时:讲课64,上机24) (本院各专业,四年制;必修,考试)一、课程性质与任务运筹学的目的是为职能管理人员提供定量分......
考试范围:语文课本1~~12册出现的名家、名篇;课文链接、资料袋中出现的内容;单元拓展中“日积月累”等相关内容;此外还有一些课外的,如四大名著、一些知名的国内外名著等,都是考试......
邮储银行2011岗前培训班结业考试范围一、信贷业务多项选择1.邮储银行提出了”有所为有所不为”的经营理念,目前,暂时不做的业务是什么? A 小额贷款B小企业贷款C个人商务贷款D公......
赣州市高中各年级数学期末考试范围高一年级:必修1;必修4:第一章:三角函数,第三章:三角恒等变形。高二年级:理科:必修2:第二章§2 圆与圆的方程;§3 空间直角坐标系;必修3,选修2-1,选修2-2......
为了切实选拔引进优秀人才,根据省人社厅、省教育厅关于公开招聘人员的有关精神,结合我院教师岗位的基本任职要求,坚持公开、公平、公正的原则,确定我院2013年公开招聘人员的考试......