政治学与国际关系论坛

标题: 哈尔滨工程大学经济管理学院2007年硕士研究生“运筹学”考试大纲 [打印本页]

作者: 资料发布小组 时间: 2006-10-7 07:58
标题: 哈尔滨工程大学经济管理学院2007年硕士研究生“运筹学”考试大纲
考查要点:
一、线性规划问题及单纯形法
1．要求考生熟练掌握线性规划问题的标准形式
2．要求考生熟练掌握单纯形法（包括涉及人工变量的）
3．要求考生熟练掌握通过单纯形法判断解的类型
4.       要求考生掌握线性规划问题建模
二、线性规划的对偶问题
1.  要求考生熟练掌握原问题与对偶问题的关系
2.    要求考生掌握对偶问题的基本性质
3.    要求考生掌握影子价格的含义
4.    要求考生掌握灵敏度分析
三、运输问题
1．要求考生熟练掌握表上作业法
2．要求考生熟练掌握运输表格模型（产销平衡表+单位运价表）的建立
3．要求考生掌握产销不平衡问题的处理方法
四、整数规划问题
1. 要求考生理解整数规划问题建模
2.    要求考生熟练掌握分配问题与匈牙利法
五、图与网络分析
   1. 要求考生掌握利用图的基本知识解决问题
   2. 要求考生熟练掌握直最小部分树、最短路及最大流问题及相应解法

考试总分：150分    考试时间：3小时考试方式：笔试
考试题型：计算题（150分）

参考书目（包括书名、作者、、出版社、出版时间）：
主要参考书：
运筹学基础及应用  胡运权，哈尔滨工业大学出版社，1998

欢迎光临政治学与国际关系论坛 (http://bbs.newslist.com.cn/)