考试科目：运筹学

科目代码：809

一、考试的总体要求

要求考生应能对运筹学的基本内容有比较系统全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。

二、考试的内容及比例

（一）线性规划

线性规划问题及其数学模型、线性规划问题解的性质、单纯形法。

（二）对偶理论

线性规划的对偶理论、对偶理论的基本性质、影子价格、对偶单纯形法、灵敏度分析。

（三）运输问题

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

（四）整数规划

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

（五）图与网络

最小树、最大流、最短路、中国邮路问题等的求解和应用。

（六）网络计划技术

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

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

三、考试题型及比例

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

四、考试形式及时间

考试形式为笔试，考试时间为 3 小时。

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