《运筹学》教案.docx

1、运筹学教案运筹学教 案授课专业： 信息管理、工程管理任课教师：黄健南通大学 商 学院20072教 案 用 纸第 1 次课 3 学时上次课复习：无一、本次课题（或教材章节题目）：绪论1、运筹学的性质和特点2、运筹学的模型与工作步骤3、运筹学的应用与展望教学要求： 1、了解运筹学的性质和特点、运筹学的应用与展望2、运筹学的模型与工作步骤重 点：运筹学工作步骤难 点：无教学手段及教具： 讲授讲授内容：1、运筹学的性质和特点2、运筹学的模型与工作步骤 3、运筹学的应用与展望课后作业无参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学注：本页为每次课教案首页教 案 用 纸第 2 次课 3 学时

2、上次课复习：运筹学的学科性质和发展概况运筹学的模型与工作步骤本次课题（或教材章节题目）：二、线性规划与目标规划第一章 线性规划及单纯形法1、线性规划问题及其数学模型教学要求：1、通过实际问题引入线性规划模型，初步掌握建立线性规划模型的方法；2、通过图解法直观地理解线性规划解的状态和线性规划的基本性质；3、熟练掌握线性规划问题的标准化方法；4、理解基、基解，基可行解的概念。重 点：线性规划问题及其数学模型、标准形式难 点：线性规划问题及其数学模型、线性规划问题解的概念教学手段及教具： 讲授讲授内容：1、线性规划模型的建立2、线性规划问题的图解法3、线性规划问题的标准形式4、线性规划问题解的概念课

3、后作业P44： 1.1、1.2、1.3、1.10参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学注：本页为每次课教案首页教 案 用 纸第 3 次课 3 学时上次课复习：1、线性规划模型的建立2、线性规划问题的图解法3、线性规划问题的标准形式4、线性规划问题解的概念本次课题（或教材章节题目）：2、线性规划问题的几何意义3、单纯形法4、单纯形法的计算步骤教学要求：1、了解线性规划问题的几何意义和基本性质2、理解单纯形法的理论基础，熟练掌握可行条件和优化条件；3、熟练掌握单纯形法的计算步骤重 点：可行条件与优化条件。应用单纯形法求解线性规划问题的基本过程和方法。难 点：单纯形表的构造教学

4、手段及教具： 讲授讲授内容：1、线性规划问题的几何意义与性质2、线性规划问题的代数迭代法3、单纯形法的理论基础4、单纯形法的计算步骤课后作业P44：1.4参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 4 次课 3 学时上次课复习：1、单纯形法的计算步骤2、单纯形表的构造本次课题（或教材章节题目）：5、单纯形法的进一步讨论6、线性规划问题的应用举例教学要求：1、熟练掌握线性规划问题的大M法、两阶段法2、熟练掌握线性规划问题单纯形解法的退化3、基本掌握线性规划问题的应用；重 点：线性规划问题单纯形解法的退化、求初始可行基的人工变量法（大M法、两阶段法）。难 点：人工

5、变量的引入教学手段及教具： 讲授讲授内容：1、线性规划问题的大M法2、线性规划问题的两阶段法3、线性规划问题单纯形解法的退化课后作业P44：1.6、1.7参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 5 次课 3 学时上次课复习：1、线性规划问题的人工变量法2、线性规划问题单纯形解法的退化本次课题（或教材章节题目）：第二章对偶理论与灵敏度分析1、单纯形法的矩阵描述2、改进的单纯形法3、对偶问题的提出4、线性规划的对偶理论教学要求：1、了解单纯形法的矩阵描述2、理解单纯形解法的改进形式3、通过实际问题引入对偶问题的概念，熟练掌握求解对偶问题的方法；4、应用对偶理论

6、分析原问题与对偶问题解间的关系，单纯形表的构造；重 点：对偶问题的概念，原问题与对偶问题解间的关系，单纯形表的构造的再研究。难 点：单纯形法的矩阵描述、单纯形表构造的深入理解教学手段及教具： 讲授讲授内容：1、单纯形法的矩阵描述2、改进的单纯形法3、对偶问题的提出4、对偶关系5、对偶问题的性质课后作业P74：2.3、2.4参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 6 次课 3 学时上次课复习：1、对偶关系2、对偶问题的性质本次课题（或教材章节题目）：1、对偶问题的经济解释影子价格2、对偶单纯形法3、灵敏度分析教学要求： 1、通过实际问题，理解影子价格的经济含

7、义，并用其分析一些实际问题；2、熟练掌握对偶单纯形解法3、了解灵敏度分析方法，并用其解决一些实际问题；重 点：对偶单纯形法。难 点：对偶单纯形法、灵敏度分析。教学手段及教具： 讲授讲授内容：1、对偶问题的经济解释影子价格2、对偶单纯形法的解题步骤3、常见的几种灵敏度分析问题课后作业P74：2.8、2.9参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 7 次课 3 学时上次课复习：1、对偶问题的经济解释影子价格2、对偶单纯形法的解题步骤本次课题（或教材章节题目）：第三章运输问题1、运输问题的数学模型2、表上作业法3、产销不平衡的运输问题及其求解方法4、应用举例教学要

8、求：1、运输问题模型，掌握表上作业法2、建立数学模型的基本过程和方法，通过案例研究，提高建模能力；重 点：运输问题模型，表上作业法，案例研究。难 点：运输问题的数学建模、表上作业法的计算步骤。教学手段及教具： 讲授讲授内容：1、运输问题的数学建模2、确定初始基可行解的三种方法3、两种最优判别的方法4、运输方案的调整5、产销不平衡的运输问题及其求解方法6、应用举例课后作业P98：3.3参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 8 次课 3 学时上次课复习：1、运输问题的数学建模；2、表上作业法的计算步骤。本次课题（或教材章节题目）：第四章整数规划1、整数规划问

