《运筹学》考核大纲.docx

运筹学课程考核大纲一、适应对象修读完本课程规定内容的数学与应用数学专业和信息与计算科学专业的学生；提出并获准免修本课程、申请进行课程水平考核的数学与应用数学专业和信息与计算科 学专业的学生。二' 考核目的考核学生对运筹学主要分支的基本模型及其相关理论、求解方法的掌握情况，考核学生 的数学建模能力，特别是运用运筹学知识分析解决实际优化问题的能力。三'考核形式与方法考核形式分为平时考查与期末考试，平时考查主要针对学生完成作业与考勤，作业评阅 分A、B、C三等，考勤主要针对无故旷课；期末考试为闭卷，考试时间为100分钟。四、课程考核成绩构成期评成绩二平时考查成绩(30%) +期末闭卷考试(70%)o平时考查成绩采用扣分制，考勤与作业各占平时成绩的60%和40%；满勤及每次作业在 B等以上可评定为总分值100分；缺勤1课时扣3分，缺勤累计最多扣60分，缺交作业一次 扣5分，缺交作业累计最多扣40分。五、考核内容与要求第1章绪论考核内容：运筹学的概况；运筹学的数学模型考核要求：了解运筹学的开展史、理解运筹学问题的一些基本概念，会建立一些简单运 筹学问题的数学模型；第2章线性规划考核内容：线性规划问题；可行区域与基本可行解；单纯形方法；初始解；对偶性和对 偶单纯形法；灵敏度分析考核要求：理解线性规划问题的基本概念；会建立线性规划的数学模型，掌握图解法， 熟练写出线性规划的对偶规划，理解对偶理论；熟练应用单纯形法和对偶单纯形法解线性规 划问题。第3章整数线性规划考核内容：整数线性规划问题；Gomuy割平面法；分枝定界法考核要求：了解解整数线性规划问题的困难性，会用割平面法和分枝定界法解整数线性 规划问题。第4章非线性规划考核内容：基本概念；凸函数与凸规划，广义凸函数与广义凸规划；一维搜索方法；无约 束最优化方法；约束最优化方法考核要求：1 .熟悉凸集、凸函数和广义凸函数的概念、性质及其应用，掌握K-T条件、最优性条件， 会解凸规划和广义凸规划；2 .熟悉0.618法、Goldstein和Armijo非精确线性搜索法;3 .掌握最速下降法、牛顿法、FR共粗梯度法、拟牛顿法及DFP校正和BFGS校正，并会用 之解无约束规划问题，会比拟它们的优缺点；4 .熟练掌握简约梯度法、二次罚函数法（外点法）和内点障碍罚函数法。第5章动态规划考核内容：最优化原理；确定性的定期多阶段决策问题；确定性的不定期多阶段决策问题 考核要求：理解动态规划的基本思想，熟悉最优化原理，掌握确定性的定期多阶段决策 问题和确定性的不定期多阶段决策问题的解法。第6章网络分析考核内容：图与网络的基本知识；树与最小树；最短路问题；最大流问题；最小费用流问 题考核要求：理解网络分析的基本思想，熟悉网络的特点，掌握几类网络模型的求解方法。