考试科目：运筹学

科目代码：809

一、考试的总体要求

要求考生对线性规划、整数规划、动态规划、图与网络分析等运筹学基本内容有比较系统全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。要求考生掌握运筹学的系统优化的基本思想，掌握建立和解决各种实际经济管理问题的数学模型的方法，能够从实际问题中抽象出运筹学问题，选择恰当的方法求解，最后对求解结果加以分析评价，为决策提供定量依据。

二、考试的内容及比例

（一）线性规划

线性规划问题及其数学模型、图解法、线性规划问题解的性质、单纯形法的方法步骤与思路，线性规划在实际问题中的应用等。

（二）对偶理论

线性规划的对偶理论、对偶理论的基本性质、对偶问题的经济意义、对偶规划与对偶单纯形法、价值系数与资源量以及技术系数的灵敏度分析，参数线性规划。

（三）运输问题

运输问题的数学模型、表上作业法、产销不平衡的运输问题。

（四）动态规划

动态规划基本概念、多阶段决策问题及多阶段决策最优化原理、动态规划基本方程、动态规划的递推方法。

（五）整数规划

整数规划的数学模型、0-1规划、割平面法、分支定界法、指派问题的求解和应用。

（六）图与网络

图与网络的基本知识、最小树、最大流、最短路、中国邮路问题等的求解和应用。

（七）网络计划技术

网络图的绘制、计算时间参数和确定关键线路。

其中前四部分的比例不低于60%，后三部分的比例不高于40%。

三、考试题型及比例

考试满分150分，题型为计算题、证明题、应用题。

四、考试形式及时间

1、考试形式为笔试，考生无需携带计算器参加考试。

2、本科目考试时间为3小时，具体考试时间以《准考证》为准。

五、参考书目

http://210.41.225.22:8080/Lib/GetNewsPic.asp?Table=News&Id=20295&Pic=0

更多学历考试信息请查看学历考试网