南京农业大学

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

参考书目

《运筹学教程(第五版)》，胡运权编著，清华大学出版社，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.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 经济分析?要求：了解随机过程概念;理解状态转移图的意义;掌握单服务台泊松到达负指数服务时间排队模型，了解多服务台泊松到达负指数服务时间排队模型。