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