友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
宁波大学博士研究生入学考试 《运筹学》考试大纲 运筹学是一门研究如何将生产、管理等事件中出现的运筹问题加以提炼,利用数学方 法进行解决的学科,内容涵盖线性规划、整数规划、非线性规划、动态规划、图与网络分 析、决策轮、排队论等。要求考生系统地掌握运筹学的基本知识、基本理论,以及运用运 筹学的原理、模型和方法分析和解决实际问题。 一、考试内容与要求 1. 线性规划 掌握线性规划问题的基本概念、模型形式和建模方法 掌握图解法、单纯形法的基本原理与求解过程 掌握对偶理论、灵敏度分析方法 掌握运输问题的建模和求解方法 掌握目标规划的建模和求解方法 2. 整数规划 掌握整数规划问题的基本概念和数学建模方法 理解分支定界法、割平面法的基本原理和求解过程 理解 0-1 型整数规划问题 掌握分派问题与匈牙利法 3. 非线性规划 理解无约束最优化问题的基本概念、模型形式和求解方法 理解约束最优化问题的基本概念、模型形式和求解方法 4. 动态规划 了解动态规划的基本概念 掌握动态规划模型的建立和求解方法 理解动态规划和静态规划的关系 掌握最短路线问题、资源分配问题、背包问题等典型动态规划问题的建模及求 解 5. 图与网络分析 掌握图与网络的基本概念 理解树、最小生成树的概念 掌握最短路问题、最小树问题、最大流问题、最小费用最大流问题 了解网络计划优化的基本原理与过程 掌握网络时间参数及关键路线的计算方法 6. 决策论 掌握决策轮的基本概念 掌握采用各种不同决策准则下的不确定型决策方法 掌握采用各种不同决策准则下的风险决策方法 掌握决策树的概念与序列决策方法 7. 排队论 掌握排队系统的基本概念 掌握 M/M/1/∞/∞/FCFS 单服务台排队模型、M/M/1/N/∞/FCFS 单服务台排队模 型、M/M/1/∞/m/FCFS 单服务台排队模型、M/M/c/∞/∞/FCFS 多服务台排队模 型 二、试卷结构 试卷主要由问答题、计算题、建模题组成。 三、考试方式和时间限制 考试方式为笔试,时间三小时。
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|