《运筹学》考试大纲.docx

运筹学考试大纲一、参考教材运筹学(第4版)(面向21世纪课程教材(信息管理与信息系统专业 教材系列)，运筹学教材编写组，清华大学出版社，。二、考核要求测试考生掌握运筹学的基本概念、基本原理和方法以及逻辑推理及建模计算 能力。能够针对经济管理问题建立恰当模型进行求解，并对结果加以分析评价。 三、考试内容、比例(一)规划论60%(1)运筹学概论运筹学的内涵、原则、工作步骤、建模方法，运筹学的应用。(2)线性规划与单纯形线性规划问题建模与单纯形法求解。(3)对偶问题与灵敏度分析对偶问题与对偶单纯形法、灵敏度分析。(4)运输问题运输问题建模与表上作业法。(5)线性目标规划线性目标规划问题建模与求解。(6)整数线性规划整数线性规划问题建模、分支定界解法、割平面解法、0-1型整数线性规划、 指派问题。(二)动态规划20%动态规划的基本原理、动态规划建模、动态规划和静态规划的关系、顺序及 逆序求解方法。(三)图与网络优化20%图和树的基本概念，最小树、最短路问题、最大流问题，最小费用最大流问 题。四、考试题型理论分析与模型构建、定量优化计算。五、考试时间本科目考试时间为180分钟。