一、考试性质

《运筹学》是管理科学与工程学科研究生入学统一考试的科目之一。《运筹学》考试要力求反映管理科学与工程学科硕士学位的特点，科学、公平、准确、规范地测评考生的专业基础素质和综合能力，以利于选拔具有发展潜质的优秀人才入学，为国家科学管理体系建设培养具有良好职业操守和国际视野、具有系统分析能力与解决实际问题能力的高层次、研究型、复合型高级管理专业人才。

 

　　二、考试要求

测试考生对于最优化模型相关的基本概念、基本理论、基础知识的掌握情况以及综合运用分析和解决现代管理中的现实问题的能力。

 

　　三、考试方式与分值

本科目满分150分，由信息工程学院单位自行命题，全国统一考试。答题方式为闭卷、笔试。考试时间180分钟。

 

　　四、考试内容

　　第一部分线性规划与目标规划

　　第一章线性规划及单纯形法

　　第一节线性规划问题及其数学模型

　　第二节单纯形法及其计算步骤

第三节 单纯形法应用

 

　　第二章对偶理论与灵敏度分析

　　第一节对偶问题的提出

　　第二节线性规划的对偶理论

　　第三节对偶单纯形法

第四节灵敏度分析

 

　　第三章运输问题

　　第一节　运输问题的数学模型

　　第二节　表上作业法

第三节　产销不平衡的运输问题及其求解方法

 

　　第四章目标规划

　　第一节目标规划的数学模型

　　第二节解目标规划的单纯形法

　　第三节灵敏度分析

第四节目标规划的应用

 

　　第二部分　整数规划与动态规划

　　第一章整数规划

　　第一节整数规划问题的提出

　　第二节分支定界解法

　　第三节割平面解法

　　第四节0-1整数规划

第五节指派问题

 

　　第二章动态规划的基本方法

　　第一节多阶段决策过程及实例

　　第二节动态规划的基本概念和基本方程

第三节动态规划和静态规划的关系

 

　　第三部分　图与网络分析

　　第一章图与网络分析

　　第一节图的基本概念

　　第二节树

　　第三节最短线路问题

　　第四节网络最大流问题

第五节最小费用最大流问题

 

　　第二章网络计划与图解评审法

　　第一节网络计划

第二节 网络计划应用实例

 

　　第四部分　排队论与存贮论

　　第一章排队论

　　第一节基本概念

　　第二节标准的M/M/1与M/M/n模型

第三节排队系统的优化分析

 

　　第二章存储论

　　第一节　存贮论的基本概念

　　第二节　确定性存贮模型

　　第三节　随机性存贮模型

 

　　第五部分　博弈论与决策论

　　第一章博弈论

　　第一节　矩阵博弈的基本原理

　　第二节　完全信息静态博弈

第三节　纳什均衡

 

　　第二章决策论

　　第一节　决策的分类

　　第二节　决策的过程

　　第三节　不确定型决策

　　第四节　风险决策

　　第三节　效用理论在决策中的应用