当前位置:文档之家› 《运筹学》教案

《运筹学》教案

《运筹学》教案
《运筹学》教案

《运筹学》课程教案

开课单位:物流管理系

课程负责人:叶世杰

适用于物流管理专业

教学时数:45学时

课程名称:运筹学(3学时*15周)

授课教材:现代物流运筹学(第3版),沈家骅,电子工业出版社

参考教材:运筹学(第3版),吴祈宗,机械工业出版社

教学对象:物流应用专业三年级学生

已修课程:英语、计算机基础、大学数学、物流专业导论、物流信息管理

教学方法:引导提问、课堂讨论、案例教学、上机实践

课程目标:使学生掌握运筹学在物流领域中的常见应用理论,启发学生将物流问题转化为运筹学模型并进行求解分析的能力和兴趣,奠定学生通过科学方法分析物流问题的思维模式,培养学生通过自我学习提升上述知识技能的能力。

章节目标:

1. 第一章《绪论》,让学生了解运筹学在物流领域中的作用和意义,明确运筹学是物流专业人才所必须具备的知识和技能,培养学生根据实际物流问题建立运筹学模型并进行分析优化的思想基础。

2. 第二章《预测》,根据物流领域中不同预测需求,从易到难进行常规预测模型方法的讲解,让学生掌握线性预测模型和季节预测模型的建模思想和步骤,并能用计算机软件进行求解分析。培养学生根据物流预测需求的具体特点采用合适预测模型进行分析的能力。

3. 第三章《线性规划》,以物流领域作为背景,让学生了解线性规划的概念和特点。通过启发式讲解和讨论,使学生掌握建立物流线性规划模型的能力。在此基础上引导学生掌握人工和计算机软件求解线性规划模型的能力,并根据求解结果进行分析,针对具体物流优化问题提出建议和措施。

4. 第四章《运输问题》,在之前广义的物流运筹模型的基础上进行细化。将重心放在物流领域重点之一的运输上。通过案例分析,使学生掌握将实际运输问题转化为运筹学模型的能力,并在此基础上进行人工求解和计算机求解,体会运筹学模型在物流运输中的重要性。

5. 第五章《动态规划》,在之前单步建模的基础上,使学生掌握动态规划中多阶段建模分析的能力,了解各阶段状态转换、决策制定的步骤,培养学生进行递归分析的能力。并熟练运用动态规划对典型物流问题——如路程问题、资源分配问题、背包问题进行建模分析的能力。

6. 第六章《图和网络》,针对物流领域典型问题——最短路问题、最小树问题、最大流问题和邮递员问题,介绍运筹学重要分支——图论的基本概念和经典方法,让学生掌握通过运筹学建立上述问题模型的能力,并进行简单的分析,提升学生自我学习相关进阶知识的兴趣。

教学章节:绪论

教学课时:2学时

教学小节:绪论

课程时间:第1-2节(2学时)

教学目标:

1. 了解运筹学的基本概念、起源及发展。

2. 了解运筹学与物流的联系,两者之间的关系。

3. 掌握广义上的运筹学在物流领域的应用步骤

教学内容:

1. 通过具体案例,引导学生了解运筹学的起源以及基本概念。

2. 通过引导提问和课堂讨论,让学生了解运筹学与物流之间的关联。

3. 通过理论讲授,让学生了解运筹学的发展,及其对于物流的影响和作用。

4. 介绍运筹学的主要研究方向,通过引导提问让学生分析其中与物流的关联。并通过案例视频让学生了解运筹学队伍物流的重要性。

5. 通过案例视频和具体问题,引导学生掌握广义上的运筹学在物流领域的应用步骤,以及各个步骤中运筹学术语与实际物流问题的对应关系。

重难点:

1.运筹学的主要研究方向与物流的关联

2.广义上的运筹学在物流领域的应用步骤

教学章节:预测

教学课时:10学时

教学小节:物流与预测的关系

课程时间:第3节(1学时)

教学目标:

1.了解预测的定义和特点

2.掌握物流中进行预测的原则

3.了解预测的类别及对应特点

教学内容:

1. 图片引导让学生进行讨论,从实际问题表现推导出预测的定义和特点。

2. 提问引导学生讨论预测在物流中的应用和意义。

3. 理论讲解预测需要注意的原则以及预测的类别。

