2023年南京农业大学MEM(125604)运筹学原理考试大纲

提前了解一些考研考试内容可以缓解一些考试过程中的紧张和慌张。希赛网整理了2023年南京农业大学MEM运筹学原理考试大纲，希望能给考生复试备考带来帮助。

第一章 绪论

1.1 运筹学发展简史与名称的由来

1.2 运筹学的界定与研究方法

1.3 运筹学的主要分支及在管理中的应用 要求：了解运筹学一词的起源及运筹学的发展过程，运筹学在我国的发展过程。掌握系统的整体观念，多学科的综合及模型方法的应用，基本步骤(分析和表述问题，建立模型，求解模型和优化方案，测试模型及对模型进行必要的修正，建立对解的有效控制，方案实施)。

第二章 线性规划与单纯形法

2.1 线性规划所能解决的管理问题

2.2 线性规划问题建模方法

2.3 图解法

2.4 单纯形法

2.5 单纯形法的进一步讨论

2.6 应用研究新领域 要求：要求学生了解线性规划的应用，掌握建立线性规划模型，会用图解法、单纯形方法、对偶单纯形方法求解线性规划，并理解和掌握影子价格、灵敏度分析等的意义。

第三章 运输问题

3.1 运输问题的数学模型

3.2 产销平衡问题

3.3 产销不平衡问题

3.4 其他应用 要求：要求学生掌握建立运输问题的线性规划模型，会用表上作业法求运输问题的最优方案，会求分配问题的最优方案。

第四章 目标规划

4.1 数学模型

4.2 二维问题的图解法

4.3 单纯形法

4.4 应用 要求：要求学生了解目标规划问题的提出，掌握解决只有两个决策变量的目标规划问题的图解法，掌握解目标规划的单纯形法的基本步骤及检验数的特殊性。

第五章 整数规划

5.1 概念

5.2 分枝定界解法

5.3 0-1型整数规划

5.4 指派问题

5.5 应用 要求：掌握整数规划数学模型的一般形式;整数规划的例子;解的特点;分枝定界法的基本思路及对混合整数规划的有效性;0-1变量及其应用;0-1型整数规划的解法;;指派问题的标准形式及其数学模型;匈牙利解法;非标准形式的指派问题。

第六章 动态规划

6.1 基本概念

6.2 动态规划的基本原理

6.3 动态规划模型的建立与求解

6.4 动态规划再经济管理中的应用 要求：了解多阶段决策过程的特点，理解动态规划的基本原理，动态规划模型的建立与求解。

第七章 图与网络

7. 1 在管理中的应用

7. 2 基本概念

7. 3 树

7. 4 最短路问题

7. 5 最大流问题

7. 6 最小费用最大流问题 要求：掌握图与网络的基本概念;欧拉回路与中国邮递员问题;树的概念和性质，图的生成树，最小生成树问题;会用Dijkstra算法、逐次逼近算法、Floyd算法求最短路;掌握最大流有关概念，理解最大流-最小割定理，会用标号法求最大流问题。

第八章 排队论

8.1 基本概念

8.2 单服务台泊松到达负指数服务时间排队模型

8.3 多服务台泊松到达负指数服务时间排队模型

8.4 经济分析

要求：了解随机过程概念;理解状态转移图的意义;掌握单服务台泊松到达负指数服务时间排队模型，了解多服务台泊松到达负指数服务时间排队模型。

资料来源：南京农业大学2023年硕士研究生招生专业目录