宁波大学2017年博士招生运筹学考试大纲

2017-08-23 15:28:56来源:网络

宁波大学2017年博士招生运筹学考试大纲

  宁波大学博士研究生入学考试

  《运筹学》考试大纲

  运筹学是一门研究如何将生产、管理等事件中出现的运筹问题加以提炼,利用数学方法进行解决的学科,内容涵盖线性规划、整数规划、非线性规划、动态规划、图与网络分析、决策轮、排队论等。要求考生系统地掌握运筹学的基本知识、基本理论,以及运用运筹学的原理、模型和方法分析和解决实际问题。

  一、考试内容与要求

  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多服务台排队模型

  二、试卷结构

  试卷主要由问答题、计算题、建模题组成。

  三、考试方式和时间限制

  考试方式为笔试,时间三小时。

通用考博英语精品课程【节选】-1元领!

摸清考试命脉,有技巧有方法有准备地进入到考博英语中。

适用人群:对考博英语茫然不知如何下手,想通过考博英语的学子们。

关注新东方在线服务号

回复【考博真题】领取备考必看真题集

更多资料
更多>>
更多内容
更多>>
更多好课>>
更多>>
更多资料