重难点:

1. 预测的定义和特点

2. 预测需要注意的原则

教学小节:平均数预测方法

课程时间:第4节(1学时)

教学目标:

1. 了解并掌握算术平均数预测的步骤和特点。

2. 了解并掌握加权算术平均数预测的步骤和特点。

教学内容:

1. 案例引导,让学生掌握分析预测需求特点及数据表现,并了解根据上述特点采用算术平均数进行预测的合理性。

2. 案例引导,让学生掌握分析预测需求特点及数据表现,并了解根据上述特点采用加权算术平均数进行预测的合理性。

重难点:

1. 算术平均数预测的步骤

2. 加权算术平均数预测的步骤

教学小节:移动平均预测方法

课程时间:第5-6节(2学时)

教学目标:

1. 了解并掌握可采用一次移动平均方法进行预测的问题的特点和数据表现

2. 了解并掌握一次移动平均方法的预测步骤。

3. 了解并掌握可采用二次移动平均方法进行预测的问题的特点和数据表现。

4. 了解并掌握二次移动平均方法的预测步骤。

教学内容:

1. 通过案例教学让学生了解如何建立一次移动平均预测模型,了解模型参数的意义,并采用Excel软件实现求解。

2. 求解一次移动平均预测模型,让学生进一步理解模型参数的作用,能根据实际预测需求选择合适的参数。

3. 通过案例教学让学生了解如何建立二次移动平均预测模型,了解模型参数的意义,并采用Excel软件实现求解。

4. 求解二次移动平均预测模型,让学生进一步理解模型参数的作用,能根据实际预测需求选择合适的参数。

重难点:

1. 一次移动平均方法的预测步骤

2. 二次移动平均方法的预测步骤

教学小节:指数平滑预测方法

课程时间:第7-8节(2学时)

教学目标:

1. 了解并掌握可采用一次指数平滑方法进行预测的问题的特点和数据表现

2. 了解并掌握一次指数平滑方法的预测步骤。

3. 了解并掌握可采用二次指数平滑方法进行预测的问题的特点和数据表现。

4. 了解并掌握二次指数平滑方法的预测步骤。

5. 了解并掌握可采用三次指数平滑方法进行预测的问题的特点和数据表现。

6. 了解并掌握三次指数平滑方法的预测步骤。

教学内容:

1. 通过案例教学让学生了解如何建立一次指数平滑预测模型,了解模型参数的意义,并采用Excel软件实现求解。

2. 求解一次指数平滑预测模型,让学生进一步理解模型参数的作用,能根据实际预测需求选择合适的参数。

3. 通过案例教学让学生了解如何建立二次指数平滑预测模型,了解模型参数的意义,并采用Excel软件实现求解。

4. 求解二次指数平滑预测模型,让学生进一步理解模型参数的作用,能根据实际预测需求选择合适的参数。

5. 通过案例教学让学生了解如何建立三次指数平滑预测模型,了解模型参数的意义,并采用Excel软件实现求解。

6. 求解三次指数平滑预测模型,让学生进一步理解模型参数的作用,能根据实际预测需求选择合适的参数。

重难点:

1. 一次指数平滑方法的预测步骤

2. 二次指数平滑方法的预测步骤

3. 三次指数平滑方法的预测步骤

教学小节:回归预测方法

课程时间:第9-10节(2学时)

教学目标:

1. 了解回归预测方法的定义和分类

2. 了解并掌握回归预测模型框架以及推导过程

3. 了解并掌握回归预测建模步骤

4. 了解并掌握回归预测的常用检验方法

5. 了解并掌握回归预测步骤

教学内容:

1. 通过案例教学让学生了解并掌握一元回归预测模型的形式和建模过程。

2. 通过案例教学让学生了解并掌握一元回归预测显著性检验的步骤和作用。

3. 通过案例教学让学生了解并掌握一元回归预测的步骤和作用。

4. 上机实践,掌握运用Excel软件实现上述功能。

5.通过案例教学让学生了解并掌握多元回归预测模型的形式和建模过程。

6. 通过案例教学让学生了解并掌握多元回归预测显著性检验的步骤和作用。

7. 通过案例教学让学生了解并掌握多元回归预测的步骤和作用。

8. 上机实践,掌握运用Excel软件实现上述功能

重难点:

1. 回归预测模型的建模

