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