初试科目运筹学

《初试科目运筹学》由会员分享，可在线阅读，更多相关《初试科目运筹学（2页珍藏版）》请在金锄头文库上搜索。

1、初试科目：运筹学初试科目：运筹学 考试大纲：考试大纲： 第一部分 考试说明 一、考试性质 运筹学是我校管理类博士生入学考试的专业基础课，它是为我校招收管理科学与工程专业 博士生而实施的具有选拔功能的水平考试。它的评价标准是高等学校优秀硕士毕业生能达到及 格或以上的水平，以保证被录取者能较好地掌握运筹学的基本方法，具有坚实的运筹学与管理 科学基本理论和较强的分析实际问题的能力。 二、考试的学科范围 应考范围包括：线性规划、整数规划、动态规划、图与网络分析、排队论、存储论。 具体考查要点详见本考试大纲第二部分。 三、考试形式与试卷结构 （一）答卷方式： 闭卷，笔试 答题时间： 180 分钟 总 分

2、： 100 分 （二）题型比例 概念题 30 计算题 70 第二部分 考查要求 一、线性规划 1线性规划问题的数学模型；图解法；单纯形法原理与计算步骤；线性规划建模与 应用。 2线性规划问题的原问题与对偶问题的对应关系，对偶问题的性质；影子价格；对 偶单纯形法计算；系数变化时的灵敏度分析。 3运输问题的数学模型；表上作业法原理与计算步骤。 重点：简单应用问题的线性规划建模；单纯形法与对偶单纯形法的计算；系数变化时的 灵敏度分析；运输问题的表上作业法计算与应用。 二、整数规划 1、 整数规划的数学模型及特点；0-1 型整数规划的建模。 2、 分枝定界法。 3、 指派（分配）问题与匈牙利法。重点：

3、0-1 型整数规划的建模；分枝定界法的计算；运用匈牙利方法求解指派问题 三、动态规划 1、动态规划的基本概念与基本方法。 2、动态规划问题的求解：资源分配问题、生产与存储问题、背包问题、设备更新问 题 重点：资源分配问题、生产与存储问题、背包问题、设备更新问题的动态规划建模与求 解 四、图与网络分析 1、 图与网络的基本概念。 2、 最短路问题；最小树问题；网络最大流问题；最小费用最大流问题。 3、 网络计划技术重点：最短路问题，最小生成树问题，最大流问题；最小费用最大流问题的求解。 五、排队论 1、排队论中的基本概念。 2、到达间隔和服务时间的几种常用分布（普阿松分布、负指数分布、爱尔朗分布

4、） 。 3、单（多）服务台负指数分布排队系统的分析。 重点：M/M/1/模型； M/M/1/N 模型； M/M/c/模型 六、存储论 1、存储论的基本概念。 2、确定性存储问题及其解法（不允许缺货但生产时间短、不允许缺货但生产需一定时间、允许缺货但生产时间短、允许缺货但生产需一定时间及价格有折扣的确定型模型） 。 3、随机性存储问题及其解法（需求是随机离散的、需求是随机连续的、 （s，S）型存 贮策略、需求和拖后时间都是随机离散的随机型模型） 。重点：确定性与随机性存储模型 参考书目：参考书目： 1、 运筹学教材编写组， 运筹学 （修订版） ，清华大学出版社，2002 年 2、胡运权， 运筹学教程 （第二版） ，清华大学出版社，2003 年 3、胡运权， 运筹学习题集 （第三版） ，清华大学出版社，2002 年 以上各书中属考试内容的相关章节