9、题的提出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参考资

10、料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 9 次课 3 学时上次课复习：1、分枝定界解法的应用；2、0-1型整数规划。本次课题（或教材章节题目）：第五章动态规划的基本解法1、多阶段决策过程及实例2、动态规划的基本概念和基本方程3、动态规划的最优性原理和最优性定理4、动态规划与静态规划的关系。教学要求：1、理解多阶段决策问题及其相关的基本概念，了解建立动态规划模型的基本方法与过程；2、熟练掌握动态规划的逆序解法，理解顺序解法；重 点：建立动态规划模型的基本方法，逆序解法的基本过程难 点：动态规划模型的结构和建模方法。教学手段及教具： 讲授讲授内容：1、多阶段决策问题

11、。2、动态规划的基本原理3、逆序与顺序解法课后作业P211：8.2、8.5参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 10 次课 3 学时上次课复习：1、动态规划的基本原理2、逆序与顺序解法本次课题（或教材章节题目）：第六章动态规划应用举例1、资源分配问题2、生产与存储问题6、设备更新问题教学要求：1、熟练掌握资源分配问题的建模方法，熟练掌握一维资源分配问题的求解方法，了解二维资源分配问题的求解过程；2、了解生产与存贮问题，设备更新问题的建模方法和求解方法。重 点：一维资源分配问题，设备更新问题。难 点：一维资源分配问题的求解方法。教学手段及教具： 讲授讲授内

12、容：1、资源分配问题2、生产与存贮问题3、设备更新问题课后作业P245：9.1、9.2参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 11 次课 3 学时上次课复习：1、一维资源分配问题的求解方法本次课题（或教材章节题目）：复习课教学要求：复习第一六章重 点：/ 难 点：/教学手段及教具： 讲授讲授内容：第一六章作业题课后作业复习第一六章参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 12 次课 3 学时上次课复习：1、一维资源分配问题的求解方法本次课题（或教材章节题目）：第七章图与网络分析1、图的基本概念2、树教学要求：1、介绍图与

13、网络的基本知识，掌握相应的基本概念；2、通过实际问题引入树、支撑树、最小支撑树，并会求解这些问题。重 点：图的相关概念，最小支撑树问题 难 点：图的相关概念，求最小支撑树的方法。教学手段及教具： 讲授讲授内容：1、图的基本概念2、树3、支撑树4、最小支撑树课后作业P281：10.3、10.4参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 13 次课 3 学时上次课复习：1、最小支撑树。本次课题（或教材章节题目）：3、最短路问题4、网络最大流问题5、最小费用最大流问题6、中国邮递员问题教学要求：1、熟练掌握最短路问题的求解方法2、熟练掌握最大流问题的求解方法3、掌握

14、求解上述问题的理论基础和方法；了解最小费用最大流问题，中国邮递员问题。重 点：最短路问题，最大流问题难 点：最短路问题，最大流问题的计算步骤。教学手段及教具： 讲授讲授内容：1、最短路问题的Dijkstra解法2、最大流问题的标号法3、最小费用最大流问题4、中国邮递员问题课后作业P282：10.6、10.7、1.12、10.13参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 14 次课 3 学时上次课复习：1、最短路问题的Dijkstra解法2、最大流问题的标号法本次课题（或教材章节题目）：第八章网络计划与图解评审法1、网络计划2、图解评审法3、时间费用优化教学要

15、求：1、掌握网络图的绘制，掌握网络时间参数计算与网络的时间费用优化方法2、建立数学模型的基本过程和方法，通过案例研究，提高建模能力；3、了解图解评审法的基本原理。重 点：网络图的绘制、网络时间参数计算、网络的时间费用优化。难 点：网络图的绘制、时间参数的表上作业法。教学手段及教具： 讲授讲授内容：1、网络图的基本组成要素2、网络图绘制的绘制方法3、网络时间参数计算的表上作业法4、网络的时间费用优化课后作业P301：11.1、11.3参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 15 次课 3 学时上次课复习：1、网络时间参数计算的表上作业法；2、网络的时间费用优

16、化本次课题（或教材章节题目）：第九章决策论1、决策的分类2、决策的过程3、不确定型的决策7、风险决策教学要求：1、了解决策过程与决策模型构成的要素，决策的分类及主要方法；2、掌握不确定性决策模型的要素，决策准则与决策方法；3、熟练掌握风险型决策模型的要素，决策准则与决策方法及其应用；4、理解握补充信息在决策分析中的作用，补充信息价值，应用补充信息进行决策的基本过程；5、了解应用补充信息进行决策的基本过程在序贯决策中的应用，能够解决一些实际问题；6、了解效用理论在决策中的应用的基本过程和基本方法。重 点：不确定性决策与风险型决策的方法，决策树法。难 点：决策树法。教学手段及教具： 讲授讲授内容：

17、1、决策过程2、决策模型构成的要素3、不确定性决策4、风险型决策5、决策树法6、效用理论在决策中的应用。课后作业P435：15.3、15.6、15.7参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学教 案 用 纸第 16 次课 3 学时上次课复习：1、不确定性决策的方法；2、与风险型决策的方法；3、决策树法。本次课题（或教材章节题目）：总复习教学要求：重 点：/难 点：/教学手段及教具： 讲授讲授内容：课程全部内容课后作业复习课程全部内容参考资料同济大学出版社：运筹学教程高等教育出版社：管理运筹学运筹学备课笔记授课专业： 信息管理、工程管理任课教师：黄健南通大学 商 学院南 通 大 学 备 课 用 纸