《运筹学B》课程考试大纲.pdfVIP

《运筹学B》课程考试大纲 课程编号： 131506043 总学时数： 48学时 学分：3 学分 一、考试对象 修完本课程所规定的各专业学生。 二、考试目的 本课程考试目的是了解学生对运筹学基本概念的认识与理解情况、发现学生对基本理 论与基本方法的掌握与运用情况，认识教学过程中不足以及应采取的措施。 三、考试要求 本课程采用闭卷考试形式。 四、考试内容与要求 本课程考试包括：线性规划、对偶问题、整数规划、运输问题、图与网络、决策分析。 第一章 线性规划 15-20分 (1)考试内容：①基本概念；②单纯形方法及解的判定；③扩展的单纯形方法。 (2)考试要求：掌握线性规划的基本概念，重点掌握单纯形法的求解过程及解的判定， 掌握扩展的单纯形方法的求解过程。 第二章 对偶问题及对偶单纯形 10-15 分值 (1)考试内容：原问题与对偶问题的关系，对偶单纯法求解。 (2)考试要求：①掌握原问题与对偶问题之间的关系。②掌握对偶单纯形法的求解过程。 第三章 运输问题 10-15分 (1)考试内容：运输问题特点，表上作业法求解过程，非标准型运输问题求解，运输问 题应用。 (2)考试要求：了解运输问题的模型特点及解的特点，掌握表上作业法求解过程，能利 用运输问题解法解决实际问题建模、求解等。 第四章 整数规划 10-15分 (1)考试内容：整数规划的特点，整数规划问题的求解，指派问题的求解。 (2)考试要求：理解整数规划的特点，了解整数规划问题的求解方法，掌握指派问题的 求解。 第五章 图与网络分析 20-30分 (1)考试内容：图的基本概念，特殊的图——树的性质，最小树的求法，最短路的求法。 (2)考试要求：掌握图的基本概念与树的基本性质，重点掌握最小树的求法。 第六章 计划评审方法和关键路线法 10-15分 131 (1)考试内容：网络计划图的画法及基本概念，时间参数计算，关键路线确定与优化。 (2)考试要求：掌握网络计划图的画法与时间参数的计算，掌握网络优化的基本思想。 第七章 决策分析： 10-15分 (1)考试内容：决策的基本概念，决策方法。 (2)考试要求：掌握决策的基本概念，掌握不同类型的决策问题的求解方法。 五、考试方式及时间 本课程以闭卷形式考核，时间100分钟。 六、考试题型结构及分值分布 应用创新题：15-20% 判断题：10-15% 计算分析题：40-55% 建模题：10%-20%。 七、成绩综合评定办法 学生最后总成绩由平时成绩+理论闭卷考试成绩的总和确定，其中平时成绩占30％（到 课率及课堂表现 15%+平时作业 15%），闭卷考试成绩占70％。课堂表现根据学生上课状 态以及回答问题的活跃程度等酌情考虑。最后，课堂考勤三次以上不到的学生不予闭卷考 试资格。 八、教材及主要参考书 (1)选用教材： 《运筹学》，陈建华主编，复旦大学出版社，2012 年 (2)主要参考书： 《运筹学》 熊伟主编，机械工业出版社，2005年 《运筹学导论》，（美）希利尔著，胡运权译，清华大学出版社，2010年 《运筹学基础》，张莹著，清华大学出版社，2010年