2. 基于Excel的回归预测模型建模及检验、预测。

教学小节:季节预测方法

课程时间:第11-12节(2学时)

教学目标:

1. 了解季节预测的定义和特点

2. 了解并掌握季节预测——趋势比率法

3. 了解并掌握季节预测——平均数趋势整理法

4. 了解并掌握季节预测——环比法

教学内容:

1. 引导学生进行讨论之前预测方法的不足,得出季节预测方法的作用和定义。

2. 通过案例教学让学生了解并掌握季节预测——趋势比率法的建模过程和预测步骤。

3. 通过案例教学让学生了解并掌握季节预测——平均数趋势整理法的建模过程和预测步骤。

4. 通过案例教学让学生了解并掌握季节预测——环比法的建模过程和预测步骤。

5. 上机实践,掌握运用Excel软件实现上述功能。并分析上述三种方法的共同点和差异。重难点:

1. 季节预测模型的建模

2. 基于Excel的季节预测模型建模及预测。

教学章节:线性规划

教学课时:8学时

教学小节:线性规划与物流的关系

课程时间:第13节(1学时)

教学目标:

1. 了解线性规划的定义和特点。

2. 了解并掌握线性规划的三个组成部分。

3. 了解线性规划在物流中的广义作用。

4. 掌握物流线性规划模型的建立基础。

教学内容:

1. 引导学生通过讨论线性运算特点了解线性规划的定义。

2. 展示线性规划模型,让学生理解线性规划的广义作用。

3. 展示线性规划模型,让学生了解模型的三个组成部分,以及与物流的联系。

4. 案例引导,让学生了解线性规划模型在物流中的作用。

重难点:

1. 线性规划模型三个组成部分,以及与物流的联系

2. 物流线性规划模型的建立基础。

教学小节:物流线性规划模型的建立

课程时间:第14-15节(2学时)

教学目标:

1. 了解并掌握如何将具体物流问题转化为线性规划模型的决策变量。

2. 了解并掌握如何将具体物流问题转化为线性规划模型的约束条件。

3. 了解并掌握如何将具体物流问题转化为线性规划模型的目标函数。

4. 了解并掌握线性规划建模的注意事项。

教学内容:

1. 案例引导,培养学生建立将生产物流问题中的各个要素转化为线性规划模型的三个组成部分的能力和技巧。

2. 案例引导,培养学生建立将运输物流问题中的各个要素转化为线性规划模型的三个组成部分的能力和技巧。

3. 课堂讨论,让学生自己讲解并学习生产计划、合力下料和合理配料等物流问题的线性规划建模,巩固熟悉物流线性规划规划建模技能。

重难点:

1. 物流线性规划模型的建立

教学小节:物流线性规划模型的求解——图解法

课程时间:第16节(1学时)

教学目标:

1. 了解并掌握采用图解法求解二个决策变量的线性规划模型。

2. 了解并掌握线性规划模型的约束条件和决策变量转化为图形。

3. 了解并掌握图解法求解线性规划模型的优缺点。

4. 了解并掌握线图解法求解性规划建模的可能三种结果,以及对应的图形表示。

教学内容:

1. 理论演示,通过具体模型的求解让学生掌握图解法求解线性规划模型的步骤。

2. 案例引导,让学生掌握将线性规划模型的三个组成部分转化为图形。

3. 课堂讨论,通过求解让学生自己讨论总结图解法求解线性规划模型的优缺点。

3. 案例引导,让学生通过自己分析求解不同线性模型,掌握线图解法求解性规划建模的可能三种结果,以及对应的图形表示。

重难点:

1. 物流线性规划模型的图解法求解过程。

2. 物流线性规划模型的图解法求解特点。

教学小节:物流线性规划模型的求解——单纯形法

课程时间:第17-18节(2学时)

教学目标:

1. 了解并掌握相性规划模型的标准型,以及转化过程。

2. 了解并掌握线性规划模型单纯形法的基本概念。

3. 了解并掌握线性规划模型单纯形法的求解过程。

教学内容:

1. 理论演示,让学生掌握标准型的特点和转化技巧。

2. 案例演示,让学生掌握将线性规划模型线单纯形法的基本概念。

3. 案例演示,让学生掌握将线性规划模型线单纯形法的人工求解过程。

