2021考研大纲#南京农业大学2021年运筹学原理考研究生复试大纲及参考书

类目：考研信息»院校信息»2021考研大纲»南京农业大学20..

来源：南京农业大学2020-08-20相关院校：南京农业大学

“运筹学原理”课程参考书如下：

参考书目

《运筹学教程(第五版)》，胡运权编著 ，清华大学出版社
，2018年，标准书号：9787302481256

考试大纲

第一章绪论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.30-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经济分析?要求：了解随机过程概念;理解状态转移图的意义;掌握单服务台泊松到达负指数服务时间排队模型
，了解多服务台泊松到达负指数服务时间排队模型
。