2019年天津工业大学运筹学考研复试大纲公示

2019年天津工业大学运筹学考研复试大纲公示为大家整理发布。天津工业大学1V1考研复试指导、调剂指导请联系倩倩学姐QQ：2852358027  研哥微信：xdfxk2014天津考研网QQ：394999530
第一章：线性规划
掌握决策变量、目标函数、约束条件、标准形式、松弛变量概念；学会图解法；学会化线性
规划为标准形；掌握可行解、可形域、最优解，、基、基解、基可形解、可行基概念；理解单纯形法的基本定理及单纯形法迭代原理；理解解的检验原理；掌握单纯形法的表上作业法；掌握人工变量法（大M法）、两阶段法；了解单纯形法计算中的几个问题；了解线性规划的应用；了解对偶理论及灵敏度分析有关内容；掌握运输问题的表上作业法、最小元素法、西北角法、Vogel法、解的检验、解的改进方法；
第二章：非线性规划
掌握凸函数与凹函数、凸规划概念；理解Fibonacci 数列和0.618法求解原理。
第三章：动态规划     
掌握动态规划的逆序解法与顺序解法求最短路径问题；掌握背包问题。
第四章：图与网络分析 
掌握有关图的基本概念；理解图的矩阵表示、欧拉回路、图与生成树；掌握Dijkstra算法；理解最大流有关概念、理解最大流—最小割定理、掌握求最大流的标号算法。
第五章：对策论
理解对策论与对策现象、对策现象三要素；理解对策问题举例及对策的分类；掌握矩阵对策的定义、矩阵对策的策略、矩阵对策的混合策略；理解矩阵对策的基本定理；掌握求解矩阵对策纯策略的方法；了解二人无限零和对策、三人非合作对策；2×2阶双矩阵对策的概念。
第六章；决策论 
理解决策分析概念、决策分析研究的基本问题；掌握风险型决策的期望值法、掌握悲观主义准则（max-min 准则）、乐观主义准则（max-max 准则）、等可能准则（Laplace 准则）、综合方法；了解效用理论原理、了解效用函数方法；理解层次分析方法原理。                  

教材：     《运筹学教程》； 胡运权、郭耀煌编；清华大学出版社；2000。
教学参考书：《运筹学》；《运筹学》教材编写组；清华大学出版社；1998。