3. 上机实践,让学生掌握通过Excel建立和求解性规划模型。

重难点:

1. 线性规划模型的标准型转化

2. 线性规划模型的人工求解和Excel求解过程

教学小节:物流线性规划模型的分析

课程时间:第19-20节(2学时)

教学目标:

1. 了解线性规划对于物流决策条件变化后最优方案的支持作用。

2. 了解并掌握线性规划模型的对偶模型定义和建立。

3. 了解并掌握影子价格的定义及其对于物流决策的作用。

4. 了解并掌握通过Excel进行物流线性规划模型分析,并能利用分析结果对物流决策进行支持。

教学内容:

1. 引导提问,让学生了解线性规划对于物流胃炎并非只是单纯提出决策,而是在决策条件

变化时如何支持更好决策。

2. 案例演示,让学生了解并掌握将线性规划对偶模型的定义、作用和建立。

3. 案例演示影子价格的求解,让引导学生进行掌握影子价格对于物流决策的作用。

3. 上机实践,让学生掌握通过Excel分析线性规划模型和影子价格,并对分析结果的及物流意义进行讨论。

重难点:

1. 线性规划对偶模型的转化

2. 影子价格对于物流决策的作用

3. 线性规划模型分析的Excel过程

教学章节:运输问题

教学课时:8学时

教学小节:物流运输问题建模

课程时间:第21-22节(2学时)

教学目标:

1. 了解并掌握物流运输问题建模步骤。

2. 了解并掌握物流运输问题模型的数学表示。

教学内容:

1. 案例演示,引导学生讨论如何将运输问题转化为运筹模型。

2. 课堂讨论,根据学生讨论结果综合提炼出物流运输问题模型的数学表示。

3. 案例演示集合引导提问,让学生了解并掌握运输问题模型各个组成部分的特点。

重难点:

1. 物流运输问题建模步骤

2. 物流运输问题模型的数学表示

教学小节:运输问题表上作业法

课程时间:第23-24节(2学时)

教学目标:

1. 了解并掌握运输问题模型的特点。

2. 了解并掌握用表上作业法求解物流运输问题。

教学内容:

1. 案例演示,引导学生掌握运输问题模型的特点。

2. 案例演示,教授学生采用表上作业法求解物流运输问题。

3. 课堂讨论,让学生采用表上作业法自己求解物流运输问题,进一步让学生了解并掌握表上作业法。

4. 上机实践,学生掌握应用Excel求解运输问题模型的技能。

重难点:

1. 表上作业法求解物流运输问题

2. Excel建立运输问题模型并进行求解

教学小节:运输问题应用

课程时间:第25-26节(2学时)

教学目标:

1. 了解并掌握以“销售利润最多”为目标的运输问题求解过程。

2. 了解并掌握用“运输问题”求解方法来分析解决其他物流问题的思路和过程。

教学内容:

1. 案例演示和课堂讨论,引导学生自己归纳出以“销售利润最多”为目标的运输问题求解过程特点。

2. 案例演示和课堂讨论,让学生体会并掌握将“运输问题”求解方法来分析解决其他物流问题的思路和过程。

2. 案例演示和课堂讨论,让学生体会并掌握产销不平衡的运输问题求解过程。

重难点:

1. 将“运输问题”求解方法来分析解决其他物流问题的思路和过程

2. 产销不平衡的运输问题求解过程

教学小节:指派问题

课程时间:第27-28节(2学时)

教学目标:

1. 了解并掌握指派问题特点。

2. 了解并掌握指派问题建模过程。

3. 了解并掌握指派问题求解方法。

教学内容:

1. 案例引导,通过分析具体案例引导学生自己构建物流指派问题模型,领会指派问题特点,掌握建模过程。

2. 案例演示,让学生体会并掌握指派问题求解方法。

3. 课堂讨论,归纳总结求解方法的特点,掌握不平衡指派问题的求解方法的独有特点。

重难点:

1. 指派问题建模

2. 指派问题求解方法

教学章节:动态规划

教学课时:8学时

教学小节:动态规划概念和过程

课程时间:第29-30节(2学时)

教学目标:

1. 了解并掌握动态规划的作用和特点。

2. 了解并掌握动态规划的概念和基本过程。

教学内容:

1. 引导提问,通过提问让学生了解之前学习的运筹学模型“单阶段”特点,继而得出动态

