[硕士研究生入学考试大纲]450运筹学考试大纲

《[硕士研究生入学考试大纲]450运筹学考试大纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、本文档由标准美女（标准王国）整理，仅作学习交流使用。如文档存在缺页、字迹模糊、乱码等情况，请大家通过论坛消息与我联系。2007年硕士研究生入学考试大纲考试科目名称：运筹学考试科目代码：[450]一、考试要求要求考生系统掌握运筹学理论的基本概念、主要原理和方法，掌握各类模型的结构特征与建模方法，能够应用运筹学理论解决一般经济管理问题。二、考试内容1）线性规划、整数规划、目标规划理论及应用l线性规划问题的数学模型及特点；图解法；单纯形法原理与计算步骤；线性规划建模与应用l线性规划问题的原问题与对偶问题的对应关系，对偶问题的性质；影子价格及应用；对

2、偶单纯形法计算；灵敏度分析与参数线性规划l运输问题数学模型及特点；表上作业法原理与计算步骤；产销不平衡问题建模及应用l一般整数规划的数学模型及特点；0－1规划的建模；0-1规划的隐枚举法；分枝定界法的原理；分配（指派）问题模型与匈牙利法l目标规划问题的数学模型与特点；目标规划问题建模；目标规划模型图解法；目标规划的应用2）图与网络分析理论及模型l图的基本概念；树图与图的最小部分树；最短路问题；中国邮路问题；网络最大流问题；图与网络模型应用lPERT网络图的基本要素与构建；PERT网络图的各项时间参数计算；网络的关键路线3）动态规划理论与应用l

3、动态规划数学模型的特点、分类及最优化原理；动态规划问题建模；离散确定性动态规划模型的求解；一般数学规划模型的动态规划解法三、试卷结构a）考试时间：180分钟，满分：150分。b）题型结构l判断题，选择题20%左右l简答题20%左右l计算题，建模题60%左右四、参考书目[1]胡运权，运筹学基础及应用（第四版），高等教育出版社，2004.04[2]胡运权，运筹学基础及应用（第三版），哈尔滨工业大学出版社，1998.02[3]胡运权，运筹学教程（第二版），清华大学出版社，2003年[4]胡运权，运筹学习题集（第三版），清华大学出版社，2002年精品

4、文档