2018年宁波大学3825运筹学考博大纲博士研究生入学考试大纲

第 1 页，共 2 页
2018 年宁波大学博士研究生招生考试初试科目
考 试 大 纲
科目代码、名称: 3825 运筹学
一、考试形式与试卷结构
（一）试卷满分值及考试时间
本试卷满分为 100 分，考试时间为 180 分钟。
（二）答题方式
答题方式为闭卷、笔试。试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）
相应的位置上。
（三）试卷内容结构
考试内容主要包括线性规划、整数规划、非线性规划、动态规划、图与网络分析、决策
论、排队论。
（四）试卷题型结构
计算题。
二、考查目标
课程考试的目的在于测试考生对运筹学相关的基本理论、基本知识的掌握情况以及综合
运用运筹学的原理、模型和方法分析和解决实际问题的能力。
三、考查范围或考试内容概要
1. 线性规划
掌握线性规划问题的基本概念、模型形式和建模方法；掌握图解法、单纯形法的基本原
理与求解过程；掌握对偶理论、灵敏度分析方法；掌握运输问题的建模和求解方法；掌握目
标规划的建模和求解方法
2. 整数规划
掌握整数规划问题的基本概念和数学建模方法；理解分支定界法、割平面法的基本原理
和求解过程；理解 0-1 型整数规划问题；掌握分派问题与匈牙利法
3. 非线性规划
第 2 页，共 2 页
理解无约束最优化问题的基本概念、模型形式和求解方法；理解约束最优化问题的基本
概念、模型形式和求解方法
4. 动态规划
了解动态规划的基本概念；掌握动态规划模型的建立和求解方法；理解动态规划和静态
规划的关系；掌握最短路线问题、资源分配问题、背包问题等典型动态规划问题的建模及求
解
5. 图与网络分析
掌握图与网络的基本概念；理解树、最小生成树的概念；掌握最短路问题、最小树问题、
最大流问题、最小费用最大流问题；了解网络计划优化的基本原理与过程；掌握网络时间参
数及关键路线的计算方法
6. 决策论
掌握决策轮的基本概念；掌握采用各种不同决策准则下的不确定型决策方法；掌握采用
各种不同决策准则下的风险决策方法；掌握决策树的概念与序列决策方法
7. 排队论
掌握排队系统的基本概念；掌握 M/M/1/∞/∞/FCFS 单服务台排队模型、M/M/1/N/∞/FCFS
单服务台排队模型、M/M/1/∞/m/FCFS 单服务台排队模型、M/M/c/∞/∞/FCFS 多服务台排队
模型
参考教材或主要参考书：
《运筹学 (第四版)》 运筹学教材编写组，清华大学出版社，2012
《运筹学教程(第四版)》 胡运权，清华大学出版社，2012