天津理工大学2017博士研究生招生3010运筹学考试大纲

2017-08-11 16:47:57来源:网络

天津理工大学2017博士研究生招生3010运筹学考试大纲

  天津理工大学博士研究生入学考试大纲

  一、考试科目:运筹学( 3010)

  二、考试方式:

  考试采用闭卷笔试形式,考试时间为180分钟,试卷满分为100分。

  三、试卷结构与分数比重:

  题型包括选择题、判断题、填充题和简单题(大约占40%,从中选取2~3种题型),计算题和证明题(大约占60%)

  四、考查的知识范围:

  要求考生全面、系统地掌握运筹学的基本概念、基本原理和一些重要的求解方法,能灵活运用运筹学知识来描述实际问题,建立问题的数学模型,掌握求解问题的方法和途径。下述考试内容中第1~5部分一般不少于60%,第6~9部分一般不多于40%。此外,还可能涉及少量(不超过10%)关于运筹学的学科性质、思想、进展、在计算机科学与技术和系统优化设计中的影响和应用等内容。具体考试内容如下:

  1.线性规划

  线性规划的数学模型、图解法、单纯形法原理、单纯形表计算、对偶理论、灵敏度分析、运输问题。

  2.非线性规划

  非线性规划的数学模型,凸函数与凸规划,无约束极值问题、最速下降法、Newton法和变尺度法,约束极值问题,二次规划,可行方向法和罚函数法。

  3.动态规划

  动态规划的基本原理和方法;使用动态规划方法设计求解算法的适用问题的特点和基本步骤;最优性原理、无后效性、状态转移方程。

  4.图与网络分析

  最小部分(支撑)树、最短路、最大流、网络方法在计划与调度中的应用(包括CPM、PERT、资源与费用优化等)。

  5. 线性整数规划

  线性整数规划的数学模型,分支定界法和割平面法。

  6. 多目标规划

  多目标规划的数学模型,像集与解集,绝对最优解和Pareto最优解,评价函数法。

  7.排队论

  基本概念、M/M/1系统、M/M/c系统。

  8.存储论

  基本概念、确定型与随机型存储模型。

  9.对策论

  基本概念、矩阵对策的最优纯策略、混合策略。

  五、参考书目:

  [1] 运筹学(一)[M], 钱渝, 科学出版社,2000.6

  [2] 运筹学(第三版)[M],运筹学教材编写组,清华大学出版社,2003

通用考博英语精品课程【节选】-1元领!

摸清考试命脉,有技巧有方法有准备地进入到考博英语中。

适用人群:对考博英语茫然不知如何下手,想通过考博英语的学子们。

关注新东方在线服务号

回复【考博真题】领取备考必看真题集

更多资料
更多>>
更多内容
更多>>
更多好课>>
更多>>
更多资料