浙江师范大学888运筹学2020年考研专业课初试大纲.pdfVIP

浙江师范大学硕士研究生入学考试初试科目 考　试　大　纲 科目代码、名称: 运筹学 适用专业: 0812z2 智能交通技 一、考试形式与试卷结构 （一）试卷满分及 考试时间 本试卷满分为150 分，考试时间为180 分钟。 （二）答题方式 答题方式为闭卷、笔试。 试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。 （三）试卷题型结构 单选题：10 小题，每小题2 分，共20 分 填空题：7 小题，每空2 分，共20 分 简答题：3 小题，每小题5 分，共15 分 建模题：2 小题，每小题10 分，共20 分 计算题：5 小题，每小题15 分，共75 分 二、考查目标（复习要求） 全日制攻读硕士学位研究生入学考试运筹学科目考试内容包括线性规划、整数规划、运 输问题、网络规划、动态规划等内容，要求考生系统掌握相关学科的基本知识、基础理论和 基本方法，并能运用相关理论和方法分析、解决生产实践中的实际问题。 三、考查范围或考试内容概要 第一章　线性规划 1．线性规划问题数学模型的三个要素（决策变量、约束条件、目标函数） 2 ．线性规划问题的解的几种可能情况（无可行解、有无界解、有唯一最优解、 有无穷多最优解）。 3 ．线性规划问题的建模方法。 4 ．线性规划问题数学模型的一般形式及标准形式。 5 ．线性规划问题的基、基本解、可行解、基本可行解的概念及它们之间的关 系。 第 1 页，共 8 页 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 页，共 8 页 2 ．动态规划的基本概念（包括阶段、状态、决策、允许决策集合、状态转移 方程、递归方程等）。 3 ．动态规划的逆序解法。 4 ．动态规划的应用：会使用动态规划求解最优路径问题、投资问题、0-1 背包 问题等。 参考教材或主要参考书： 1．《运筹学方法与模型》傅家良 主编 复旦大学出版社，2007.02 2 ．《运筹学教程第三版》胡运权 主编 清华大学出版社，2008.06 四、样卷 （一）单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选 错或未选者，该题不得分。每小题 2 分，共 20 分） 1. 在线性规划模型中，满足约束条件和非负条件的解称为(