哈尔滨工业大学2010年研究生850运筹学考试大纲
作者:mbaun 来源:工商管理联盟 文章点击数: 更新时间:2009年09月28日 【字体:大 中 小】
考试科目名称:运筹学 考试科目代码:[850]
一、 考试要求
要求考生系统掌握运筹学理论的基本概念、主要原理和方法,掌握各类模型的结构特征与建模方法,能够应用运筹学理论解决一般经济管理问题。
二、 考试内容
1) 线性规划、整数规划、目标规划理论及应用
线性规划问题的数学模型及特点;图解法;单纯形法原理与计算步骤;线性规划建模与应用
线性规划问题的原问题与对偶问题的对应关系,对偶问题的性质;影子价格及应用;对偶单纯形法计算;灵敏度分析与参数线性规划
运输问题数学模型及特点;表上作业法原理与计算步骤;产销不平衡问题建模及应用
一般整数规划的数学模型及特点;0-1规划的建模;0-1规划的隐枚举法;分枝定界法的原理;分配(指派)问题模型与匈牙利法
目标规划问题的数学模型与特点;目标规划问题建模;目标规划模型图解法与单纯形法;灵敏度分析;目标规划的应用
2)图与网络分析理论及模型
图的基本概念;树图与图的最小部分树;最短路问题;网络最大流问题;图与网络模型应用
PERT网络图的基本要素与构建;PERT网络图的各项时间参数计算;关键路线法
3)动态规划理论与应用
动态规划数学模型的特点、分类及最优化原理;动态规划问题建模;离散确定性动态规划模型的求解;一般数学规划模型的动态规划解法
三、 试卷结构
a) 考试时间:180分钟,满分:150分。
b) 题型结构
客观题20%左右
简答题20%左右
计算题,建模题60%左右
四、 参考书目
[1] 胡运权,运筹学基础及应用(第五版),高等教育出版社,2008.06
[2] 胡运权,运筹学教程,清华大学出版社
[3] 胡运权,运筹学习题集,清华大学出版社
工商管理联盟www.mbaun.net
相关文章列表