运筹学课程教学大纲_运筹学教学大纲
运筹学课程教学大纲由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“运筹学教学大纲”。
《运筹学》课程教学大纲
课程中文名称：运筹学 课程英文名称：Operation Research 课程编号：020030010 学 时 数：48
适用专业：交通工程 学 分 数：3 课程性质：必修 应开课学期：第四学期 执 笔 者： 审 核 人： 批 准 人： 定稿日期：
一、课程的性质和目的运筹学是一门运用科学、定量的方法去分析和解决理决策问题的技术科学，其目的是帮助管理者在有限的资源条件下最大地实现组织目标，并为决策提供依据。因此，运筹学是一门专业基础课，是交通工程专业的专业必修课程。
二、课程教学的主要内容及学时分配 绪论（1学时）
理解运筹学的含义，了解运筹的发展史与应用 第一章 线性规划及单纯形法（6学时）
理解什么是线性规划问题，掌握线性规划问题建模方法，会使用图解法求解线性规划问题，掌握单纯形法的原理并能熟练使用单纯形法求解线性规划问题，掌握人工变量法和两阶段法。
第二章 线性规划的对偶理论与灵敏度分析（5学时）
理解什么是线性规划问题的对偶问题，会写对偶问题，掌握对偶问题的基本性质并能使用有关性质求解相关问题，理解影子价格的内涵，掌握对偶单纯形法的基本思路与求解方法，会进行灵敏度分析，理解参数线性规划。
第三章 运输问题（4学时）
理解运输问题，掌握其数学模型，会用表上作业法求解运输问题（供销平衡与不平衡问题），理解有转运的运输问题，掌握运输问题应用的典型实例。
第四章 目标规划（3学时）
理解目标规划问题，掌握其数学模型，会用单纯形法求解目标规划问题，能进行灵敏度分析。
第五章 整数规划（4学时）
掌握整数规划的数学模型，掌握割平面法的基本原理及求解方法，掌握分支定界法的基本原理与求解方法，掌握求解0-1整数规划的典型方法，掌握指派问题的求解方法。第六章 动态规划（6学时）
理解多阶段决策的内涵，掌握动态规划的基本概念与原理，掌握动态规划建模的基本思想与步骤，能建立比较常见的动态规划模型并求解模型（逆序解法与顺序解法），掌握动态规划应用的几个典型问题（背包问题、生产与存储问题、采购与销售问题、设备更新问题、复合系统工作可靠性问题等）
第七章 图与网络分析（6学时）
理解图与网络的基本概念与性质，理解连通图，掌握图的矩阵表示，掌握欧拉回路与中国邮路问题，理解树（含最小生成树）的基本概念与性质，会求最小生成树，理解根树及其应用，掌握求最短路的基本原理与方法（D算法、逐次逼近法、F算法），理解最大流的基本概念，掌握最大流－最小割定理，掌握求最大流的标号算法的思想与步骤，理解最小费用问题，掌握其求解原理与步骤。
第八章 网络计划（3学时）
理解网络图的概念与性质，掌握画网络图的方法，了解网络图的分类，掌握网络图时间参数的计算方法，掌握网络计划优化的基本方法。
第九章 排队论（6学时）
掌握排队系统的内涵，掌握生灭过程和Poion过程，尤其要掌握“流入流出原理”，会求解单服务台模型（基本指标能推导）与多服务台模型，掌握M/M/s混合制排队模型，掌握有限源排队模型。
第十章 决策分析（4学时）
理解决策分析的基本问题，掌握风险型决策与不确定型决策的基本方法，掌握效用函数方法，掌握层次分析法。
三、课程教学的基本要求
使学生全面掌握运筹学的基本思想。采用多媒体教学，注重讲述每一种优化方法的原理，做到理论联系实际，使学生掌握运筹学的基本方法、基本理论。要求如下
1.正确理解运筹学中的基本概念和基本理论。2.正确分析实际问题并建立相应的数学模型。3.掌握求解运筹学中常见问题的方法。4.能正确的解释所求问题的计算结果。
每讲授完一章后布置一次作业，每次3~4道课后习题，目的是加深学生对所学知识的理解和掌握，培养理论联系实际的能力。要求学生独立完成布置的作业。
四、本课程与其他课程的衔接与分工 本课程为学科基础课程，先修课程主要是高等数学、线性代数、概率论与数理统计。
五、考核方式
本课程以闭卷考试方式进行考核，总评成绩＝平时成绩（包括出勤、作业）＋期末考试成绩；平时成绩占20％，期末考试成绩占80％。
六、建议教材与教学参考书
1、教材：胡运权主编.运筹学教程（第三版）.北京：清华交通出版社，20072、参考书：
1）《运筹学》教材编写组.运筹学（第三版）.北京：清华大学出版社 2005
