《管理运筹学》考试大纲

　　一、考试目的与要求

　　《管理运筹学》是信息管理与信息系统、电子商务等本科专业学生开设的学科必修课程，是管理科学与工程类专业硕士研究生入学考试的科目之一。

　　考试目的：《管理运筹学》考试要力求反映管理科学与工程学科硕士学位的特点，科学、公平、准确、规范地测评考生的基本素质和综合能力，选拔具有进一步深造的基本素质和培养潜力的学生，培养能解决理论问题与实际问题的高层次、应用型、复合型的专业人才。

　　考试要求：要求学生能系统掌握《管理运筹学》的基本概念、基本理论、基本方法等基础知识；具备运用管理运筹学理论知识认识、分析和解决实际问题的能力。

　　二、参考书目

　　1、韩伯棠,《管理运筹学》（第五版），高等教育出版社，2020.3

　　2、《运筹学》教材编写组，《运筹学》本科版（第五版）,清华大学出版社，2022.5.1

　　三、考试形式和试卷结构

　　1、试卷满分及考试时间

　　本试卷满分为150分，考试时间为180分钟

　　2、答题方式

　　答题方式为闭卷、笔试。试卷由试题、答题纸组成，题目的答案必须写在答题纸上。考生不得携带具有存储功能的计算器。

　　3、试卷结构

　　内容包括运筹学数学模型的建立、线性规划问题的求解方法（包括图解法和单纯形法）、对偶问题及其对偶理论、单纯形法的灵敏度分析、运输问题、整数规划、动态规划、图与网络分析等。

　　四、考试内容

　　（一）运筹学数学模型的建立

　　掌握运筹学在工商管理中的实际应用。因此，能根据实际问题建立运筹学的数学模型，特别是整数规划数学模型的建立。

　　（二）线性规划与单纯形法

　　1．深入理解线性规划的基本概念：基、基向量、非基向量、基变量、非基变量、可行解、基本解、基可行解、最优解、可行基、最优基，以及决策变量、松弛变量、剩余变量、人工变量等等．

　　2．熟练掌握线性规划问题的标准型及转换方法。

　　3．掌握单纯形法的基本思路和基本原理。

　　4．熟练掌握线性规划的图解法和单纯形法（包括一般单纯形法、大M法、两阶段法、对偶单纯形法）。

　　5．熟练掌握从单纯形表格判断线性规划问题解的类型（唯一最优解、无穷最优解、无界解、无可行解）。

　　6．熟练掌握线性规划问题任意两个单纯形表之间的关系。

　　（三）对偶理论和灵敏度分析

　　1．熟练写出对称性线性规划问题和非对称性线性规划问题的对偶问题。

　　2．熟练掌握对偶理论及其性质（对称性、弱对偶性、最优性、强对偶性、互补松弛性），并能利用性质求解或证明某些线性规划问题。

　　3．熟悉灵敏度分析的概念和内容，特别是要熟练掌握价值系数C、资源拥有量b、增加新变量、增加新的约束条件等的灵敏度分析。

　　4．熟练掌握对偶价格和影子价格的区别与联系及其经济意义

　　（四）运输问题

　　1．了解运输问题的特点，建立运输问题的数学模型。

　　2．熟练掌握求解产销平衡运输问题的表上作业法。

　　3．掌握将产销不平衡运输问题转化为产销平衡运输问题的方法。

　　（五）整数规划

　　1．了解整数规划问题的特点，熟练掌握整数规划数学模型的建立。

　　2．熟悉分支定界法的原理及其应用。

　　3．熟练掌握标准指派问题的求解方法（匈牙利法）。

　　4．掌握非标准指派问题的求解方法。

　　（六）动态规划

　　1．了解动态规划问题的特点及其类型。

　　2．掌握动态规划的基本概念（阶段、状态、决策、策略、阶段指标函数、过程指标函数、状态转移方程）、基本方程与贝尔曼最优化原理。

　　3．熟练掌握离散确定性决策过程的动态规划问题求解的一般步骤。

　　4．能用动态规划方法解决多阶段决策过程最优化问题，特别是管理中的最短路问题、装载问题、资源分配问题、设备更新问题和背包问题。

　　（七）图与网络模型

　　1．了解图与树的基本概念。

　　2．熟练掌握网络最短路问题的dijkstra解法。

　　3．熟练掌握最小生成树问题的解法。

　　4．熟练掌握网络最大流问题的解法。

　　5. 熟练掌握网络的最小费用最大流问题的解法。