第一部分 考试说明
一、 考试性质
运筹学与数据结构是我校控制系硕士生入学考试的综合考试科目之一，它是我校招收控制科学与工程学科硕士研究生而实施的水平考试。它的评价标准是高等学校优秀本科毕业生能够达到的水平，以保证被录取者较好地掌握了必备的专业基础知识。
考试对象为参加2006年全国硕士研究生入学考试的准考考生。
二、 考试形式与试卷结构
（一）答卷方式：闭卷，笔试
（二）答题时间：180分钟
（三）各部分内容的考试比例
运筹学 50%
数据结构 50%
（四）题型比例
基本概念 20%
简答题 30%
计算及证明题 50%
（五）参考书目
三、 参考书目构
《运筹学》教材编写组, 运筹学 (修订版), 清华大学出版社, 2000年
严蔚敏等，《数据结构》(第二版)，清华大学出版社，2000年
第二部分 考查要点
一、 运筹学
（一）线性规划
线性规划问题描述及其数学模型；线性规划问题的几何意义；对偶问题；线性规划的对偶理论；对偶问题的经济学解释——影子价格；求解线性规划问题的单纯形算法；单纯形算法的复杂性；改进单纯形算法；对偶单纯形算法；其它算法的基本了解；灵敏度分析
（二）运输问题
运输问题的数学模型；用表上作业法求解运输问题；产销不平衡的运输问题及其求解方法。
（三）目标规划
目标规划的数学模型；目标规划问题的求解方法——图解法、单纯形法；目标规划的灵敏度分析。
（四）动态规划
动态规划的基本概念、基本方程；多阶段决策过程；动态规划的最优性原理与最优性定理；动态规划问题的求解方法；资源分配问题及其求解方法；生产计划问题及其求解方法；设备更新问题及其求解方法。
（五）图与网络分析
图和树的基本概念；最短路径问题；网络最大流问题；最小费用最大流问题；网络计划问题；网络计划问题的求解方法——图解评审法(GERT)。