2019年南京信息工程大学博士研究生招生入学考试考试大纲-运筹学

南京信息工程大学博士研究生招生入学考试

考试大纲

科目代码：2021

科目名称：运筹学

第一部分：大纲内容

一、线性规划

要求掌握线性规划模型的建立，典型的线性规划模型求解方法和大M法、两阶段法等；对偶线性规划问题的定义、性质及对偶单纯形法；不求解时，消耗系数、价值系数、右端常数项的变换，及增加新约束或新变量对优解的影响。

二、运输问题

要求掌握表上作业法的基本原理、计算步骤，产销不平衡问题转化为产销平衡问题的方法。

三、目标规划

要求掌握目标规划的概念、目标规划的数学模型、目标规划的图解法、目标规划的多阶段单纯形法。

四、整数规划

整数规划的数学模型及特点；0-1型整数规划的建模；割平面法的基本思想；分枝定界法的计算步骤；匈牙利法求解工作指派问题。

五、动态规划

要求掌握动态规划的基本概念，动态规划数学模型的构建，离散确定型动态规划模型的求解，一般数学规划模型的动态规划解法。

六、图与网络分析

要求掌握图与网络的基本性质、小生成树、短路问题、大流问题、小费用大流等。

七、存储论

要求掌握确定性存储模型及随机性存储模型的求解方法。

八、排队论

要求掌握排队系统的特征，排队系统的组成，排队模型的求解方法。

第二部分：说明

1、考试要求

运筹学是管理科学与工程专业重要的理论和方法基础，本科目要求考生系统地掌握运筹学的基本知识、基本理论，及运用运筹学的理论分析和解决实际问题的能力。具体要求在大纲内容里已做详细说明。

2、分值比例

线性规划基础：25分

运输问题：5分

目标规划：10分

整数规划：10分

动态规划：15分

图与网络分析：15分

存贮论：10分

排队论：10分

3、题型分布

计算题和建模题，或上述题型的综合。

4、其他规定

解答应写出文字说明、证明过程或演算步骤。