2013年硕士研究生入学考试自命题科目
考试大纲
考试科目：运筹学 科目代码：809
一、考试的总体要求
要求考生应能对运筹学的基本内容有比较系统全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。
二、考试的内容及比例
（一）线性规划
线性规划问题及其数学模型、线性规划问题解的性质、单纯形法。
（二）对偶理论
线性规划的对偶理论、对偶理论的基本性质、影子价格、对偶单纯形法、灵敏度分析。
（三）运输问题
运输问题的数学模型、表上作业法、产销不平衡的运输问题。
（四）整数规划
整数规划的数学模型、0-1规划、割平面法、分支定界法、分配问题的求解和应用。
（五）图与网络
最小树、最大流、最短路、中国邮路问题等的求解和应用。
（六）网络计划技术
网络图的绘制、计算时间参数和确定关键线路。
其中前四部分的比例一般不低于60%，后两部分的比例一般不高于40%。
三、考试题型及比例
考试满分150分，题型为计算题、证明题、应用题。
四、考试形式及时间
考试形式为笔试，考试时间为 3 小时。
2013成都信息工程学院考研运筹学考试大纲
