《运筹学》教案汇总

《运筹学》

教案

信息管理、工

授课专业：

程管理

任课教师：黄健

南通大学商学院

2007．2

教案用纸

第1次课3学时

上次课复习：

无

一、本次课题（或教材章节题目）：

绪论

1、运筹学的性质和特点

2、运筹学的模型与工作步骤

3、运筹学的应用与展望

教学要求：1、了解运筹学的性质和特

点、运筹学的应用与展望

2、运筹学的模型与工作步骤

重点：运筹学工作步骤

难点：无

教学手段及教具：讲授

讲授内容：

1、运筹学的性质和特点

2、运筹学的模型与工作步骤

3、运筹学的应用与展望

课后作业无

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

注：本页为每次课教案首页

教案用纸

第2次课3学时

上次课复习：

运筹学的学科性质和发展概况

运筹学的模型与工作步骤

本次课题（或教材章节题目）：

二、线性规划与目标规划

第一章线性规划及单纯形法

1、线性规划问题及其数学模型

教学要求：

1、通过实际问题引入线性规划模型，初

步掌握建立线性规划模型的方法；

2、通过图解法直观地理解线性规划解的

状态和线性规划的基本性质；

3、熟练掌握线性规划问题的标准化方

法；

4、理解基、基解，基可行解的概念。

重点：线性规划问题及其数学模型、标

准形式

难点：线性规划问题及其数学模型、线

性规划问题解的概念

教学手段及教具：讲授

讲授内容：

1、线性规划模型的建立

2、线性规划问题的图解法

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

4、线性规划问题解的概念

课后作业P44：1.1、1.2、1.3、1.10

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

注：本页为每次课教案首页

教案用纸

第3次课3学时

上次课复习：

1、线性规划模型的建立

2、线性规划问题的图解法

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

4、线性规划问题解的概念

本次课题（或教材章节题目）：

2、线性规划问题的几何意义

3、单纯形法

4、单纯形法的计算步骤

教学要求：

1、了解线性规划问题的几何意义和基本

性质

2、理解单纯形法的理论基础，熟练掌握可行

条件和优化条件；

3、熟练掌握单纯形法的计算步骤

重点：可行条件与优化条件。应用单纯形法

求解线性规划问题的基本过程和方法。

难点：单纯形表的构造

教学手段及教具：讲授

讲授内容：

1、线性规划问题的几何意义与性质

2、线性规划问题的代数迭代法

3、单纯形法的理论基础

4、单纯形法的计算步骤

课后作业P44：1.4

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

教案用纸

第4次课3学时

上次课复习：

1、单纯形法的计算步骤

2、单纯形表的构造

本次课题（或教材章节题目）：

5、单纯形法的进一步讨论

6、线性规划问题的应用举例

教学要求：

1、熟练掌握线性规划问题的大M法、两阶段

法

2、熟练掌握线性规划问题单纯形解法的退化

3、基本掌握线性规划问题的应用；

重点：线性规划问题单纯形解法的退化、求初

始可行基的人工变量法（大M法、两阶段

法）。

难点：人工变量的引入

教学手段及教具：讲授

讲授内容：

1、线性规划问题的大M法

2、线性规划问题的两阶段法

3、线性规划问题单纯形解法的退化

课后作业P44：1.6、1.7

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

教案用纸

第5次课3学时

上次课复习：

1、线性规划问题的人工变量法

2、线性规划问题单纯形解法的退化

本次课题（或教材章节题目）：

第二章对偶理论与灵敏度分析

1、单纯形法的矩阵描述

2、改进的单纯形法

3、对偶问题的提出

4、线性规划的对偶理论

教学要求：

1、了解单纯形法的矩阵描述

2、理解单纯形解法的改进形式

3、通过实际问题引入对偶问题的概念，熟练掌握

求解对偶问题的方法；

4、应用对偶理论分析原问题与对偶问题解间的关

系，单纯形表的构造；

重点：对偶问题的概念，原问题与对偶问题

