太原理工大学博士研究生入学考试运筹学考试大纲
考试大纲是考博考生们参考复习的重要资料,新东方在线整理了太原理工大学博士研究生入学考试运筹学考试大纲供考生们参考复习。
一、 参考书目
《运筹学教程》(第三版),胡运权主编,清华大学出版社,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)型存贮策略、需求和拖后时间都是随机离散的随机型模型)。
重点:确定性与随机性存储模型