资源描述
附件 7：哈尔滨工业大学研究生入学考试 2019 年运筹学考试大纲考试科目代码：空 考试科目名称: 运筹学 考试内容范围: 一、 线性规划问题及单纯形法1 要求考生熟练掌握线性规划问题的标准形式2 要求考生熟练掌握单纯形法（包括涉及人工变量的）3 要求考生熟练掌握通过单纯形法判断解的类型4. 要求考生掌握线性规划问题建模二、 线性规划的对偶问题1. 要求考生熟练掌握原问题与对偶问题的关系2. 要求考生掌握对偶问题的基本性质3. 要求考生掌握影子价格的含义4. 要求考生掌握灵敏度分析三、 运输问题1 要求考生熟练掌握表上作业法2 要求考生熟练掌握运输表格模型（产销平衡表+单位运价表）的建立3 要求考生掌握产销不平衡问题的处理方法四、 整数规划问题1. 要求考生理解整数规划问题建模2. 要求考生熟练掌握分配问题与匈牙利法五、图与网络分析1. 要求考生掌握利用图的基本知识解决问题2. 要求考生熟练掌握直最小部分树、最短路及最大流问题及相应解法六、计划评审方法和关键路线法1. 要求考生掌握 PERT 网络图的绘制及相关时间的确定2要求考生掌握确定关键路线法和网络计划优化的方法七、动态规划1掌握动态规划的数学模型2掌握离散确定性动态规划模型和一般数学规划模型的动态规划的解法考试总分：100 分 考试时间：3 小时 考试方式：笔试考试题型： 计算题（100 分）参考书目（材料）运筹学基础及应用（第四版） ，胡运权，哈工大出版社
展开阅读全文