0142035运筹学经济管理学院.docVIP

修订时间：2013年3月 太原理工大学 博士研究生入学考试专业基础课考试大纲 考试科目代码 2035 考试科目名称 运筹学 招生学院代码 014 招生学院名称 经济管理学院 招生专业代码 120100 招生专业名称 管理科学与工程 参考书目 《运筹学教程》(第三版)，胡运权主编，清华大学出版社，2007 考查要点 一、线性规划 1. 线性规划问题的数学模型；图解法；单纯形法原理与计算步骤；线性规划建模与应用。 2. 线性规划问题的原问题与对偶问题的对应关系；对偶单纯形法计算；系数变化时的灵敏度分析。 3. 运输问题的数学模型；表上作业法原理与计算步骤。 重点：简单应用问题的线性规划建模；单纯形法与对偶单纯形法的计算；系数变化时的灵敏度分析；运输问题的表上作业法计算与应用。 二、整数规划 1. 整数规划的数学模型及特点；0-1型整数规划的建模。 2. 分枝定界法。 3. 指派（分配）问题与匈牙利法。 重点：0-1型整数规划的建模；分枝定界法的计算；运用匈牙利方法求解指派问题 三、动态规划 1. 动态规划的基本概念与基本方法。 2. 动态规划问题的求解：资源分配问题、生产与存储问题、背包问题、设备更新问题 重点：资源分配问题、生产与存储问题、背包问题、设备更新问题的动态规划建模与求解 四、图与网络分析 1. 图与网络的基本概念。 2. 最短路问题；最小树问题；网络最大流问题；最