哈尔滨工程大学2014年硕士研究生入学考试自命题科目运筹学加试考试大纲
2013-09-29来源:哈尔滨工程大学研究生院

考试科目名称: 运筹学

考试内容范围:

一、线性规划问题及单纯形法

1.要求考生熟练掌握线性规划问题的标准形式

2.要求考生熟练掌握单纯形法(包括涉及人工变量的)

3.要求考生熟练掌握通过单纯形法判断解的类型

4.要求考生掌握线性规划问题建模

二、线性规划的对偶问题

1. 要求考生熟练掌握原问题与对偶问题的关系

2.要求考生掌握对偶问题的基本性质

3.要求考生掌握影子价格的含义

4.要求考生掌握灵敏度分析

三、运输问题

1.要求考生熟练掌握表上作业法

2.要求考生熟练掌握运输表格模型(产销平衡表+单位运价表)的建立

3.要求考生掌握产销不平衡问题的处理方法

四、整数规划问题

1. 要求考生理解整数规划问题建模

2.要求考生熟练掌握分配问题与匈牙利法

五、图与网络分析

1. 要求考生掌握利用图的基本知识解决问题

2. 要求考生熟练掌握直最小部分树、最短路及最大流问题及相应解法

考试总分:100分 考试时间:3小时 考试方式:笔试

考试题型: 计算题(100分)

更多学历考试信息请查看学历考试网

推荐信息
Baidu
map