数学建模课程教学大纲.docVIP

《数学建模》课程教学大纲 一、课程说明 1、课程代码：0500900 2、课程名称：数学建模 3、学时学分：32学时，2学分 4、适用专业：城市轨道交通运营管理专业 5、开课学院：轨道交通学院 二、课程地位 本课程是五邑大学城市轨道交通运营管理专业的专业基础课。先修课程有《高等数学》、《线性代数》和《概率论与数理统计》，后续课程有《交通运输统计分析》、《城市轨道交通规划》等。 三、课程教材与参考资料 1、基本教材 《运筹学》编写组编，《运筹学》（第三版），清华大学出版社，2005。 2、教学参考资料 牛映武主编，《运筹学》, 西安交通大学出版社， 2006。 吴祈宗主编，《运筹学》（第二版）, 机械工业出版社， 2006。 四、课程目的与任务 通过课堂讲授、课外作业和实验等教学环节使学生了解运筹学的基本概念与特点，掌握常见运筹模型、算法以及运用专业软件（如lingo等）解决运筹学相关问题，为后续专业课程学习打下系统建模和计算方法的基础。要求学生： ① 熟悉运筹学的基本概念，掌握运筹学基本模型及其算法等内容。 ② 通过系统分析、系统建模、模型算法和运用专业软件（如lingo等）求解的全过程训练，具备一定的运用运筹理论方法解决实际问题的能力。 五、课程基本要求 运筹学以系统为研究对象， 借助于数学优化模型及其算法解决诸如系统最优规划、系统优化设计、系统优化管理和决策等实际问题。建立运筹模型和掌握其算法为教学重点。学完本课程应达到以下基本要求： 1、了解运筹思想，掌握常见问题的运筹模型，对各类常见运筹模型的目标函数和约束条件有较系统地理解和认识。 2、熟悉线性规划单纯形算法原理，熟练掌握单纯形算法的计算步骤和最优解灵敏度分析方法。 3、了解对偶理论和对偶模型，掌握对偶算法和最优解灵敏度分析方法。 4、正确理解各类运输问题的平衡与非平衡模型，熟练掌握各种运输问题的算法。 5、正确理解图论的基本概念，熟练掌握掌寻求最小树、最短路和最大流的计算方法。 6、理解排队论的建模原理，熟练掌握M/M/1类三种模型及算法，了解M/M/C类模型和排队系统优化分析方法。 六、课程主要内容 （一）、理论教学 1、运筹学绪论 = 1 \* GB3 ①了解运筹学的研究对象、研究目的、研究方法和研究内容。 = 2 \* GB3 ②了解运筹学的性质与特点，运筹学得简史和发展趋势。 2、线性规划与单纯形法 = 1 \* GB3 ①掌握线性规划数学模型及图解法， = 2 \* GB3 ②了解线性规划的几何意义。 = 3 \* GB3 ③掌握单纯形算法及程序，大M算法和两阶段算法。 3、对偶理论和灵敏度分析 = 1 \* GB3 ①掌握原模型与对偶模型的相互转换、对偶单纯形算法。 = 2 \* GB3 ②正确理解线性规划的对偶理论。 = 3 \* GB3 ③掌握目标函数系数和资源数量变化的灵敏度分析。 3、运输与指派问题 = 1 \* GB3 ①掌握运输问题的数学模型和表上作业法。 = 2 \* GB3 ②掌握指派问题模型和解法，了解运输问题应用案例。 4、图与网络分析 = 1 \* GB3 ①了解图的基本概念和基本定理。 = 2 \* GB3 ②了解树图的基本定理，熟练掌握最小树算法。 = 3 \* GB3 ③了解最短路概念，熟练掌握最短路算法及应用。 = 4 \* GB3 ④了解最大流、增广链和截集的概念，熟练掌握最大流算法及应用。 5、排队论 = 1 \* GB3 ①了解随机服务系统的构成和排队论的基本概念。 = 2 \* GB3 ②掌握负指数型顾客到达时间间隔分布和服务时间分布， = 3 \* GB3 ③掌握单服务台负指数分布排队M/M/1模型，包括标准型、容量限制型 和循环型排队系统模型。 = 4 \* GB3 ④了解多服务台负指数分布M/M/C排队模型和排队系统优化方法。 七、课程学时计划 章节及知识点 讲课 实验 上机 合计 运筹学绪论 2 2 线性规划与单纯形法 8 8 （1）、（2） 2 （3） 2 （4） 4 对偶理论和灵敏度分析 4 4 （1）、（2） 2 （6） 2 运输与指派问题 8 6 （1）、（2） 4 （3）、（4） 4 图与网络分析 8 6 （1）、（2） 2 （3） 2 （4） 4 排队论 8 6 （1）、（2） 2 （3） 2 （4）、（5） 4 合计 32 32 八、课程考核和成绩评定 闭卷笔试占70%，平时成绩占30%。 审核人：________ 日期：________