提前了解一些考研考试内容可以缓解一些考试过程中的紧张和慌张。希赛网整理了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 经济分析
要求:了解随机过程概念;理解状态转移图的意义;掌握单服务台泊松到达负指数服务时间排队模型,了解多服务台泊松到达负指数服务时间排队模型。