运筹学课程教学大纲

教学基本文件模板

课程教学大纲：

《运筹学》课程教学大纲

课程编号：

课程名称：运筹学/Operational Research

课程总学时/学分：72/4 （其中理论60学时，实验12学时）

适用专业：适用本科四年制信息管理与信息系统专业

一、课程简介

本课程的授课对象是信息管理与信息系统专业本科生，属管理类专业专业基础必修课。《运筹学》是以定量分析为主来研究经济管理问题，将工程思想和管理思想相结合，应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型获得最优决策方案。本课程的主要内容包括线性规划、运输问题、整数规划、目标规划、动态规划、网络分析等与经济、管理和工程领域密切相关的运筹学分支的基本模型、方法和应用。运用科学的模型化方法来描述、求解和分析问题，从而支持决策。

二、教学目的和任务

本课程旨在使同学们正确、全面地掌握各级管理工作中已被广泛应用、发展比较成熟的最优化理论与方法，并能运用所学理论和方法解决管理工作中出现的各种优化问题，为后续课程奠定定量分析基础。在已学过高等数学、微积分、线性代数等课程基础上学习本课程，通过教授、自学、复习、作业练习、辅导、上机等教学环节达到上述目的。学习中要注意到学科系统性，数学概念和逻辑的严密性、准确性和完整性，但不偏重纯数学方法论证。注重基本概念、基本思路、基本方法、算法步骤的掌握，了解各种方法特点和实用价值，提高建立模型、分析求解能力和技巧。应注重实际应用中建立模型，选择可行求解的理论方法，运用计算机工具求解这三方面训练的有机结合。

三、教学基本要求

信息管理与信息系统专业的学生应系统地学习《运筹学》的全部内容。系统掌握线性规划、运输问题、目标规划、整数规划、动态规划、图与网络分析的理论和方法；能借助Excel、Lingo等电子计算手段，运用所学理论和方法解决实际问题。通过该课程的学习，进一步培养学生的分析问题和解决问题的能力。四、教学内容与学时分配

绪论（2学时）

第一节运筹学的定义与发展简史

1、运筹学名称的来历；

2、运筹学的发展简史。

第二节运筹学研究的基本特征与基本方法

1、运筹学研究的基本特征；

2、运筹学研究的基本方法。

第三节运筹学主要分支简介

1、线性规划；

2、非线性规划；

3、动态规划；

4、图与网络分析；

5、存贮论；

6、排队论；

7、对策论；

8、决策分析；

9、整数规划；10、多目标规划；11、其它。

第四节运筹学与管理科学

1、运筹学的诞生既是管理科学发展的需要，又是管理科学研究深化的标志；

2、运筹学在管理人才的培养中占有十分重要的地位；

3、运筹学的研究应用已经给企业和国民经济各部门带来了巨大的财富。

基本要求：

1、让学生了解运筹学名称的来历和发展历史；

2、使学生正确理解运筹学研究的基于特征和基本方法；

3、让学生了解运筹学的主要分支；

4、让学生初步理解运筹学与管理科学的关系。

重点：对运筹学研究的基本特征和基本方法的正确理解。

难点：对运筹学研究的基于特征和基本方法的正确理解。

第一章线性规划及单纯形法（14学时）

内容：

第一节线性规划问题及其数学模型

1、问题的提出；

2、线性规划问题的数学模型；

3、线性规划问题的标准形式。

第二节图解法

1、图解法及其基本概念；

2、图解法的步骤；

3、利用图解法求解线性规划问题举例；

4、结论。

第三节单纯形法原理

1、线性规划问题的解的概念；

2、凸集及其顶点；

3、几个基本定理的证明；

4、单纯形法迭代原理。

第四节单纯形法计算步骤

用单纯形法求解标准形式存在基为B为单位矩阵的线性规划问题的步骤。

第五节单纯形法的进一步讨论

1、人工变量法；

2、两阶段法；

3、单纯形法计算中的几个问题；

4、单纯形法小结。

第六节应用举例

1、一个实际问题能用线性规划求解的条件；

2、线性规划在经济管理中的应用。

基本要求：

1、正确理解线性规划问题及其数学模型；

2、正确理解线性规划的标准形式，并能化一般线性规划问题为标准形式；

3、正确理解和掌握单纯形法的原理和计算步骤；

4、正确理解和掌握人工变量法和两阶段法；