解间的关系，单纯形表的构造的再研究。

难点：单纯形法的矩阵描述、单纯形表构造

的深入理解

教学手段及教具：讲授

讲授内容：

1、单纯形法的矩阵描述

2、改进的单纯形法

3、对偶问题的提出

4、对偶关系

5、对偶问题的性质

课后作业P74：2.3、2.4

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

教案用纸

第6次课3学时

上次课复习：

1、对偶关系

2、对偶问题的性质

本次课题（或教材章节题目）：

1、对偶问题的经济解释——影子价格

2、对偶单纯形法

3、灵敏度分析

教学要求：

1、通过实际问题，理解影子价格的经济含义，并

用其分析一些实际问题；

2、熟练掌握对偶单纯形解法

3、了解灵敏度分析方法，并用其解决一些

实际问题；

重点：对偶单纯形法。

难点：对偶单纯形法、灵敏度分析。

教学手段及教具：讲授

讲授内容：

1、对偶问题的经济解释——影子价格

2、对偶单纯形法的解题步骤

3、常见的几种灵敏度分析问题

课后作业P74：2.8、2.9

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

教案用纸

第7次课3学时

上次课复习：

1、对偶问题的经济解释——影子价格

2、对偶单纯形法的解题步骤

本次课题（或教材章节题目）：

第三章运输问题

1、运输问题的数学模型

2、表上作业法

3、产销不平衡的运输问题及其求解方法

4、应用举例

教学要求：

1、运输问题模型，掌握表上作业法

2、建立数学模型的基本过程和方法，通过

案例研究，提高建模能力；

重点：运输问题模型，表上作业法，案例研究。

难点：运输问题的数学建模、表上作业法的计算

步骤。

教学手段及教具：讲授

讲授内容：

1、运输问题的数学建模

2、确定初始基可行解的三种方法

3、两种最优判别的方法

4、运输方案的调整

5、产销不平衡的运输问题及其求解方法

6、应用举例

课后作业P98：3.3

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

教案用纸

第8次课3学时

上次课复习：

1、运输问题的数学建模；

2、表上作业法的计算步骤。

本次课题（或教材章节题目）：

第四章整数规划

1、整数规划问题的提出

2、分枝定界解法

3、割平面解法

4、0-1型整数规划

5、指派问题

教学要求：

1、理解整数规划模型背景，理解整数规划

与线性规划的关系与区别；

2、掌握建立整数规划模型的方法；

3、掌握整数规划的分枝定界法；

4、了解整数规划的割平面法；

5、了解0-1型整数规划的隐枚举法、指派

问题的匈牙利界法。

重点：分枝定界法的基本原理，应用0-1变量建

立数学模型，匈牙利解法。

难点：分枝定界法、割平面法、应用0-1变量建

立数学模型。

教学手段及教具：讲授

讲授内容：

1、整数规划的概念

2、整数规划的分枝定界法

3、整数规划的割平面法

4、0-1型整数规划

5、指派问题

课后作业P131：5.1、5.2、5.3、5.6

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

教案用纸

第9次课3学时

上次课复习：

1、分枝定界解法的应用；

2、0-1型整数规划。

本次课题（或教材章节题目）：

第五章动态规划的基本解法

1、多阶段决策过程及实例

2、动态规划的基本概念和基本方程

3、动态规划的最优性原理和最优性定理

4、动态规划与静态规划的关系。

教学要求：

1、理解多阶段决策问题及其相关的基本概

念，了解建立动态规划模型的基本方法与过

程；

2、熟练掌握动态规划的逆序解法，理解顺

序解法；

重点：建立动态规划模型的基本方法，逆序

解法的基本过程

难点：动态规划模型的结构和建模方法。

教学手段及教具：讲授

讲授内容：

1、多阶段决策问题。

2、动态规划的基本原理

3、逆序与顺序解法

课后作业P211：8.2、8.5

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

教案用纸

第10次课3学时

上次课复习：

1、动态规划的基本原理

