您的位置:考研教育网>  > 考试大纲 > 考研专业课 正文

哈尔滨工程大学2007年硕士研究生考试大纲(运筹学)

哈尔滨工程大学   2006-09-18 17:08 【 】【我要纠错

  考查要点:

  一、线性规划及单纯形法

  1.要求考生掌握线性规划的标准形式,并能将非标准型的线性规划问题转化为标准形式。

  2.要求考生理解线性规划问题的可行解、基解、基本可行解、最优解的概念,及上述各解之间的相互关系。

  3.掌握单纯形法计算步骤,并能应用单纯形法求解线性规划问题。

  二、线性规划的对偶理论

  1.要求考生掌握线性规划对偶问题概念、性质,并能将线性规划原问题转化为对偶问题。

  2.要求考生掌握对偶单纯形法,并能应用对偶单纯形法求解线性规划问题。

  三、运输问题

  1.要求考生掌握运输问题数学模型的特征,能写出运输问题数学模型的约束条件。

  2.要求考生掌握表上作业法,并能应用表上作业法求解运输问题最优解。

  四、目标规划

  1.要求考生掌握目标规划概念和数学模型形式,掌握目标规划的图解分析法。

  2.掌握单纯形法求解目标规划问题的步骤,并能用单纯形法求解目标规划问题。

  五、整数规划

  1.要求考生掌握整数规划概念、特点,能用匈牙利法求解分配问题。

  2.掌握分支定界法,并能求解整数线性规划问题。

  3.掌握割平面法,隐枚举法,并能求解整数线性规划问题。

  六、动态规划

  1.要求考生掌握动态规划的基本概念,掌握最优化原理及动态规划数学模型。

  2.掌握逆序解法和顺序解法,能应用两种方法求解动态规划问题。

  七、图与网络分析

  1.要求考生掌握图的基本概念、图的性质、特点及在实际问题中的应用。

  2.掌握Dijkstra算法的基本思想和基本步骤,并能求解最短路径问题。

  考试总分:150分

  考试时间:3 小时

  考试方式:笔试

  考试题型:

  简答题(20分)

  判断题(30分)

  计算题(100分)

  参考书目:(包括书名、作者、出版社、出版时间):

  运筹学基础及应用,胡运权主编,哈尔滨工业大学出版社,1998

◇ 编辑推荐
·2016年考研调剂信息汇总(更新中)
·2016年考研国家线
·2017考研网上辅导招生简章
相关热词:
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 考研名师编写,网校独创考研管理类、法律类、教育等专业课电子书正在热卖!