5、能用线性规划的理论和方法解决经济管理中的实际实际问题。 重点：对单纯形法求解线性规划问题的迭代步骤的理解和掌握。 难点：对单纯形法原理的理解。

第二章 线性规划的对偶理论与灵敏度分析（10学时） 内容：

第一节 线性规划的对偶问题

1、对偶问题的提出；

2、非对称形式的原—对偶问题关系。 第二节 对偶问题的基本性质

1、单纯形法计算的矩阵描述；

2、对偶问题的基本性质（弱对偶性、最优性、强对偶性或对偶定理、互补松驰性）

第三节 影子价格

1、影子价格的定义；

2、影子价格的经济意义解释。 第四节对偶单纯形法

1、对偶单纯形法的基本思路；

2、对偶单纯形法的计算步骤 第五节 灵敏度分析

1、灵敏度分析及其步骤；

2、分析目标函数系数j c

的变化；3、分析i b 的变化；4、增加一个变量

j

x 的

分析；5、分析参数ij a

的变化；6、增加一个约束条件的分析。

基本要求：

1、正确理解和掌握对偶问题，以及对偶问题与原问题的关系；

2、正确理解和掌握对偶问题的基本性质；

3、正确理解和掌握影子价格的定义及其经济意义解释；

4、正确理解和掌握对偶单纯形法的原理和步骤；

5、正确理解和掌握灵敏度分析的原理和步骤。

重点：对偶单纯形法和灵敏度分析的原理、方法的理解和掌握。

难点：对对偶问题的概念、基本性质，以及灵敏度分析方法的理解和掌握。 第三章 运输问题（6学时）

内容：

第一节运输问题及其数学模型

1、运输问题的定义；

2、运输问题的数学模型及其特点。

第二节用表上作业法求解运输问题

1、给出运输问题的初始基可行解（初始调运方案）；

2、解的最优性检验；

3、解的改进；

4、需要说明的几个问题。

第三节运输问题的进一步讨论

1、产销不平衡的运输问题；

2、有转运的运输问题。

第四节应用问题举例

1、运输问题应用举例；

2、能用运输问题求解的线性规划问题应具备的条件。

基本要求：

1、正确理解运输问题及其数学模型；

2、正确理解和掌握表上作业法的原理和步骤；

3、正确理解和掌握产销不平衡运输问题、有转运的运输问题的求解方法；

4、能将实际问题化为运输问题，并予以求解。

重点：对表上作业法的理解和掌握。

难点：对运输问题数学模型及其特征的理解的掌握。

第四章整数规划（6学时）

内容：

第一节整数规划的数学模型及其解的特点

1、整数线规划数学模型的一般形式；

2、整数规划的例子；

3、整数规划解的特点。

第二节解纯整数规划的割平面法

1、纯整数线性规划问题的一般形式；

2、割平面法求解整数线性规划问题的基本思路；

3、求割平面的步骤；

4、用割平面法求解纯整数规划问题。

第三节分枝定界法

1、分枝定界法的思路；

2、分枝定界法的关键；

3、用分枝定界法求解整数规划问题的步骤。

第四节0-1型整数规划

1、0-1规划的定义；

2、0-1规划问题的松驰问题；

3、求解0-1规划问题的隐枚举法的步骤。

第五节指派问题

1、指派问题的标准形式及其数学模型；

2、匈牙利解法；

3、一般的指派问题。

基本要求：

1、正确理解整数规划的数学模型及其解的特点；

2、正确理解和掌握求解整数规划的割平面法、分枝定界法的原理和步骤；

3、正确理解和掌握求解0-1型整数规划的隐枚举法的原理和步骤；

4、正确理解和掌握指派问题的标准形式及其数学模型，以及求解指派问题的、匈牙利解法。

重点：对分枝定界法、割平面法、隐枚举法和匈牙利法的理解和掌握。

难点：对分枝定界法、割平面法、隐枚举法和匈牙利法的理解和掌握。

第五章目标规划（6学时）

内容：

第一节目标规划问题及其数学模型

1、目标规划问题的提出；

2、目标规划的数学模型。

第二节目标规划的图解法

1、目标规划图解法的基本思路；

2、目标规划图解法的步骤。

第三节解目标规划的单纯形法

1、用单纯形法求解目标规划的注意事项；

2、用单纯形法求解目标规划的原理和步骤。

基本要求：

