结构工程学术型硕士研究生培养方案.doc

武汉理工大学安全科学与应急管理学院 2020 年研究生入学考试大纲12020 年研究生入学考试考纲年研究生入学考试考纲运筹学运筹学第一部分第一部分 考试说明考试说明一、考试性质一、考试性质运筹学是我校管理科学与工程硕士研究生入学考试的专业基础课。考生必须熟练地掌握运筹学的基本理论和基本知识，以适应硕士生阶段专业学习的需要。考试对象：2020 年报考武汉理工大学安全科学与应急管理学院管理科学与工程学术型研究生的考生。二、考试学科范围及考试中所占比例二、考试学科范围及考试中所占比例考试范围：运筹学 三、考查要点三、考查要点1. 掌握运筹学中的一些基本概念及其经济解释。2. 掌握线性规划单纯性算法、对偶单纯性算法，具备对简单线性规划问题的建模能力，能进行线性规划灵敏度分析及参数分析3. 掌握整数规划分支定界法和割平面法的基本思想，具备对简单整数规划问题的建模能力。4. 掌握目标规划的图解法、单纯形法，具备对简单目标规划问题的建模能力。5. 掌握运输问题的单纯形法和指派问题的匈牙利算法，能够解决运输问题和指派问题的变异问题。6. 掌握最短路问题的 Dijkstra 算法和 Floyd 算法，掌握最大流问题的 Ford-Fulkerson 标号算法，能解决旅行售货员问题与中国邮路问题。四、考试形式与试卷结构四、考试形式与试卷结构1. 答卷方式：闭卷，笔试。2. 答题时间：180 分钟。3. 试卷分数：总分为 150 分4. 题型比例：（1）填空与判断题 约 20%；（2）选择题 约 20；（3）计算题 约 60%。 第二部分第二部分 考查要点考查要点1. 线性规划线性规划线性规划问题的有关概念，线性规划问题的建模，线性规划问题的图解法，线性规划问题的普通单纯形法、大 M 和两阶段单纯形法，单纯形法计算公式2. 线性规划的对偶理论线性规划的对偶理论对偶问题的性质，影子价格的经济解释，对偶单纯形法，灵敏度分析与参数分析3. 整数规划整数规划整数规划的数学模型，求解纯整数规划的分支定界法和割平面法，0-1 规划的求解4. 目标规划目标规划目标规划的数学模型，目标规划的图解法，目标规划的单纯形法5. 运输与指派问题运输与指派问题武汉理工大学安全科学与应急管理学院 2020 年研究生入学考试大纲2运输问题的数学模型及其特征，运输问题的单纯形法（包括运输问题的变异问题） ，指派问题的数学模型，指派问题的匈牙利算法，指派问题的相关变异问题6. 网络模型网络模型最小树问题，最短路问题的模型、算法及应用举例，最大流问题的基本概念、Ford-Fulkerson 标号算法及应用举例，割集与割量，最小费用最大流，旅行售货员与中国邮路问题参考书目参考书目运筹学（第 3 版） ，熊伟编著，机械工业出版社，2014