规划的特点。

2. 案例演示,通过案例推导演示,让学生领会动态规划的优点,以及对于物流问题的作用,掌握动态规划的数学化过程演示。

3. 理论讲授,让学生了解并掌握动态规划的概念。

重难点:

1. 动态规划的概念和特点

2. 动态规划的数学化过程

教学小节:资源分配问题

课程时间:第31节(1学时)

教学目标:

1. 了解并掌握资源分配问题的对应动态规划概念。

2. 了解并掌握资源分配问题的动态规划求解过程。

教学内容:

1. 案例引导,引导学生结合之前学习的动态规划概念将资源分配问题重新表述为动态规划的表达形式。

2. 案例演示,通过案例推导演示,让学生解并掌握资源分配问题的动态规划求解过程,把握动态规划的递归特点。

重难点:

1. 资源分配问题的对应动态规划概念

2. 资源分配问题的动态规划求解过程

教学小节:背包问题

课程时间:第32节(1学时)

教学目标:

1. 了解并掌握背包问题的对应动态规划概念。

2. 了解并掌握背包问题的动态规划求解过程。

教学内容:

1. 案例引导,引导学生结合之前学习的动态规划概念将背包问题重新表述为动态规划的表达形式。

2. 案例演示,通过案例推导演示,让学生解并掌握背包问题的动态规划求解过程,把握动态规划的递归特点。

重难点:

1. 背包问题的对应动态规划概念

2. 背包问题的动态规划求解过程

教学小节:库存优化问题

课程时间:第33-34节(2学时)

教学目标:

1. 了解并掌握需求预测、生产能力限制、最大库存限制、单位生产成本固定、单位库存成本固定、初期和末期库存为0的库存优化问题的对应动态规划概念。

2. 了解并掌握库需求预测、生产能力限制、最大库存限制、单位生产成本固定、单位库存成本固定、初期和末期库存为0的存优化问题的动态规划求解过程。

教学内容:

1. 案例引导,引导学生结合之前学习的动态规划概念将库存优化问题重新表述为动态规划的表达形式。

2. 案例演示,通过案例推导演示,让学生解并掌握库存优化问题的动态规划求解过程,把握动态规划的递归特点。

重难点:

1. 需求预测、生产能力限制、最大库存限制、单位生产成本固定、单位库存成本固定、初期和末期库存为0的库存优化问题的对应动态规划概念

2. 需求预测、生产能力限制、最大库存限制、单位生产成本固定、单位库存成本固定、初期和末期库存为0的库存优化问题的动态规划求解过程

教学小节:生产优化问题

课程时间:第35-36节(2学时)

教学目标:

1. 了解并掌握最大库存限制、初期库存不为0、末期库存为0、产品月末入库月初发货、无库存成本的生产优化问题的对应动态规划概念。

2. 了解并掌握最大库存限制、初期库存不为0、末期库存为0、产品月末入库月初发货、无库存成本的生产优化问题的动态规划求解过程。

教学内容:

1. 案例引导,引导学生结合之前学习的动态规划概念将生产优化问题题重新表述为动态规划的表达形式。

2. 案例演示,通过案例推导演示,让学生解并掌握生产优化问题的动态规划求解过程,把握动态规划的递归特点。

重难点:

1. 最大库存限制、初期库存不为0、末期库存为0、产品月末入库月初发货、无库存成本的生产优化问题的对应动态规划概念

2.最大库存限制、初期库存不为0、末期库存为0、产品月末入库月初发货、无库存成本的生产优化问题的动态规划求解过程。

教学章节:图和网络

教学课时:9学时

教学小节:图和网络的概念

课程时间:第37-38节(2学时)

教学目标:

1. 了解并掌握运筹学图论的基本概念及其与物流的联系。

2. 了解并掌握运筹学图论的矩阵化表示。

教学内容:

1. 案例引导,通过案例让学生了解运筹学图论的发展,以及其研究内容与物流的关系。

2. 理论讲授,讲授运筹学图论的基本概念,并让学生通过讨论领会其与物流之间的联系。

3. 理论讲授,让学生了解并运筹学图论的矩阵化表示,并能与具体物流问题相联系。

重难点:

1. 图论的基本概念

2. 图论的矩阵化表示

教学小节:最短路问题

课程时间:第39-40节(2学时)