1、正确理解目标规划问题及其数学模型；

2、正确理解和掌握目标规划图解法的原理和步骤；

3、正确理解和掌握求解目标规划的单纯形法的原理和步骤。

重点：对求解目标规划的图解法、单纯形法的理解和掌握。

难点：对求解目标规划的图解法、单纯形法的理解和掌握。

第六章动态规划原理及其应用（8学时）

内容：

第一节多阶段决策问题的最优化

1、多阶段决策问题；

2、多阶段决策的特点；

3、多阶段决策问题举例。

第二节动态规划的基本概念和基本原理

1、动态规划的基本概念；

2、动态规划的基本思想和基本原理。

第三节动态规划模型的建立与求解

1、动态规划模型的建立；

2、逆序解法与顺序解法；

3、顺序解法与逆序解法的区别；

4、关于顺序解法与逆序解法的使用说明；

5、基本方程分段求解时的几种常用算法。

第四节动态规划在经济管理中的应用

1、背包问题；

2、生产经营问题。

基本要求：

1、正确理解动态规划的基本概念和基本原理；

2、正确理解和掌握动态规划模型的建立方法和求解方法；

3、正确运用动态规划的原理和方法解决经济管理中的实际实际问题。

重点：对各类动态规划问题求解方法的理解和掌握。

难点：对动态规划的基本概念和基本原理的理解和掌握。

第七章图与网络优化（8学时）

内容：

第一节图与网络的基本概念

1、问题的提出；

2、图与网络的基本概念；

3、树；

4、图的矩阵表示。

第二节最短树问题

1、Dijkstra算法；

2、求网络中任意两点意最短路的Floyd算法；

3、矩阵摹乘法。

第三节最短路问题

1、基本概念与定理；

2、最短路问题求解。

第四节最大流问题

1、基本概念与定理；

2、最大流问题求解；

第五节最小费用流问题

1、基本概念与定理；

2、最小费用流问题求解基本步骤；

基本要求：

1、了解图与网络的基本概念和原理，最优树、最短路、最大流问题、网络技术的基本概念；

2、掌握最优树、最短路、最大流问题的解法；

3、正确运用图与网络的相关理论学会对一些简单的管理优化问题进行分析，建立模型并求解。

重点：对最短树、最短路、最大流、最小费用流问题求解方法的理解与掌握。

难点：对图与网络基本方法的运用与掌握。

五、教学方法及手段

课堂讲授：逐步完善电子教学手段，运用电子课件的形象教学和适度的理论推导，讲清概念、原理和主要定理；结合例题讲解和较大量的课外练习使学生理解和掌握重点模型和算法；逐步增加应用建模和算法设计的技能教学。

作业方面：布置较大量的作业，帮助学生掌握重点、培养自学和独立分析问题的能力。在完成一定的手算练习的前提下，鼓励学生编程或找标准程序解计算题。每次作业批改后，在课堂进行作业讲评，指出共性问题。重要内容可在课堂做少量练习，做后讨论和讲解。

序号实验项目名称实验目的和任务

实验

学时

实验类型开出要求

1 Lingo入门熟悉运筹学中澳运用的求解软件

Lingo

2 综合型必做

2 线性规划问题求解及

灵敏度分析

运用Lingo解决经营管理中的线

性规划问题

2 综合型必做

3 运输问题求解运用Excel、Lingo解决从多个产

地到多个销地的分配量问题

2 设计型必做

4 整数规划问题求解运用Excel、Lingo解决人员配置

问题

2 设计型必做

5 目标规划求解在掌握目标规划模型构建的基础

上运用Lingo来求解

2 综合型必做

6 图与网络问题求解运用LINGO软件来求解最短路

和最大流问题

2 综合型必做

七、先修课程、后续课程

先修课程：高等数学、线性代数、概率论、管理学、经济学

后续课程：生产与运作管理、供应链管理

八、考核方式

考核方式：闭卷考试

课程总成绩=平时成绩（30%）+期末考试成绩（70%）

注：平时成绩=课堂考勤与课堂表现（10%）+平时作业、实验（20%）九、教材及主要参考资料

教材：

[1] 胡运权．运筹学基础及应用（第六版）. 高等教育出版社，2014.

[2] 胡运权．运筹学教程（第四版）. 清华大学出版社，2012.

[3] 熊伟．运筹学（第四版）. 机械工业出版社，2014.