修订时间2013年3月.doc

修订时间：2013年3月 太原理工大学 博士研究生入学考试专业基础课考试大纲 考试科目代码 2035 考试科目名称 运筹学 招生学院代码 014 招生学院名称 经济管理学院 招生专业代码 120100 招生专业名称 管理科学与工程 参考书目 《运筹学教程》(第三版)，胡运权主编，清华大学出版社，2007 考查要点 一、线性规划 1. 线性规划问题的数学模型；图解法；单纯形法原理与计算步骤；线性规划建模与应用。 2. 线性规划问题的原问题与对偶问题的对应关系；对偶单纯形法计算；系数变化时的灵敏度分析。 3. 运输问题的数学模型；表上作业法原理与计算步骤。 重点：简单应用问题的线性规划建模；单纯形法与对偶单纯形法的计算；系数变化时的灵敏度分析；运输问题的表上作业法计算与应用。 二、整数规划 1. 整数规划的数学模型及特点；0-1型整数规划的建模。 2. 分枝定界法。 3. 指派（分配）问题与匈牙利法。 重点：0-1型整数规划的建模；分枝定界法的计算；运用匈牙利方法求解指派问题 三、动态规划 1. 动态规划的基本概念与基本方法。 2. 动态规划问题的求解：资源分配问题、生产与存储问题、背包问题、设备更新问题 重点：资源分配问题、生产与存储问题、背包问题、设备更新问题的动态规划建模与求解 四、图与网络分析 1. 图与网络的基本概念。 2. 最短路问题；最小树问题；网络最大流问题；最小费用最大流问题。 3. 网络计划技术 重点：最短路问题，最小生成树问题，最大流问题；最小费用最大流问题的求解。 五、决策分析 1. 了解决策分析的基本概念 2. 掌握风险型决策方法、熟悉不确定型决策方法、掌握效用函数方法、掌握层次分析法、了解多目标决策分析法。 重点：掌握风险型决策方法、熟悉不确定型决策方法、掌握效用函数方法、掌握层次分析法、了解多目标决策分析法 六、排队论 1. 排队论中的基本概念。 2. 到达间隔和服务时间的几种常用分布（普阿松分布、负指数分布、爱尔朗分布）。 3. 单（多）服务台负指数分布排队系统的分析。 重点：M/M/1/∞模型； M/M/1/N模型； M/M/c/∞模型 七、存储论 1. 存储论的基本概念。 2. 确定性存储问题及其解法（不允许缺货但生产时间短、不允许缺货但生产需一定时间、允许缺货但生产时间短、允许缺货但生产需一定时间及价格有折扣的确定型模型）。 3. 随机性存储问题及其解法（需求是随机离散的、需求是随机连续的、（s，S）型存贮策略、需求和拖后时间都是随机离散的随机型模型）。 重点：确定性与随机性存储模型 太原理工大学博士研究生入学考试专业基础课考试大纲