2、逆序与顺序解法

本次课题（或教材章节题目）：

第六章动态规划应用举例

1、资源分配问题

2、生产与存储问题

6、设备更新问题

教学要求：

1、熟练掌握资源分配问题的建模方法，熟

练掌握一维资源分配问题的求解方法，了解

二维资源分配问题的求解过程；

2、了解生产与存贮问题，设备更新问题的

建模方法和求解方法。

重点：一维资源分配问题，设备更新问题。

难点：一维资源分配问题的求解方法。

教学手段及教具：讲授

讲授内容：

1、资源分配问题

2、生产与存贮问题

3、设备更新问题

课后作业P245：9.1、9.2

参考资料同济大学出版社：运筹学教程

高等教育出版社：管理运筹学

教案用纸

第11次课3学时

上次课复习：

1、一维资源分配问题的求解方法

本次课题（或教材章节题目）：

复习课

教学要求：

复习第一~六章

重点：/

难点：/

教学手段及教具：讲授

讲授内容：

第一~六章作业题

课后作业复习第一~六章

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

教案用纸

第12次课3学时

上次课复习：

1、一维资源分配问题的求解方法

本次课题（或教材章节题目）：

第七章图与网络分析

1、图的基本概念

2、树

教学要求：

1、介绍图与网络的基本知识，掌握相应的

基本概念；

2、通过实际问题引入树、支撑树、最小支

撑树，并会求解这些问题。

重点：图的相关概念，最小支撑树问题

难点：图的相关概念，求最小支撑树的方法。

教学手段及教具：讲授

讲授内容：

1、图的基本概念

2、树

3、支撑树

4、最小支撑树

课后作业P281：10.3、10.4

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

教案用纸

第13次课3学时

上次课复习：

1、最小支撑树。

本次课题（或教材章节题目）：

3、最短路问题

4、网络最大流问题

5、最小费用最大流问题

6、中国邮递员问题

教学要求：

1、熟练掌握最短路问题的求解方法

2、熟练掌握最大流问题的求解方法

3、掌握求解上述问题的理论基础和方法；

了解最小费用最大流问题，中国邮递员问

题。

重点：最短路问题，最大流问题

难点：最短路问题，最大流问题的计算步骤。

教学手段及教具：讲授

讲授内容：

1、最短路问题的Dijkstra解法

2、最大流问题的标号法

3、最小费用最大流问题

4、中国邮递员问题

课后作业P282：10.6、10.7、1.12、10.13

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

教案用纸

第14次课3学时

上次课复习：

1、最短路问题的Dijkstra解法

2、最大流问题的标号法

本次课题（或教材章节题目）：

第八章网络计划与图解评审法

1、网络计划

2、图解评审法

3、时间费用优化

教学要求：

1、掌握网络图的绘制，掌握网络时间参数

计算与网络的时间费用优化方法

2、建立数学模型的基本过程和方法，通过

案例研究，提高建模能力；

3、了解图解评审法的基本原理。

重点：网络图的绘制、网络时间参数计算、网络

的时间费用优化。

难点：网络图的绘制、时间参数的表上作业法。

教学手段及教具：讲授

讲授内容：

1、网络图的基本组成要素

2、网络图绘制的绘制方法

3、网络时间参数计算的表上作业法

4、网络的时间费用优化

课后作业P301：11.1、11.3

同济大学出版社：运筹学教程

参考资料

高等教育出版社：管理运筹学

教案用纸

第15次课3学时

上次课复习：

1、网络时间参数计算的表上作业法；

2、网络的时间费用优化

本次课题（或教材章节题目）：

第九章决策论

1、决策的分类

2、决策的过程

3、不确定型的决策

7、风险决策

教学要求：

1、了解决策过程与决策模型构成的要素，

决策的分类及主要方法；

2、掌握不确定性决策模型的要素，决策准

则与决策方法；

3、熟练掌握风险型决策模型的要素，决策

准则与决策方法及其应用；

4、理解握补充信息在决策分析中的作