教学目标:

1. 了解并掌握运输路线最小化的运筹学图论表示。

2. 了解并掌握运用Dijkstra方法求解运输路线最小化问题。

教学内容:

1. 案例引导,通过案例让学生了解输路线最小化的运筹学图论表示。

2. 案例讲授,让学生了解并掌握运用Dijkstra方法求解运输路线最小化问题。

重难点:

1. 运用Dijkstra方法求解运输路线最小化问题

教学小节:最小树问题

课程时间:第41节(1学时)

教学目标:

1. 了解并掌握网络中任意两点路程最小化的运筹学图论表示。

2. 了解并掌握运用破圈法、避圈法求解最小树问题。

教学内容:

1. 案例引导,通过案例让学生了解网络中任意两点路程最小化的运筹学图论表示。

2. 案例讲授,让学生了解并掌握破圈法、避圈法求解最小树问题。

重难点:

1. 运用破圈法、避圈法求解最小树问题

教学小节:最大流问题

课程时间:第42-43节(2学时)

教学目标:

1. 了解并掌握图论中最大流问题的数学表示,以及其对于物流系统的作用和意义。

2. 了解并掌握运用标号法求解最大流问题的过程。

教学内容:

1. 案例引导,通过案例让学生了解最大流问题的数学表示,以及其在物流领域中的应用。

2. 案例讲授,让学生掌握运用标号法求解最大流问题,强调标号过程和调整过程。

重难点:

1. 运用标号法求解最大流问题

教学小节:中国邮递员问题

课程时间:第44-45节(2学时)

教学目标:

1. 了解并掌握推销员问题的矩阵化表示。

2. 了解并掌握运用匈牙利算法和紧邻推断法求解推销员问题的Hamilton回路。

3. 了解中国邮递员问题与欧拉图之间的联系。

4. 了解并掌握运用图上作业法求解中国邮递员问题。

教学内容:

1. 案例引导,通过案例让学生了解推销员问题的特点,以及其在物流领域中的应用。

2. 案例讲授,让学生掌握运用匈牙利算法和紧邻推断法求解推销员问题的Hamilton回路。并分析归纳求解方法的优缺点。

3. 案例引导,通过案例让学生了解中国邮递员问题的特点,以及其在物流领域中的应用。

4. 案例讲授,让学生掌握运用图上作业法求解中国邮递员问题,并分析归纳求解方法的优缺点。。

重难点:

1. 运用匈牙利算法和紧邻推断法求解推销员问题的Hamilton回路

2. 运用图上作业法求解中国邮递员问题

运筹学教案(胡运权版)

《绪论》(2课时) 【教学流程图】 运筹学 运筹学与数学模型的基本概念管理学 布置作业 【教学方法】 本课主要采用任务驱动和程序式思维相结合的教学方法,过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法,任务是师生活动内容的核心,在教学过程中,任务驱动被多次利用。自主学习能提高学生的自主探究能力,竞赛和协作学习调动学生的积极性,激发学生参与的热情。学生之间互帮互助,共同分享劳动果实,从而激发了学生的团队意识,达到理想的教学效果。 【教学内容】 一、教学过程: (一)举例引入:(5分钟) (1)齐王赛马的故事 (2)两个囚犯的故事 导入提问:什么叫运筹学? (二)新课:

绪论 一、运筹学的基本概念 (用实例引入) 例1-1战国初期,齐国的国王要求田忌和他赛马,规定各人从自己的上马、中马、下马中各选一匹马来比赛,并且说好每输一匹马就得支付一千两银子给予获胜者。当时齐王的马比田忌的马强,结果每年田忌都要输掉三千两银子。但孙膑给田忌出主意,可使田忌反输为赢。试问:如果双方都不对自己的策略保密,当齐王先行动时,哪一方会赢?赢多少?反之呢? 例1-2有甲乙两个囚犯正被隔离审讯,若两人都坦白,则每人判入狱8年;若两个人都抵赖,则每人判入狱1年;若只有一人坦白,则他初释放,但另一罪犯被判刑10年。求双方的最优策略。 乙囚犯 抵赖坦白 甲囚犯抵赖 -1,-1 -10,0 坦白 0,-10 -8,-8 定义:运筹学(Operation Research)是运用系统化的方法,通过建成立数学模型及其测试,协助达成最佳决策的一门科学。它主要研究经济活动和军事活动中能用数学的分析和运算来有效地配置人力、物力、财力等筹划和管理方面的问题。 二、学习运筹学的方法 1、读懂教材上的文字;

