《运筹学A》课程教学大纲及课程介绍

《运筹学A》课程简介课程编号:08014013运筹学A/OperationalResearchA学分5学时80（实验上机16课外实践）适用专业信息与计算科学、数学与应用数学建议修读学期第五学期开课单位数理科学与工程学院信息与计算科学系先修课程高等代数解析几何微分方程数学分析概率论与数理统计考核方式与成绩评定标准课程考核采用百分制课程考核成绩采用平时成绩+期终考试成绩相结合的方式，平时成绩占课程考核成绩的30%平时成绩考核采用考勤、作业、课堂提问、上机作业相结合的方式；期终成绩考核采用闭卷考试方式，期终考试成绩占课程考核成绩的70%o教材与主要参考书目主要教材《运筹学教程》，殷志祥，周维主编，中国科学技术大学出版社，

2012.主要参考书目.《运筹学》（修订版），《运筹学》教材编写组编，清华大学出版社，2002o.《运筹学》（本科版），《运筹学》教材编写组编，清华大学出版社，2005o.《运筹学教程》，胡运权主编，清华大学出版社，2000o.《运筹学试题精选与答题技巧》，徐永仁主编，哈尔滨工业大学出版社，200lo内容概述运筹学是现代数学的重要分支，主要包括线性规划、运输问题、目标规划、整数规划、图与网络分析、网络计划、存储论、对策论、决策论的基本理论和基本方法等主要内容通过本课程的学习使学生掌握运筹学的基本原理和方法，培养学生分析问题、解决问题的基本能力，使学生在以后的课程设计和工作中能学有所用，学有所长，并为后继课程打下坚实的基础Operationalresearchisanimportantbranchinmodernmathematicswhosemaincontentsincludethebasictheoriesandmethodsoflinearprogrammingtransportationproblemgoalprogrammingintegerprogramminggraphandnetworkanalysisstoragetheorygametheoryanddecisiontheoryandsoon.ThroughthestudyofthiscoursethebasicprinciplesandmethodsinOperationalresearchshouldbemasteredandtheabilitiestoanalyzeproblemsandsolveproblemsaredevelopedbystudentswhichareusefultostudytheCurriculumDesignofOperationalResearchandthesuccessorcourses.《运筹学A》教学大纲课程编号08014013课程名称运筹学/OperationalResearchA学分5学时80实验上机16课外实践适用专业信息与计算科学、数学与应用数学建议修读学期5开课单位数理科学与工程学院信息与计算科学系先修课程高等代数数学分析概率论与数理统计

一、课程性质、目的与任务运筹学是信息与计算科学专业和应用数学专业的一门必修的专业基础课程，旨在让学生掌握线性规划、运输问题、整数规划、图与网络分析、存储论、对策论和决策论等基本原理和方法，通过各部分内容的学习，使学生掌握各类模型的特点和建模方法，能够针对具体问题建立合适的数学模型并求解教学目标运筹学是讲授运筹学的基本原理和方法的课程，通过本课程的学习，使学生掌握运筹学的基本原理和方法，获得数学建模所需的运筹知识，并具备一定的自学能力；在上机过程中培养学生利用计算机解决问题的能力，在课程设计中培养学生的团队协作和创新意识能力，培养学生文献检索和资料查询及论文撰写能力

2.

12.

22.

32.

62.

72.8

二、教学内容及学时分配本课程总学时数为80学时，其中理论教学为64学时，上机学时为16学时；课程教学共有10章具体内容及学时安排等如下表所示教学基本要求A-掌握；B-熟悉；C-了解

三、建议实验上机项目及学时分配

四、教学方法与教学手段采用提问、启发式、类比法、课堂讨论等多种方法，板书与多媒体相结合，课程教学以课堂讲授为主与课后作业、课后复习预习相结合

五、考核方式与成绩评定标准课程考核采用百分制课程考核成绩采用平时成绩+期终考试成绩相结合的方式，平时成绩占课程考核成绩的30%平时成绩考核采用考勤、作业、课堂提问、上机作业相结合的方式；期终成绩考核采用闭卷考试方式，期终考试成绩占课程考核成绩的70%

六、教材与主要参考书目教材《运筹学教程》，殷志祥，周维主编，中国科学技术大学出版社，

2012.主要参考书目.《运筹学》（修订版），《运筹学》教材编写组编，清华大学出版社，2002o.《运筹学》（本科版），《运筹学》教材编写组编，清华大学出版社，2005o.《运筹学教程》，胡运权主编，清华大学出版社，2000o.《运筹学试题精选与答题技巧》，徐永仁主编，哈尔滨工业大学出版社，2001o

七、大纲编写的依据与说明本大纲依据信息与计算科学类本科生的培养目标及后继课程和工作实践的需要，并参考了其它国内知名高校相同或相近专业的课程设置，结合我校信息计算类专业的实际情况和教学要求制定了该课程的教学大纲课程内容教学要求重点☆难点△学时安排实验学时上机学时备注第一章线性规划及单纯形法8线性规划问题及其数学模型A☆讲授线性规划问题的几何意义C讲授单纯形法A☆讲授单纯形法的进一步讨论BA讲授第二章对偶理论与灵敏度分析12线性规划的对偶问题A☆讲授对偶问题的基本性质影子价格B△讲授课程内容教学要求重点☆难点A学时安排实验学时上机学时备注对偶单纯形法A☆讲授灵敏度分析A☆△讲授第三章运输问题6运输问题的数学模型A☆讲授表上作业法A☆讲授运输问题的进一步讨论C讲授第四章目标规划4目标规划的数学模型A☆讲授解目标规划的图解法与单纯形法C讲授第五章整数规划8整数规划问题的数学模型A☆讲授分支定界解法割平面法C讲授0-1整数规划的数学模型A☆△讲授指派问题A☆讲授第六章图与网络分析8图的基本概念B讲授最小生成树B讲授最短路问题A☆讲授网络最大流问题A☆讲授第七章网络计划6网络图B☆△讲授时间参数计算B☆讲授网络优化C△讲授第八章存储论4基本概念A讲授确定性存储模型B△讲授第九章对策论2矩阵对策及其求解B讲授第十章决策论6决策的概念及分类B讲授不确定型的决策B讲授课程内容教学要求重点☆难点△学时安排实验学时上机学时备注风险决策与序列决策A☆△讲授效用函数C讲授线性规划模型及灵敏度分析4运输问题与指派问题4目标规划及其应用2整数规划与0-1规划及其应用2最短路问题及应用2最大流问题及应用2。