华中科技大学硕士研究生《运筹学》考试大纲
一、考试性质
本门课程考试的主要内容是线性规划及其对偶理论、运输问题、目标规划、整数规划、动态规划、图与网络分析。注重考察考生是否已经掌握运筹学最基本的理论知识与方法。它的评价标准是使高校优秀本科毕业生能达到及格或及格以上水平。
二、考试形式与试卷结构
1. 答卷方式:闭卷、笔试
2. 答卷时间:180分钟
3. 题型比例:满分150分,应用题与证明题1-2题(占总分10%-20%),其余题型全为计算题。
三、考查要点
1. 线性规划及对偶理论
单纯形法,改进单纯形法。线性规划的对偶理论,对偶单纯形法,灵敏度分析。
2. 运输问题
运输问题的数学模型,表上作业法。
3. 目标规划
目标规划的数学模型,目标规划的图解法与单纯形法。
4. 整数规划
0-1型整数规划,指派问题
5. 动态规划
动态规划的基本概念和基本方法,动态规划的最优性原理与最优性定理,动态规划与静态规划的关系,动态规划的应用。
6. 图与网络分析
图与树的基本概念,最短路问题,网络最大流问题,最小费用最大流问题,中国邮路问题,网络计划。
四、主要参考书目
钱颂迪主编,运筹学(修订版),北京:清华大学出版社,1990.
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。