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

哈尔滨工程大学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

◇ 编辑推荐
·2019年医学硕士辅导
·2018年考研大纲汇总
·2019考研公共课网上辅导课程
·2019考研管理类联考网上辅导热招!!
·2019考研英语全程班620元
·2019考研政治全程班580元
相关热词:
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询

辅导课程

特色班精品班实验班
方案价格购买方案价格购买方案价格购买
    考研政治 方案 580元  购买 方案 1500元  购买 方案 3500元  购买
    考研英语 方案 620元  购买 方案 1500元  购买 方案 3500元  购买
    考研数学 方案 620元  购买 方案 1500元  购买 方案 3500元  购买

医学硕士

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    中医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买
    西医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买

管理类联考

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    管理类联考 方案 1600元  购买 方案 1600元  购买 方案 1200元  购买 方案 4500元  购买
    英语二 方案 900元  购买 方案 800元  购买 方案 800元  购买 方案 2700元  购买
    两科联报 管综+英语二(比单报 优惠1400元) 方案 5800元  购买