交通运输大类专业课程大纲和简介.doc

交通运输大类专业课程大纲与简介课程全称：运筹学AI课程英文名称：Operational Research AⅠ面向专业：交通运输、交通工程、物流工程、安全工程交通专业外语学分：3课程任务与目的：运筹学是一门将数学理论和方法应用于实际问题的课程，是交通运输、交通工程、物流工程、安全工程及管理等专业的一门重要专业基础课程。通过本课程的学习，使学生获得线性规划、网络规划、统筹管理、系统决策等方面的基本技能和方法，为解决实际问题和进行更高层次的专业理论学习奠定必要的基础。课程主要内容：一、 线性规划基础二、 单纯形法及其改进三、 线性规划问题的建模方法四、 对偶问题与对偶单纯形法五、 线性规划灵敏度分析及应用六、 运输问题及其应用七、 整数规划模型及应用撰稿人：寇玮华 审核：课程名称：运筹学AI Operational Research AⅠ课程学科类别: 理学学时与学分：48/3先修课程：线性代数、高等数学、概率论课程教学目标：1.学习线性规划模型基础知识、特点及相关的表示形式；2.学习如何分析实际问题并建立线性规划模型；3.学习如何对复杂的实际应用问题进行线性规划模型建立；4.学习对线性规划模型如何求解（单纯形法、对偶单纯形法）；5.学习线性规划模型的对偶问题及其性质；6.了解线性规划模型的稳定性、适应性、健壮性问题—线性规划问题灵敏度问题；7.学习线性规划模型的特殊问题的求解情况（运输问题、指派问题、整数规划、0-1规划）。适用学科专业：交通运输、交通工程、物流工程、安全工程、管理。教学手段与方法：讲授基本教学内容与学时安排● 线性规划基础（6学时）1、运筹学发展简史及其现代社会中的应用。2、线性规划问题的一般模型。3、线性规划问题的标准型。4、线性规划问题的图解法● 单纯形法 （9学时）1、线性规划问题的几何意义。2、线性规划问题的典式。3、单纯形法。4、对单纯形法的进一步讨论。5、对线性问题解的讨论。● 线性规划模型的建立（3学时）1、线性规划问题建模技巧。2、用线性规划方法求解的实际问题的类型。● 对偶问题及对偶单纯形法（9学时）1、介绍线性规划对偶问题的基本概念。2、讲解建立对偶问题的规则及方法。3、讲解对偶问题的基本性质。4、讲授对偶单纯形法原理、方法以及应用。● 线性规划问题的灵敏度分析（9学时）1、介绍灵敏度分析的概念以及灵敏度分析的意义。2、讲解边际值概念、特点以及经济意义。3、讲解灵敏度分析的范围。4、讲授对cj、bi、aij三个参数的具体灵敏度分析。● 运输问题（6学时）1、介绍运输问题概念、模型特点。2、讲解求解运输问题基本可行解的三种方法。3、讲解求解运输问题检验数的两种方法。4、讲解运输问题的调整过程。5、具体介绍实际应用中的运输问题如何利用表上作业法进行。6、讲授指派问题的匈牙利算法。● 整数规划（6学时）1、介绍整数约束的基本方法。2、讲解割平面约束的含义。3、讲解分枝定界法。4、讲解隐枚举法的意义和思路。教材及参考书焦永兰. 管理运筹学. 中国铁道出版社，2003郭耀煌. 运筹学原理与方法. 西南交通大学出版社，1994考核方式书面考试＋讨论+作业撰稿人：寇玮华 审核：课程全称：运筹学AII课程英文名称：Operational Research AII面向专业：交通运输、交通工程、物流工程、安全工程学分：3课程任务与目的：运筹学是一门将数学理论和方法应用于实际问题的课程，是交通运输、交通工程、物流工程、安全工程及管理等专业的一门重要专业基础课程。通过本课程的学习，使学生获得图与网络、网络的流、统筹方法、排队论等方面的基本技能和方法，为解决实际问题和进行更高层次的专业理论学习奠定必要的基础。课程主要内容：一、图与网络的概念及基础知识二、网络的最短路问题三、网络的最大流问题四、网络的最小费用流以及最小费用最大流问题五、统筹方法六、排队论撰稿人：寇玮华 审核：课程名称：运筹学AII Operational Research AII课程学科类别：理学学时与学分：51/3先修课程：高等数学、概率论课程教学目标：（1）学习、理解网络与流的概念，掌握求最短路的算法。（2）学习与应用最大流、最小费用流以及最小费用最大流的算法；（3）学习统筹图的基本概念以及编制统筹图的主要原则；（4）学习参数定义、计算公式以及利用时间参数法确定关键路线；（5）学习排队论基本知识；（6）分析与掌握排队论模型及其应用；适用学科专业：交通运输、交通工程、物流工程、安全工程、管理。教学手段与方法：讲授基本教学内容与学时安排第九章 图与网络1、熟悉有向图、无向图的基本概念。2、了解图的矩阵表示及顶点阶数。3、熟悉链、路、路径、回