《运筹学》课程——教案

运筹学课程教案 重庆大学建设管理与房地产学院张建高 课程教学基本要求:了解什么是运筹学,理解运筹学的基本思想。掌握运筹学建摸技术,并能应用于相关专业。掌握线性规划、运输问题、整数线性规划、决策树方法。了解运筹学各个分枝的基本理论原理、适用环境、分析方法和计算技术。 考核方式:闭卷考试。 主要参考书: Ignizio, J. P.,单目标与多目标系统线性规划。 Elwood S. Buffa & James S. Dyer,管理学与运筹学(柴本良等译),国防工业出版社,1982。 B. D. Sivazlian & L. E. Stanfel,Analysis of Systems in Operations Research,Prentice-Hall, Inc. Englewood Cliffs, New Jersey, 1975。 《运筹学》,清华大学出版社。 第一部分运筹学发展历史及其应用领域 教学目标及基本要求:让学生了解运筹学产生的历史背景,早期的运筹学及运筹学各个分枝的历史根源,不断扩展的运筹学及其应用领域,培养学生具有微观与宏观相结合的综合思考问题的素养,建立全局优化和以大局为重的观念。 知识点: (1)运筹学的诞生 (2)运筹学的发展 (3)运筹学各主要分枝的形成

(4)多学科协同作战的意识和理念 (5)运筹学各主要分枝的基本内容简介 要点:多学科协同作战的观念。 知识点: (1)运筹学应用领域 (2)运筹学的典型例子 (3)运筹学的学习方法 要点:运筹学在管理科学与工程方面的主要应用领域和相关领域,学习运筹学的方法。 运筹学是多学科协同作战以解决重大实际问题的科学思想和方法。 第二部分运筹学建摸技术 教学目标及基本要求:让学生掌握运筹学建摸的基本方法,理解运筹学的建摸原则,掌握运筹学建摸技术和步骤,学会建立线性规划的模型,了解其他运筹学模型的建立。 知识点: (1)运筹学建模的基本思想 (2)运筹学建模原则 (3)运筹学建模步骤 (4)现实问题的模型描述 (5)运筹学建模的例子 要点:运筹学建模的基本思想、方法、原则和步骤。 知识点: (1)建模中的有关概念

《运筹学》完整教案(本科)2011汇总.doc

《运筹学》教案 适用专业: 适用层次:本科 教学时间:2011年上学期 授课题目: 绪论 第一章线性规划及单纯形法 第一节:线性规划问题及数学模型。 教学目的与要求: 1.知识目标:掌握运筹学的概念和作用及其学习方法;掌握线性规划的基本概念和两种基本建模方法。 2.能力目标:掌握线性规划建模的标准形式及将普通模型化为标准模型的方法。要求学生完成P43习题1.2两个小 题。 3.素质目标:培养学生良好的职业道德、树立爱岗精神 教学重点: 1、线性规划的基本概念和两种基本建模方法; 2、线性规划建模的标准形式及将普通模型化为标准模型的方法。 教学难点: 1、线性规划的两种基本建模方法; 2、将线性规划模型的普通形式化为标准形式。 教学过程: 1.举例引入( 5分钟) 2.新课(60分钟) (1)举例引入,绪论(20分钟) (2)运筹学与线性规划的基本概念(20分钟) (3)结合例题讲解线性规划标准型的转化方法 3.课堂练习(20分钟) 4.课堂小结(5分钟) 5.布置作业 《线性规划及单纯形法》(2课时) 【教学流程图】 举例引入,绪论

