哈尔滨工程大学理学院2007年硕士研究生“运筹学”考试大纲

资料发布小组

考查要点：
一、线性规划及单纯形法
1、要求考生熟练掌握单纯形法的理论根据。
2、要求考生熟练掌握单纯形法的计算步骤。
3、要求考生熟练掌握大m法和两阶段法的计算步骤。
1、  要求考生了解改进单纯形法。
2、  要求考生能对简单的实际问题建立线性规划数学模型。
二、  线性规划的对偶理论。
1、  要求考生熟练掌握对偶问题的性质。
2、  要求考生会用对偶单纯形法解线性规划。
3、  要求考生熟练掌握灵敏度分析的分析方法。
4、  要求考生会解参数线性规划。
三、运输问题及整数规划
1、要求考生熟练掌握用表上作业法求解运输问题。
2、要求考生熟练掌握匈牙利法求解指派问题。
3、要求考生了解分枝定界法和割平面法。
四、目标规划
1、要求考生掌握目标规划的数学模型及其解法。
2、要求考生能够建立一般的目标规划模型。
五、图与网络技术分析
1、要求考生熟练掌握图的概念和性质。
2、要求考生掌握最小部分树的求法。
3、要求考生掌握最短路的求法。
4、要求考生熟练掌握网络最大流和最小割的求法。
六、动态规划
1、  要求考生熟练掌握动态规划的概念及原理。
2、  要求考生熟练掌握离散确定性动态规划和离散随机性动态规划模型的求解方法。
3、  要求考生掌握一般数学规划的动态规划求解方法。
考试总分：150分   
考试时间：3小时   
考试方式：笔试
考试题型：计算题（120分）证明题及建模题（30分）
参考书: 运筹学基础及应用  胡运权著，哈尔滨工业大学出版社，1998