课程 运筹学 课题(章节) 线性规划的应用;图解法 编号 01
重点 运筹学的产生发展过程,线性规划的定义,建立实际问题的线性规划模型
难点 建立实际问题的线性规划数学模型
内容
分析
关键 线性规划的定义和三要素
教 学
目 的
了解运筹学的产生发展过程,理解线性规划的定义和三要素,掌握实际问题的线性规划模
型构造方法
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
说明运筹学产生的过程和应用情况。通过大量实例说明线性规划模型的建模方法、线性规
划问题的定义和三要素。教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 图解法,线性规划的性质 编号 02
重点 线性规划问题的图解算法,线性规划的基本概念、基本性质
难点 线性规划的基本概念
内容
分析
关键 线性规划的基本性质,线性规划问题的解的形式
教 学
目 的
掌握线性规划问题的图解算法,理解线性规划的基本概念、解的形式、线性规划的基本性
质
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过大量例题,说明图解法的基本过程,并利用图解法说明线性规划问题各种解的形式以
及线性规划的基本性质教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 线性规划问题的数学模型和
基本概念
编号 03
重点 线性规划问题的数学模型和基本概念
难点 基、基本解等的概念
内容
分析
关键 化成标准型的方法
教 学
目 的
掌握将线性规划问题数学模型化成标准型的方法,理解线性规划的基本概念
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
说明线性规划标准型的定义,通过例题说明将一般线性规划问题转化为标准型的方法。讲
解线性规划的基本概念,并通过例题说明。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 单纯形法的基本原理 编号 04
重点 单纯形法的基本原理
难点 单纯形法的基本原理
内容
分析
关键 线性规划解的单纯形表特征
教 学
目 的
理解单纯形法的基本原理,熟悉单纯形表的构造,掌握单纯形表的计算方法,
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
结合例题讲解单纯形法的经济含义,再讲解数学原理。结合例题讲解单纯形表的计算方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 单纯形法的进一步讨论 编号 05
重点 大 M 法、两阶段法
难点 大 M 法、两阶段法的原理
内容
分析
关键 单纯形法各种解的特征
教 学
目 的
理解大 M 法和两阶段法的原理,掌握大 M 法和两阶段法的计算方法,熟悉线性规划解的
单纯形表特征。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲解大 M 法和两阶段法的原理、大 M 法和两阶段法的计算方法;通过例题讲解
线性规划解的单纯形表特征。教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 对偶问题的基本概念,与原问题的关系 编号 06
重点 对偶问题的基本概念、求任意形式的原问题的对偶问题
难点 原问题与对偶问题的对应关系
内容
分析
关键 求任意形式的原问题的对偶问题
教 学
目 的
理解对偶问题的意义,以及原问题与对偶问题的对应关系,掌握求任意原问题的对偶问题
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲解对偶问题的实际含义,以及与原问题的关系。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 对偶问题的基本性质及其应
用
编号 07
重点 对偶问题的各个性质
难点 对偶问题基本性质的证明
内容
分析
关键 对偶问题基本性质的应用
教 学
目 的
理解对偶问题的基本性质,掌握利用对偶问题的基本性质进行分析和计算。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过定理证明和例题演示讲解对偶问题的基本性质,说明利用对偶问题的基本性质进行分
析和计算的方法。教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 对偶单纯形法 编号 08
重点 对偶单纯形法的计算方法,原—对偶单纯形法
难点 对偶单纯形法的基本原理
内容
分析
关键 对偶单纯形法的计算方法
教 学
目 的
理解对偶单纯形法的基本原理,掌握对偶单纯形法的计算方法和原—对偶单纯形法的计算
方法,理解对偶单纯形法的优点和局限。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲解对偶单纯形法的基本原理,说明对偶单纯形法的计算方法和优越性,以及原
—对偶单纯形法的计算方法,分析对偶单纯形法的优点和局限。教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 灵敏度分析 编号 09
重点
确定各种参数的允许变动范围使原最优解或最优表不发生变化,以及当原最优表
不再为最优解时求解新的最优解的方法
难点 单纯形法迭代中,前后单纯形表之间的关系
内容
分析
关键 将各种参数发生变化的影响正确反映在最优表中
教 学
目 的
理解单纯形法迭代中,前后单纯形表之间的关系;能够将各种参数发生变化的影响正确反
映在最优表中;巩固单纯形法和对偶单纯形法的计算。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过单纯形法的矩阵运算理解单纯形法迭代中,前后单纯形表之间的关系;通过例题讲述
将各种参数发生变化的影响正确反映在最优表中的方法。教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 运输问题的数学模型、表上作业法(一) 编号 10
重点 建立运输问题的数学规划模型,运输问题系数矩阵的特点
难点 建立运输问题的数学规划模型
内容
分析
关键 运输问题系数矩阵的特点
教 学
目 的
能够建立产销平衡运输问题的数学规划模型,理解运输问题系数矩阵的特点。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲解运输问题的数学规划模型、运输问题的基本概念和运输问题系数矩阵的特点。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 表上作业法(二)、不平衡的运输问题 编号 11
重点 表上作业法的计算过程;将产销不平衡问题化成产销平衡问题的方法
难点 位势法计算检验数的原理;建立产销不平衡问题的数学规划模型
内容
分析
关键 初始调运方案的寻求,运输方案的改善;将产销不平衡问题化成平衡问题的方法
教 学
目 的
理解表上作业法的计算原理,掌握表上作业法的计算方法;能够建立产销不平衡问题的数
学规划模型;掌握将产销不平衡问题化成产销平衡问题的方法以及转运问题的求解方法
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲解表上作业法的计算原理和计算方法;说明产销不平衡问题的数学规划模型;
讲述将产销不平衡问题化成产销平衡问题的方法以及转运问题的求解方法教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 运输问题的应用、整数规划的
基本概念
编号 12
重点 整数规划问题的特点;整数规划问题的最优解与松弛问题的最优解的关系
难点 整数规划问题的最优解与松弛问题的最优解的关系
内容
分析
关键 建立整数规划问题的数学模型
教 学
目 的
能够将特殊的问题利用表上作业法求解;能够建立整数规划问题的数学模型;理解整数规
划问题的特点以及整数规划问题的最优解与松弛问题的最优解的关系。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述将特殊的问题利用表上作业法求解的方法;讲述整数规划问题的概念和数学
模型;分析整数规划问题的特点以及整数规划问题的最优解与松弛问题的最优解的关系。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 分枝定界法、割平面法 编号 13
重点 分枝定界法的计算方法;割平面方程的构造方法
难点 分枝定界法和割平面法的基本原理
内容
分析
关键 分枝、定界的方法,割平面方程的构造
教 学
目 的
理解分枝定界法和割平面法的基本原理,掌握分枝定界法和割平面法的计算方法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述分枝定界法和割平面法的基本原理,讲解分枝定界法和割平面法的计算方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 0-1 规划 编号 14
重点 实际问题的 0-1 规划模型的构造。
难点 0-1 规划问题的求解。
内容
分析
关键 实际问题的 0-1 规划模型的构造。
教 学
目 的
培养实际问题的 0-1 规划模型的构造能力,掌握 0-1 规划问题的基本求解方法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述实际问题的 0-1 规划模型的构造方法,讲解 0-1 规划问题的基本求解方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 分配问题及其应用、动态规划的基本概念和基
本原理
编号 15
重点 分配问题的匈牙利算法;动态规划的基本概念和基本原理
难点 分配问题的基本性质;动态规划的基本概念和基本原理
内容
分析
关键 动态规划的基本概念和基本原理
教 学
目 的
理解分配问题的基本性质、动态规划的基本概念和基本原理,掌握分配问题的匈牙利算法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲解分配问题及其应用;讲述动态规划的基本概念和基本原理。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 动态规划的基本概念和基本原理 编号 16
重点 动态规划的基本概念和基本原理
难点 动态规划的基本概念和基本原理
内容
分析
关键 动态规划的基本概念和基本原理
教 学
目 的
理解动态规划的基本概念和基本原理。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述动态规划的基本概念和基本原理。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 动态规划的应用(一) 编号 17
重点 状态变量的设定方法;资源分配问题的求解。
难点 求解静态规划方法
内容
分析
关键 状态变量的设定
教 学
目 的
掌握用动态规划求解静态规划问题的方法、最短路算法和资源分配问题的解法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述用动态规划求解静态规划问题的方法、最短路算法和资源分配问题的解法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 动态规划的应用(二) 编号 18
重点 状态变量的设定方法;生产与存贮问题的求解。
难点 随机动态规划的求解
内容
分析
关键 状态变量的设定方法
教 学
目 的
掌握用动态规划求解生产与存贮问题、不确定的采购问题和背包问题的解法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述用动态规划求解生产与存贮问题、不确定的采购问题和背包问题的解法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 动态规划的应用(三)、图的基本概念、最小部
分树
编号 19
重点 状态变量的设定方法;图的基本概念,最小部分树的求法。
难点 状态变量的设定
内容
分析
关键 状态变量的设定
教 学
目 的
掌握用动态规划求解系统可靠性问题、设备更新问题和货郎担问题的解法。理解图的基本
概念和基本性质,掌握最小部分树的算法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述用动态规划求解系统可靠性问题、设备更新问题和货郎担问题的解法。通过
例题讲述图的基本概念和基本性质,掌握最小部分树的算法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 最短路问题的算法、网络最大流问题(一) 编号 20
重点 指定点到其他点之间的最短路问题;网络最大流问题的基本概念。
难点 有负权的最短路算法;最大流算法。
内容
分析
关键 最短路算法的原理;网络最大流问题的基本概念。
教 学
目 的
理解最短路算法的原理和网络最大流问题的基本概念;掌握各种形式的最短路算法、网络
最大流算法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述最短路算法的原理和网络最大流问题的基本概念;讲述各种形式的最短路算
法、网络最大流算法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 网络最大流问题(二) 编号 21
重点 网络最大流问题的算法,最小割集的确定。
难点 流量的逆向调整。
内容
分析
关键 增广链的确定原则,最小割集的确定方法。
教 学
目 的
掌握网络最大流算法和最小割集的确定方法,理解网络最大流算法的原理、最小割集的定
义。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述网络最大流算法和最小割集的确定方法,理解网络最大流算法的原理、最小
割集的定义。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 匹配问题及图的应用、网络图的基本概念、绘
制规则和方法
编号 22
重点 图的应用。网络图的基本概念、绘制规则和方法。
难点 图的应用。
内容
分析
关键 网络图的基本概念、绘制规则和方法。
教 学
目 的
掌握二分图匹配问题算法和利用图的理论方法求解实际问题;理解网络图的基本概念、绘
制规则;掌握网络图的绘制方法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过大量例题讲述二分图匹配问题算法和利用图的理论方法求解实际问题;讲述网络图的
基本概念、绘制规则和绘制方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 网络时间的计算(一) 编号 23
重点
单估计值工序时间的时间参数计算,关键路线的确定及其意义。三估计值工序时
间的时间参数计算。
难点 结点和工序的时间参数计算。
内容
分析
关键 结点和工序的时间参数计算,关键路线的确定及其意义。
教 学
目 的
理解结点和工序的时间参数、关键路线的确定及其意义;掌握结点和工序的时间参数计算
方法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述结点和工序的时间参数、关键路线的确定及其意义;讲述结点和工序的时间
参数计算方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 网络时间的计算(二)、网络计划的优化(一) 编号 24
重点 三估计值工序时间的关键路线的确定;工程按时完工的可能性计算。
难点 工程按时完工的可能性计算。
内容
分析
关键 工程按时完工的可能性计算。
教 学
目 的
理解三估计值工序时间的关键路线的确定;掌握工程按时完工可能性的计算方法。了解网
络计划的优化的基本概念
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述三估计值工序时间的关键路线的确定方法和工程按时完工可能性的计算方法;
讲述网络计划的优化的基本概念。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 网络计划的优化(二)、目标规划的基本概念 编号 25
重点 工程工期费用优化和资源优化;实际问题的目标规划数学模型的建立。
难点 工程工期费用优化和资源优化;实际问题的目标规划数学模型的建立。
内容
分析
关键 工程工期费用优化和资源优化。
教 学
目 的
掌握工程工期费用优化和资源优化的方法;能够正确构造实际问题的目标规划数学模型。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述工程工期费用优化和资源优化的方法;讲述构造实际问题的目标规划数学模
型的方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 目标规划的基本解法 编号 26
重点 目标规划的图解算法
难点 目标规划的单纯形法
内容
分析
关键 偏差因子的取值方向,单纯形法的迭代原则。
教 学
目 的
掌握目标规划的图解算法和单纯形法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述目标规划的图解算法和单纯形法,并加以对照分析。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 排队的基本概念 编号 27
重点 排队的基本概念,常用的随机分布
难点 排队模型的建立
内容
分析
关键 顾客到达规则、排队规则和服务规则
教 学
目 的
理解排队的基本概念,熟悉常用的随机分布,掌握基本的排队模型解决实际的排队问题。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
讲解排队的基本概念、常用的随机分布以及利用基本的排队模型解决实际的排队问题的方
法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 常见的排队模型、排队系统的优化 编号 28
重点 常见的排队模型;排队系统的优化
难点 常见的排队模型建立
内容
分析
关键 排队系统的优化
教 学
目 的
掌握常见的排队模型模型解决实际的排队问题;掌握排队系统的优化。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲解利用常见的排队模型解决实际的排队问题的方法和排队系统的优化方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 存贮的基本概念、确定性存贮模型 编号 29
重点 存贮的基本概念
难点 确定性存贮模型的建立
内容
分析
关键 存贮的基本概念
教 学
目 的
掌握确定性存贮模型解决实际的存贮问题。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过大量实例讲解存贮的基本概念,讲解利用确定性存贮模型解决实际的存贮问题的方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 随机性存贮模型 编号 30
重点 随机性存贮模型
难点 随机性存贮模型
内容
分析
关键 随机性存贮模型的建立
教 学
目 的
掌握随机性存贮模型解决实际的存贮问题。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述随机性存贮模型解决实际的存贮问题的方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 决策的基本概念、确定性决策、风险性决策(一) 编号 31
重点 期望值决策
难点 期望值决策
内容
分析
关键 决策的基本概念
教 学
目 的
理解决策的基本概念,掌握期望值准则等风险性决策方法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过实例讲述决策的基本概念、确定性决策概念和期望值准则等风险性决策方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 风险性决策(二) 编号 32
重点 利用决策树决策
难点 实际问题的决策树构造
内容
分析
关键 期望值计算
教 学
目 的
掌握利用决策树描述序贯决策的过程。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过大量实例讲述利用决策树描述序贯决策的方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 非肯定性决策、效用理论 编号 33
重点 非肯定型决策准则;利用效用决策的意义。
难点 货币效用的确定
内容
分析
关键 效用曲线的确定
教 学
目 的
理解非肯定型决策准则和效用的含义;掌握利用效用值进行决策的方法。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
通过例题讲述非肯定型决策准则和效用的含义和利用效用值进行决策的方法。
教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 课程实验(一) 编号 34
重点 规划问题的计算机求解
难点 规划求解软件的使用方法
内容
分析
关键 各种规划问题的计算机实现
教 学
目 的
掌握各种规划问题的计算机求解方法和常用规划求解软件的使用。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
将学生分组,每组中一些学生负责建模,另一些学生负责上机求解演示。当堂验收,
评定成绩。教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 课程实验(二) 编号 35
重点 复杂运输问题的计算机求解
难点 规划模型的建立
内容
分析
关键 运输问题的计算机实现
教 学
目 的
掌握复杂运输问题的规划模型构建和计算机实现。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
将学生分组,每组中一些学生负责建模,另一些学生负责上机求解演示。当堂验收,
评定成绩。教
学
过
程
设
计
作业或思考题
教 学
后 记
课程 运筹学 课题(章节) 课程实验(三) 编号 36
重点 网络最大流问题的计算机求解
难点 规划模型的建立
内容
分析
关键 网络最大流问题的计算机实现
教 学
目 的
掌握网络最大流问题的规划模型构建和计算机实现。
教 法
设 计
演示
教 学
手 段
PowerPoint 幻灯片
将学生分组,每组中一些学生负责建模,另一些学生负责上机求解演示。当堂验收,
评定成绩。教
学
过
程
设
计
作业或思考题
教 学
后 记