第1页共120页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共120页安全工程专业课程大纲与简介课程全称：运筹学AI课程英文名称：OperationalResearchAⅠ面向专业：交通运输、交通工程、物流工程、安全工程交通专业外语学分：3课程任务与目的：运筹学是一门将数学理论和方法应用于实际问题的课程，是交通运输、交通工程、物流工程、安全工程及管理等专业的一门重要专业基础课程。通过本课程的学习，使学生获得线性规划、网络规划、统筹管理、系统决策等方面的基本技能和方法，为解决实际问题和进行更高层次的专业理论学习奠定必要的基础。课程主要内容：一、线性规划基础二、单纯形法及其改进三、线性规划问题的建模方法四、对偶问题与对偶单纯形法五、线性规划灵敏度分析及应用六、运输问题及其应用七、整数规划模型及应用撰稿人：寇玮华审核：第2页共120页第1页共120页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共120页课程名称：运筹学AIOperationalResearchAⅠ课程学科类别:理学学时与学分：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、介绍运输问题概念、模型特点。第3页共120页第2页共120页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共120页2、讲解求解运输问题基本可行解的三种方法。3、讲解求解运输问题检验数的两种方法。4、讲解运输问题的调整过程。5、具体介绍实际应用中的运输问题如何利用表上作业法进行。6、讲授指派问题的匈牙利算法。●整数规划（6学时）1、介绍整数约束的基本方法。2、讲解割平面约束的含义。3、讲解分枝定界法。4、讲解隐枚举法的意义和思路。教材及参考书1.焦永兰.管理运筹学.中国铁道出版社，20032.郭耀煌.运筹学原理与方法.西南交通大学出版社，1994考核方式书面考试＋讨论+作业撰稿人：寇玮华审核：第4页共120页第3页共120页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共120页课程全称：运筹学AII课程英文名称：OperationalResearchAII面向专业：交通运输、交通工程、物流工程、安全工程学分：3课程任务与目的：运筹学是一门将数学理论和方法应用于实际问题的课程，是交通运输、交通工程、物流工程、安全工程及管理等专业的一门重要专业基础课程。通过本课程的学习，使学生获得图与网络、网络的流、统筹方法、排队论等方面的基本技能和方法，为解决实际问题和进行更高层次的专业理论学习奠定必要的基础。课程主要内容：一、图与网络的概念及基础知识二、网络的最短路问题三、网络的最大流问题四、网络...