运筹学 运筹学与线性规划的基本概念线性规划 (结合例题讲解)线性规划的标准型 目标函数 结合例题讲解线性规划标准型的转化方法约束条件的右端常数 约束条件为不等式 课堂练习 课堂小结 布置作业 【教学方法】 本课主要采用任务驱动和程序式思维相结合的教学方法,过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法,任务是师生活动内容的核心,在教学过程中,任务驱动被多次利用。自主学习能提高学生的自主探究能力,竞赛和协作学习调动学生的积极性,激发学生参与的热情。学生之间互帮互助,共同分享劳动果实,从而激发了学生的团队意识,达到理想的教学效果。 【教学内容】 一、教学过程: (一)举例引入:(5分钟) (1)齐王赛马的故事 (2)两个囚犯的故事 导入提问:什么叫运筹学? (二)新课: 绪论 一、运筹学的基本概念 (用实例引入) 例1-1 战国初期,齐国的国王要求田忌和他赛马,规定各人从自己的上马、中马、下马中各选一匹马来比赛,并且说好每输一匹马就得支付一千两银子给予获胜者。当时齐王的马比田忌的马强,结果每年田忌都要输掉三千两银子。但孙膑给田忌出主意,可使田忌反输为赢。 试问:如果双方都不对自己的策略保密,当齐王先行动时,哪一方会赢?赢多少?反之呢? 例1-2 有甲乙两个囚犯正被隔离审讯,若两人都坦白,则每人判入狱8年;若两个人都抵赖,则每人判入狱1年;若只有一人坦白,则他初释放,但另一罪犯被判刑10年。求双方的最优策略。 乙囚犯 抵赖坦白 甲囚犯抵赖 -1,-1 -10,0 坦白 0,-10 -8,-8 定义:运筹学(Operation Research)是运用系统化的方法,通过建成立数学模型及其测试,协助达成最佳决策的一门科学。它主要研究经济活动和军事活动中能用数学的分析和运算来有效地配置人力、物力、财力等筹划和管理方面的问题。 二、学习运筹学的方法 1、读懂教材上的文字;

《运筹学》教案

《运筹学》课程教案 开课单位:物流管理系 课程负责人:叶世杰 适用于物流管理专业 教学时数:45学时 课程名称:运筹学(3学时*15周) 授课教材:现代物流运筹学(第3版),沈家骅,电子工业出版社 参考教材:运筹学(第3版),吴祈宗,机械工业出版社 教学对象:物流应用专业三年级学生 已修课程:英语、计算机基础、大学数学、物流专业导论、物流信息管理 教学方法:引导提问、课堂讨论、案例教学、上机实践 课程目标:使学生掌握运筹学在物流领域中的常见应用理论,启发学生将物流问题转化为运筹学模型并进行求解分析的能力和兴趣,奠定学生通过科学方法分析物流问题的思维模式,培养学生通过自我学习提升上述知识技能的能力。 章节目标: 1. 第一章《绪论》,让学生了解运筹学在物流领域中的作用和意义,明确运筹学是物流专业人才所必须具备的知识和技能,培养学生根据实际物流问题建立运筹学模型并进行分析优化的思想基础。 2. 第二章《预测》,根据物流领域中不同预测需求,从易到难进行常规预测模型方法的讲解,让学生掌握线性预测模型和季节预测模型的建模思想和步骤,并能用计算机软件进行求解分析。培养学生根据物流预测需求的具体特点采用合适预测模型进行分析的能力。 3. 第三章《线性规划》,以物流领域作为背景,让学生了解线性规划的概念和特点。通过启发式讲解和讨论,使学生掌握建立物流线性规划模型的能力。在此基础上引导学生掌握人工和计算机软件求解线性规划模型的能力,并根据求解结果进行分析,针对具体物流优化问题提出建议和措施。 4. 第四章《运输问题》,在之前广义的物流运筹模型的基础上进行细化。将重心放在物流领域重点之一的运输上。通过案例分析,使学生掌握将实际运输问题转化为运筹学模型的能力,并在此基础上进行人工求解和计算机求解,体会运筹学模型在物流运输中的重要性。 5. 第五章《动态规划》,在之前单步建模的基础上,使学生掌握动态规划中多阶段建模分析的能力,了解各阶段状态转换、决策制定的步骤,培养学生进行递归分析的能力。并熟练运用动态规划对典型物流问题——如路程问题、资源分配问题、背包问题进行建模分析的能力。 6. 第六章《图和网络》,针对物流领域典型问题——最短路问题、最小树问题、最大流问题和邮递员问题,介绍运筹学重要分支——图论的基本概念和经典方法,让学生掌握通过运筹学建立上述问题模型的能力,并进行简单的分析,提升学生自我学习相关进阶知识的兴趣。 教学章节:绪论 教学课时:2学时 教学小节:绪论

相关主题
文本预览
相关文档 最新文档