2019年哈尔滨工业大学850运筹学初试考试大纲
1 线性规划、整数规划、目标规划理论及应用
线性规划问题的数学模型及特点;图解法;单纯形法原理与计算步骤;线性规划建模与应用;改进单纯形法原理
线性规划问题的原问题与对偶问题的对应关系,对偶问题的基本性质;影子价格原理及应用;对偶单纯形法计算;灵敏度分析与参数线性规划
运输问题数学模型及特点;表上作业法原理与计算;产销不平衡问题建模及应用
一般整数规划的数学模型及特点;0-1规划的建模;隐枚举法;分枝定界法的原理;分配(指派)问题模型与匈牙利法;整数规划模型应用;整数规划与线性规划综合问题
目标规划问题的数学模型与特点;目标规划问题建模;目标规划模型图解法与单纯形法;灵敏度分析;目标规划的应用
2图与网络分析理论及模型
图的基本概念;树图与图的最小部分树;最短路问题;网络最大流问题;中国邮路问题;图与网络模型应用
PERT网络图的基本要素与构建;PERT网络图的各项时间参数计算;网络计划优化与关键路线法
3动态规划理论与应用
动态规划数学模型的特点、分类及最优化原理;动态规划问题建模;离散确定性动态规划模型的求解;连续确定性动态规划模型求解;离散随机性动态规划模型求解;一般数学规划模型的动态规划解法
免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。
如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。