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

资料发布小组

考察要点：
一、线性规划及单纯形法
1．  要求考生掌握线性规划的标准形式，并能将非标准型的线性规划问题转化为标准形式。
2．  要求考生理解线性规划问题的可行解、基解、基本可行解、最优解的概念，及上述各解之间的相互关系。
3．  掌握单纯形法计算步骤，并能应用单纯形法求解线性规划问题。

二、线性规划的对偶理论
1．  要求考生掌握线性规划对偶问题概念、性质，并能将线性规划原问题转化为对偶问题。
2．  要求考生掌握对偶单纯形法，并能应用对偶单纯形法求解线性规划问题。
三、运输问题
1．  要求考生掌握运输问题数学模型的特征，能写出运输问题数学模型的约束条件。
2．  要求考生掌握表上作业法，并能应用表上作业法求解运输问题最优解。

四、目标规划
1．  要求考生掌握目标规划概念和数学模型形式，掌握目标规划的图解分析法。
2．  掌握单纯形法求解目标规划问题的步骤，并能用单纯形法求解目标规划问题。

五、整数规划
1．  要求考生掌握整数规划概念、特点，能用匈牙利法求解分配问题。
2．  掌握分支定界法，并能求解整数线性规划问题。
3．  掌握割平面法，隐枚举法，并能求解整数线性规划问题。

六、动态规划
1．  要求考生掌握动态规划的基本概念，掌握最优化原理及动态规划数学模型。
2．  掌握逆序解法和顺序解法，能应用两种方法求解动态规划问题。

七、图与网络分析
1．  要求考生掌握图的基本概念、图的性质、特点及在实际问题中的应用。
2．  掌握dijkstra算法的基本思想和基本步骤，并能求解最短路径问题。
考试总分：150分     考试时间：3 小时    考试方式：笔试
考试题型：简答题（20分）
          判断题（30分）
          计算题（100分）
参考书目：（包括书名、作者、出版社、出版时间）：
主要参考书：运筹学基础及应用 胡运权主编，哈尔滨工业大学出版社，1998