运筹学复习专题-201110资料.ppt

运筹学复习专题 华中科技大学管理学院 管理科学与信息管理系 授课教师：傅 小 华 Telephone:1座机电话号码2 E-mail:fuxhua@ 考试的学科范围 应考范围包括： 线性规划 动态规划 整数规划 网络规划 评价目标 运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。考生应能： 正确理解运筹学中的基本概念和基本理论。 正确分析实际问题并建立相应的数学模型。 掌握求解运筹学中常见问题的方法。 能正确的解释所求问题的计算结果。 考纲所规定出题形式与考试范围 数学规划建模专题 线性规划专题 动态规划专题 整数规划专题 图与网络规划专题 存储论专题 考纲所规定出题形式与考试范围 答题时间：180分钟。 试卷分数：满分为150分。 试卷结构及考查比例： 问题建模40% 基本理论和方法40% 分析题20%。 考纲所规定出题形式与考试范围 线性规划 线性规划问题及其数学模型。线性规划问题图解法、解的基本性质、单纯形法的基本原理、线性规划对偶理论及对偶单纯形法、灵敏度分析、运输问题。 动态规划 多阶段决策问题、动态规划基本方程、动态规划的递推方法、解析法和数值法。 考纲所规定出题形式与考试范围 整数规划 整数规划问题的数学模型；分枝定界法与割平面法的基本原理；0-1规划问题与隐枚举法；分配问题。 图与网络规划 图与网络的基本概念，树与最小树问题，最短路问题，网络最大流问题，最小费用最大流问题。 存贮论 确定型存贮模型，随机型存贮模型 考纲所规定出题形式与考试范围 参考教材 杨超. 运筹学, 北京, 科学出版社, 2004. 钱颂迪. 运筹学, 北京, 清华大学出版社, 1993. 邓成梁. 运筹学的原理与方法, 武汉, 华中理工大学出版社, 1996 数学规划建模专题 特点 题量大、单题分值高 综合性强 出题范围大 多态性 不易辨别对错 对建模者的综合素质要求高 基本功扎实 逻辑思辨与推理能力强 细致周到 思维稳定性 相关考研真题 2007 5 8 20 9 2006 1 20 4 20 8 2005 1 20 4 15 2004 3 4 10 10 20 2002 1 10 4 10 数学规划建模专题 特点 题量大、单题分值高 综合性强 出题范围大 多态性 不易辨别对错 对建模者的综合素质要求高 基本功扎实 逻辑思辨与推理能力强 细致周到 思维稳定性 数学规划的建模原则 容易理解 建立的模型不但要求建模者理解，还应当让有关人员理解。这样便于考察实际问题与模型的关系，使得到的结论能够更好地应用于解决实际问题。 容易查找模型中的错误 这个原则的目的显然与 1 相关。常出现的错误有：书写错误、公式错误。 容易求解 对线性规划来说，容易求解问题主要是控制问题的规模，包括决策变量的个数和约束条件的个数。这条原则的实现往往会与 1 发生矛盾，在实现时需要对两条原则进行统筹考虑。 线性规划问题建模 解：设 xi 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。 目标函数：Min z x1 + x2 + x3 + x4 + x5 + x6 约束条件：s.t. x1 + x6 ≥ 60 x1 + x2 ≥ 70 x2 + x3 ≥ 60 x3 + x4 ≥ 50 x4 + x5 ≥ 20 x5 + x6 ≥ 30 x1,x2,x3,x4,x5,x6 ≥ 0 假设 x1,x2,x3,x4,x5 分别为上面前 5 种方案下料的原材料根数。我们建立如下的数学模型。 目标函数： Min z x1 + x2 + x3 + x4 + x5 约束条件： s.t. x1 + 2x2 + x4 100 2x3 + 2x4 + x5 100 3x1 + x2 + 2x3+ 3x5 100 x1,x2,x3,x4,x5 ≥ 0 假设 x1,x2,x3,x4,x5,x6,x7,x8 分别为上面前 8种方案下料的原材料根数。我们建立如下的数学模型。 目标函数： Min z 0.1x1+0.3x2+0.9x3+1.1x5+0.2x6+0.8x7+1.4x8 约束条件： s.t. 2x1+x2+x3+x4 100 2x2+x3 +3x5+2x6+ x7 100 x1 +x3+3x4 +2x6+3x7+4x8 100 x1,x2,x3,x4,x5,x6,x7,x8 0，整数 假设 x1,x2,x3,x4,x5,x6,x7,x8 分别为上面前 8种方案下料的原材料根数。我们建立如下的数学模型。 目标函数： Min