浙江师范大学2021年888运筹学考研大纲
一、考试形式与试卷结构
（一）试卷满分 及 考试时间
本试卷满分为150分，考试时间为180分钟。
（二）答题方式
答题方式为闭卷、笔试。
试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。
（三）试卷题型结构
单选题：10小题，每小题2分，共20分
填空题：7小题，每空2分，共20分
简答题：3小题，每小题5分，共15分
建模题：2小题，每小题10分，共20分
计算题：5小题，每小题15分，共75分
二、考查目标（复习要求）
全日制攻读硕士学位研究生入学考试运筹学科目考试内容包括线性规划、整数规划、运输问题、网络规划、动态规划等内容，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决生产实践中的实际问题。
三、考查范围或考试内容概要
第一章 线性规划
1．线性规划问题数学模型的三个要素（决策变量、约束条件、目标函数）
2．线性规划问题的解的几种可能情况（无可行解、有无界解、有唯一最优解、有无穷多最优解）。
3．线性规划问题的建模方法。
4．线性规划问题数学模型的一般形式及标准形式。
5．线性规划问题的基、基本解、可行解、基本可行解的概念及它们之间的关系。
6．凸集的概念。
7．图解法的步骤及几何意义。
8．单纯形法的基本原理及几何意义。
9．单纯形法的思路与图解法的思路的相同之处。
10．单纯形法的计算步骤及实际运用。
第二章 线性规划的对偶理论与灵敏度分析
1．线性规划的对偶问题。
2．对偶问题的性质（对偶性定理、松弛互补定理）。
3．对偶单纯形算法的计算步骤及实际应用。
4．灵敏度分析的概念。
5．利用单纯形表进行常用的几种灵敏度分析。
第三章 运输问题
1．运输问题及其数学模型。
2．用表上作业法求解产销平衡的运输问题（西北角法、最小元素法、位势法）。
3．会将产销不平衡的运输问题转化成产销平衡问题并用表上作业法求解。
第五章 整数规划
1．整数规划的概念、特点和数学模型。
2．割平面法、分支定界法的思想。
3．会用割平面法求解纯整数规划问题。
4. 会用分支定界法求解简单的纯整数规划问题。
5. 会用匈牙利算法求解最优分配问题（即指派问题）。
第六章 网络规划（图论）
1．图的基本概念。
2．树的定义及几种等价定义。
3．会用狄克斯特拉算法求解最短路径问题。
4. 最小生成树的概念及求解最小生成树的方法。
5. 运输网络及其相关概念。
6. 会求运输网络的最大流及最小割。
第八章 动态规划
1．多阶段的决策问题
2．动态规划的基本概念（包括阶段、状态、决策、允许决策集合、状态转移方程、递归方程等）。
3．动态规划的逆序解法。
4．动态规划的应用：会使用动态规划求解最优路径问题、投资问题、0-1背包问题等。
参考教材或主要参考书：
1．《运筹学方法与模型》傅家良 主编 复旦大学出版社，2007.02
2．《运筹学教程第三版》胡运权 主编 清华大学出版社，2008.06