课程编码: T1102010
课程中文名称：运筹学
课程英文名称：Operations Research
总学时：66
讲课学时：60 上
机学时：6
学 分：4.0
开课单位：管理工商管理学院
授课对象：管理学院本科生；交通学院本科生
先修课程：微积分，线性代数，概率论
教 材：《运筹学基础及应用》，胡运权主编、高等教育出版社，2004年第四版
参 考 书：(1) 《运筹学》(第2版) ，运筹学编写组编，清华大学出版社，1990年
(2) 《运筹学教程》，胡运权主编，清华大学出版社，1998年。
(3) Introduction to Operations Research (6th Edition)， Fredrick S．Hillier，Gerald J. Leberman. Mc. GrawHill Press. 1995
(4) Practical Management Science，Wayne L．Winston，Christian S. Albright, Wadsworth Publishing Company, 1997

      一、本课程的教学目的、基本要求及其在教学计划中的地位
      运筹学是管理学院各专业的专业基础课，主要介绍一些优化分析方法和实用运筹学模型，为后续课程奠定数量分析的基础理论方法。
      通过本课程的学习，使学生能够了解运筹学课程的性质，掌握运筹学的一些主要理论和方法，培养学生能运用模型来研究解决管理中实际问题的能力；通过原理介绍、算法讲解、案例分析等，使学生建立起整体优化的观念和系统分析的能力；通过介绍基本的实用软件（如LINDO、EXCEL等）的使用方法，使学生具备会运用计算机软件工具对各类运筹学模型进行求解和结果分析的能力，力争做到学以致用。
      二、本课程的主要内容、各章节内容及其学时安排
      （一）绪论 （共1学时）
      介绍运筹学的产生与发展，运筹学在管理中的应用状况，运筹学模型的分类，以及模型的有关概念。
      （二）线性规划及单纯形法 （共13学时）
      1．了解一般线性规划问题的数学模型。由经济问题引出模型，由多个实例引起学习兴趣。
      2．掌握图解法。图示解释，几何解释，阐述解存在的几何原理。
      3．理解单纯形法原理。主要给出原理证明
      4．掌握单纯形法的计算步骤。给出实例计算，讲解步骤
      5．对单纯形法的进一步讨论。举特殊例子计算
      6．了解单纯形法的矩阵描述。讲述矩阵原理
      7．应用举例。举实用例题，案例讨论
      （三）线性规划的对偶理论 （共11学时）
      1．对偶问题的提出。经济问题引出对偶问题。
      2．理解原问题与对偶问题。给出对偶关系。
      3．了解对偶问题的基本性质。证明对偶性质。
      4．了解影子价格。解释经济意义。
      5．掌握对偶单纯形法。讲解算法。
      6．掌握灵敏度分析。讲解对各种参数变化进行敏感度分析原理。
      7．掌握参数线性规划。讲解参数规划原理给出经济应用。
      （四）运输问题 （共6学时）
      1．理解运输问题的典例和数学模型。说明运输模型结构。
      2．掌握表上作业法。讲述表上作业法步骤。
      3．掌握产销不平衡的运输问题及其应用。讲述产销不平衡模型的处理方法，趣味性经济案例应用。
      （五）整数规划及分配问题（共8学时）
      1．了解整数规划的特点及应用。介绍一般整数规划模型。
      2．学会分配问题与匈牙利法。阐述分枝定解法原理。
      3．理解分枝定界法。引导建立0-1规划模型。
      4．掌握解0—1规划问题的隐枚举法。介绍隐枚举法，综合案例应用。
      （六）目标规划 （共5学时）
      1．问题的提出与目标规划的数学模型。多目标管理引出GLP模型介绍目标规划模型要点
      2．掌握目标规划的图解分析法。介绍图的模型及算法
      3．用单纯形法求解目标规划。讨论最短路模型
      4．掌握灵敏度分析。讨论中国邮路问题
      5．应用举例。讲述最大流模型
      （七）图与网络分析 （共8学时）
      1．理解图的基本概念与模型。引出图的模型与应用背景。
      2．了解树图和图的最小部分树。介绍图的模型及算法。
      3．掌握最短路问题。讨论最短路模型。
      4．学会中国邮路问题。讨论中国邮路问题。
      5．掌握网络的最大流。讲述最大流模型。
      （八）动态规划 （共8学时）
      1．理解多阶段的决策问题。引出多阶段决策的概念。
      2．掌握最优化原理与动态规划的数学模型。介绍动态规划模型的表述方法。
      3．掌握离散确定性动态规划模型的求解。讲述离散确定型动态问题的逆序算法。
      4．理解离散随机性动态规划模型的求解。讨论离散随机性动态规划模型的求解。
      5．了解一般数学规划模型的动态规划解法。介绍多维模型。
      （九）上机实验（共6学时）
      介绍实验用软件LINDO、EXCEL的使用方法，建立LP模型、ILP模型、GLP模型。指导学生熟悉程序的使用，学会对运算结果进行分析，学会根据运算修正模型。
      三、考试权重
      成绩评定采用结构式计分方法，包括平时成绩、作业成绩、中期考试成绩、期末考试成绩、上机实验成绩。
      平时作业 10分 上机 10分 期末考试 80分 合计 100分