1、69天津工业大学 2007 研究生复试运筹学大纲第一章：线性规划掌握决策变量、目标函数、约束条件、标准形式、松弛变量概念；学会图解法；学会化线性规划为标准形；掌握可行解、可形域、最优解， 、基、基解、基可形解、可行基概念；理解单纯形法的基本定理及单纯形法迭代原理；理解解的检验原理；掌握单纯形法的表上作业法；掌握人工变量法（大 M 法） 、两阶段法；了解单纯形法计算中的几个问题；了解线性规划的应用；了解对偶理论及灵敏度分析有关内容；掌握运输问题的表上作业法、最小元素法、西北角法、Vogel 法、解的检验、解的改进方法；第二章：非线性规划 掌握凸函数与凹函数、凸规划概念；理解 Fibonacci
2、数列和 0.618 法求解原理。第三章：动态规划 掌握动态规划的逆序解法与顺序解法求最短路径问题；掌握背包问题。第四章：图与网络分析 掌握有关图的基本概念；理解图的矩阵表示、欧拉回路、图与生成树；掌握 Dijkstra 算法；理解最大流有关概念、理解最大流最小割定理、掌握求最大流的标号算法。第五章：对策论理解对策论与对策现象、对策现象三要素；理解对策问题举例及对策的分类；掌握矩阵对策的定义、矩阵对策的策略、矩阵对策的混合策略；理解矩阵对策的基本定理；掌握求解矩阵对策纯策略的方法；了解二人无限零和对策、三人非合作对策；22 阶双矩阵对策的概念。第六章；决策论 理解决策分析概念、决策分析研究的基本问题；掌握风险型决策的期望值法、掌握悲观主义准则（max-min 准则） 、乐观主义准则（ max-max 准则） 、等可能准则（Laplace 准则） 、综合方法；了解效用理论原理、了解效用函数方法；理解层次分析方法原理。 教材： 运筹学教程 ； 胡运权、郭耀煌编；清华大学出版社；2000。教学参考书：运筹学 ；运筹学教材编写组；清华大学出版社；1998。
