运筹学复习专题-201110要点.ppt

运筹学复习专题 华中科技大学管理学院 管理科学与信息管理系 授课教师：傅 小 华 Telephone:1398601962 E-mail:fuxhua@ 考试的学科范围 应考范围包括： 线性规划 动态规划 整数规划 网络规划 评价目标 运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。考生应能： 正确理解运筹学中的基本概念和基本理论。 正确分析实际问题并建立相应的数学模型。 掌握求解运筹学中常见问题的方法。 能正确的解释所求问题的计算结果。 考纲所规定出题形式与考试范围 数学规划建模专题 线性规划专题 动态规划专题 整数规划专题 图与网络规划专题 存储论专题 考纲所规定出题形式与考试范围 答题时间：180分钟。 试卷分数：满分为150分。 试卷结构及考查比例： 问题建模40% 基本理论和方法40% 分析题20%。 考纲所规定出题形式与考试范围 线性规划 线性规划问题及其数学模型。线性规划问题图解法、解的基本性质、单纯形法的基本原理、线性规划对偶理论及对偶单纯形法、灵敏度分析、运输问题。 动态规划 多阶段决策问题、动态规划基本方程、动态规划的递推方法、解析法和数值法。 考纲所规定出题形式与考试范围 整数规划 整数规划问题的数学模型；分枝定界法与割平面法的基本原理；0-1规划问题与