运筹学 考试范围.docx

运筹学考试范围

第一篇：运筹学考试范围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）（本院各专业，四年制；必修，考试）一、课程性质与任务运筹学的目的是为职能管理人员提供定量分析的方法与科学决策的依据。本课程是管理学院各专业的主干技术基础课。通过本课程的学习，应使学生掌握运筹学主要分支的基本概念、理论、模型与方法，重点是对各种模型与方法的运用；要求教师注意“案例分析”，重视对学生“建模”与上机的训练，加强对学生实际应用能力的开发与培养，以便为学习后续课程和本课程的高深内容，以及为将来实际应用打下良好的基础，为培养适应“四化”宏业需要的合格的高级管理人才服务。二、理论教学内容、基本要求与学时分配（O）绪论1-3学时1.熟知运筹学的名称及其来源、研究对象、有关定义、特点、内容，了解相关学科；2.了解运筹学发展史；3.了解运筹学模型的基本知识。（一）线性规划基本性质4-6学时1．了解线性规划的一般模型；2．掌握图解法；3．掌握标准形，会化标准形；4．掌握解的概念与性质，了解枚举法。5．掌握建模的基本方法，具有一定的建模能力。（二）单纯形法6-8学时1．了解单纯形法的基本思想与原理；2．掌握单纯形法，人工变量法及各种具体规则，会求解线形规划问题；3．了解改进单纯形法。运筹学（一）教学大纲（九）矩阵对策3-5学时1．了解对策的要素与分类，掌握矩阵对策的基本概念与模型；2．了解鞍点属性，掌握鞍点的求法；3．了解混合对策的基本原理；掌握四种特殊解法和两种特殊化简方法，会用其求解相应问题；4．掌握矩阵对策的线性规划方法，会求解矩阵对策问题。（十）排队论6-8学时1．了解排队系统的概念，基本结构与三个基本特征；掌握排队论的常用术语与记号，会对排队系统按肯道尔方法进行分类；了解排队系统的常用输入、输出分布；2．掌握几种排队系统的基本模型，并会进行定量评价与初步的优化设计。（十一）存贮论6-8学时1．了解存贮系统的概念，三个环节，存贮策略，运营费用与模型概念；2．掌握模型I---VII会用其求解相应的问题；了解模型VIII及其应用。三、课程的其它教学环节（一）上机训练的基本内容，要求与学时1．OR程序应用4-8学时学会使用OR软件求解相应的OR问题；2．OR软件开发20-16学时（1）十几种OR算法，分组选题，编写程序；（2）要求在windows环境下实现汉化，具有模型存储、修改功能，计算过程与结