物流运筹学培训教材.docx
《物流运筹学培训教材.docx》由会员分享,可在线阅读,更多相关《物流运筹学培训教材.docx(52页珍藏版)》请在三一办公上搜索。
1、物流运筹学教案课程名称:物流运筹学适用专业:物流管理规定学时:32学时,2学分开课学期:三年级上学期任课教师:王金红物流运筹学教案一、课程说明物流运筹学运筹学是经管类专业本、专科生的主干课、学位课。通过本书学习要求学生掌握线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法,通过案例分析,要求学生学会建模的方法,能用各类模型的建立解决在经济管理中出现的各类问题。二、教学内容物流运筹学是物流管理专业的专业方向课程,教材涵盖了线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法,讨论了目标规划、图与网络
2、分析在物流中的主要应用领域,探讨了利用线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法解决物流活动中的问题,并对物流运输路线安排、物资调配等专题进行了剖析。三、本课程的教案主要包括下列教学活动形式1、本章的教学目标及基本要求2、本章各节教学内容3、教学重点与难点4、本章教学内容的深化和拓宽5、本章教学方式(手段)及教学过程中应注意的问题6、本章的主要参考书目7、本章的思考题和习题8、教学进程四、课程教学的基本要求本课程的教学环节包括:课堂讲授、习题课、课外作业。通过本课程各个教学环节的教学,重点培养学生的学习能力、分析问题解决问题的能力。(一
3、)课堂讲授主要教学方法:主要采用教师课堂讲授为主,增加讨论课和习题课,调动学生学习的主观能动性。(二)习题习题是本课程的重要教学环节,通过习题巩固讲授过的基本理论知识,培养学生自学能力和分析问题解决问题的能力。习题课:安排每章后。(三)考试环节学生成绩评定:平时成绩20%+期末考试80%平时成绩包括:学习态度、小测验、作业等。期末考试主要采用笔试闭卷形式,题型主要分为:判断题、选择题、计算分析题、简述题和案例分析题等。五、建议使用教材及教学参考书运筹学:运筹学教材编写组主编,清华大学出版社,2012年01出版。运筹学教程:胡运权主编,清华大学出版社,2012年02月出版。第一章 线性规划及单纯
4、形法本章的教学目标及基本要求了解运筹学的概念掌握线性规划问题的数学模型掌握图解法和单纯形法的计算学会用单纯形法解决现实问题本章各节教学内容本章共分四节,4学时第1章 线性规划及单纯形法 第一节 一般线性规划问题的教学模型 第二节 图解法 第三节 单纯形法原理 第四节 单纯形法的计算步骤 习题一教学重点与难点 掌握线性规划问题的数学模型掌握图解法和单纯形法的计算本章教学内容的深化和拓宽线性规划在日常中的应用本章教学方式(手段)及教学过程中应注意的问题本章以课堂讲解为主,并采用对比和案例教学的分析方法。每次课课前用5分钟提问,对提问内容精心设计。讲授结束时用3分钟总结,包括本节课需要掌握的知识点,
5、重点和难点等。本章的主要参考书目运筹学:运筹学教材编写组主编,清华大学出版社,2012年01出版。运筹学教程:胡运权主编,清华大学出版社,2012年02月出版。本章的思考题和习题 课后习题一教学进程:(具体每次课的教学内容设计)第一次课 2课时(90分钟)章节第一章的第一、二节教学内容安排第一章 线性规划及单纯形法1、问题的提出:从两个生产与经济问题的实例出发,引导学生认识实际问题同数学模型之间的联系,认识规划模型同一般的数学方程、数学函数之间的区别,认识用数学方法解决实际问题的基本思维模式和方法途径。(15分钟)第一节 线性规划的一般数学模型1、线性规划的构成形式及要素:决策变量、约束条件、
6、目标函数。(10分钟)线性规划的一般模型为:目标函数:约束条件:s.t. 第二节 线性规划图解法一、用图解的方法解上一节提出的线性规划模型。通过图解,使学生较直观地看到线性规划模型的求解过程及其意义,掌握图解法的基本方法和技巧,清楚地认识到线性规划有解的条件和最优解可能存在的位置。(15分钟)二、通过图解法直观地认识线性规划解的集中特殊情况:当目标方程直线与某一约束直线平行时,最优值不唯一;有可行域,但无最优解,即目标函数的值无可行解;当约束条件出现相互矛盾时,则没有可行域。三、线性规划的求解基础(15分钟)1. 线性规划的标准式:s.t. 2. 化一般模型为标准模型:分成三种情况:若问题的目
7、标函数为最小化;若约束条件为不等式;若某一决策变量无非负约束。3. 从解线性方程组引申到解线性规划模型四、分成人力资源问题、生产计划问题、套裁下料问题、配料生产问题、投资问题等若干方面进行实例分析,主要引导学生学习怎样从实际问题列出其规划模型。(25分钟)教学重点难点教学重点与难点掌握线性规划问题的数学模型掌握图解法的计算教学方式讲授和练习相结合师生活动设计课前利用5分钟时间进行自我介绍,对学生提出上课要求和注意事项。第一次课是学生新学期的开始,所以本次课的重点是让学生对本门课程有个大概的了解,并激发他们学习的积极性。本次课主要以教师讲授,学生练习为主。案例1:举出工厂生产案例,让学生思考怎样
8、安排两种产品的产量(10分钟)提问2:在我们的物流活动中有哪些是类似案例1的需要计算决策的问题(5分钟)教学内容的深化和拓宽课后习题一案例分析,利用图解法和单纯形法解决日常问题。作业布置习题一第二次课 2课时(90分钟)章节第一章的第三、四节教学内容安排 第三节 单纯形法原理1、 线性规划求解理论:凸集、 凸组合、顶点、三个定理(10分钟)二、线性规划解的概念:可行解满足所有约束条件包括非负条件的解;最优解使目标函数达到最大值的可行解;基;基本解非零分量的数目不大于方程数m,则称X为基本解;基本可行解满足非负条件的基本解;可行基对应于基本可行解的基。(5分钟) 第四节 单纯形法的计算步骤一、单
9、纯形法及其计算步骤(45分钟)1. 单纯形表的形式及其构成:在单纯形表中不仅反映增广系数矩阵,而且反映检验数、规则判定值,以及目标函数的取值。2. 计算步骤:1) 找出初始可行基,建立初始单纯形表,确定初始基本可行解。2) 检查对应于非基变量的检验数 ,若所有的,则当前解为最优解,停止迭代;否则转入下一步。3) 在所有的列中,若有一个所对应变量的系数列向量中的各分量均小于等于零,即,则此问题无最优解,停止迭代;否则转下一步。4) 根据,确定为进基变量;根据规则,确定为出基变量。于是得到迭代主元素,转入下一步。5) 以为主元素进行迭代运算(高斯消元法迭代),即把变为1,而把同列的其它元素变为零,
10、得到新的基本可行解所对应的新的单纯形表。转入2。二、案例分析(30分钟)教学重点难点掌握单纯形法的计算教学方式讲授、练习为主师生活动设计课前利用5分钟时间对上一次布置的作业进行抽查,并对上次的重点内容进行简单回顾。请学生上台演示图解法的计算(10分钟)教学内容的深化和拓宽课后习题一案例分析介绍用Excel求解线性规划的方法、步骤和注意事项作业布置课后习题一第三章 运输问题本章的教学目标及基本要求熟悉运输问题的典例和数学模型掌握表上作业法掌握产销不平衡的运输问题及其应用本章各节教学内容本章共分三节,4学时第一节 运输问题的典例和数学模型第二节 表上作业法 第三节 产销不平衡的运输问题及应用 习题
11、三教学重点与难点 表上作业法 产销不平衡的运输问题及应用本章教学内容的深化和拓宽适当补充各种国内的运输现状,使学生掌握表上作业法。本章教学方式(手段)及教学过程中应注意的问题本章以课堂讲解为主,并采用对比和案例教学的分析方法。每次课课前用5分钟提问,对提问内容精心设计。讲授结束时用3分钟总结,包括本节课需要掌握的知识点,重点和难点等。本章的主要参考书目运筹学:运筹学教材编写组主编,清华大学出版社,2012年01出版。运筹学教程:胡运权主编,清华大学出版社,2012年02月出版。本章的思考题和习题 课后习题三教学进程:(具体每次课的教学内容设计)第一次课 2课时(90分钟)章节第三章的第一、二节
12、教学内容安排第一节 运输问题的典例和数学模型(30分钟)一、运输问题提出与建模(30分钟)运输是社会经济生活中必不可少的一个环节,也是我们身边司空见惯的现象,例如,煤炭、粮食、木材等物资在全国各地的调运;企业生产所需原材料及产成品的运进运出;商业部门对销售网点的货物配送等等。若用表示从产地运往销地的运输量,那么在产销平衡条件下,要求总运费最省的运输方案可表示为:满足条件: (i=1,,m) (j=1,,n)解运输问题通常采用表上作业法,这一过程通常分为三个阶段:(1) 给出初始可行方案;(2) 判断是否最优方案;(3) 调整方案。 第二节 表上作业法(60分钟) 1、 表上作业法步骤 (一)初
13、始解的确定方法1 最小元素法:最小元素法的基本思想就是就近供应。即从单位运价表中最小运价开始确定产销关系,依次类推,一直到给出初始方案为止。2 伏格尔法(Vogel)伏格尔法(Vogel)是对最小元素法的改进,但相对要复杂些。(具体略)Vogel法是对最小元素法的改进,由Vogel法得到的初始方案一般更接近于最优方案。需注意的是用Vogel法所求得初始方案的过程中也可能遇到最小元素法所遇到的问题,以可以用同样的方法去解决。(二)运输问题解的最优性判定1. 闭回路法:在给出的初始方案计算表上,除了m+n-1个有数字格外,还有mn-(m+n-1)个空格。从每一空格出发,沿水平或垂直方向前进,当遇到
14、有数字格时可以任意转90度继续前进,也可以串过有数字格继续前进,直到回到起始点。这样总可以找到一个且只有一个闭回路。在这个闭回路中,除了起始点为空格外,其余角点都是有数字点。如果检验数为正,表明沿此闭回路的调整会使总费用增加;如果检验数为负,表明沿此闭回路的调整会使总费用减少。如果求得所有空格点的检验数都大于等于零,则当前运输方案为最优方案;如果还有空格的检验数小于零,则还要进一步调整当前运输方案。2. 位势法:用闭回路法求检验数,思路很清晰简单,但当产销点较多时是十分麻烦的,而位势法是比较简单易行的。(1) 在表5-13的右端增加一列,记为ui, i=1m。 在下面增加一行,记为vj,j=1
15、n。使其满足cij=ui+vj。(2) 求出所有的空格的位势ui+vj,并将其填入表5-15中。(任一格的位势等于其行位势加列位势)(3) 在表5-13的右端增加一列,记为ui, i=1m。 在下面增加一行,记为vj,j=1n。使其满足cij=ui+vj。(4) 由单位运价表中的每一数据cij减去位势表中对应格的位势,得到每个变量的检验数(如本例的表5-16所示)(注:对应基变量的检验数必为0,可以不写)。(5) 判定:若所有检验数均大于等于零,则当前解为最优解;若有一个或一个以上的格为负数,则当前解为非最优解,还需进一步调整改进。(三)案的调整:无论是用最小元素法还是用Vogel法给出的初始
16、方案,也不论是用闭回路法还是用位势法进行最优性判定。当解为非最优解时,也就是存在负的检验数时,都要用闭回路法进行调整。教学重点难点教学重点与难点表上作业法教学方式讲授和练习相结合师生活动设计请学生演示表上作业法步骤教学内容的深化和拓宽课后习题三案例分析作业布置习题三教学进程:(具体每次课的教学内容设计)第二次课 2课时(90分钟)章节第三章的第二、三节教学内容安排1、 习题1(45分钟)课后习题三3.6表上作业法先让学生做然后讲解 第三节 产销不平衡的运输问题及应用前面两节所述运输问题的理论与表上作业法的计算,都是以产销平衡为前提的 。即各产地的总产出等于各销地的总销量。即:但在实际的运输问题
17、中,其产销往往是不平衡的,为了应用上述理论和表上作业法进行计算,就需要一定的技术措施,把产销不平衡的运输问题化为产销平衡的运输问题来处理。1. 产大于销2. 销大于产教学重点难点表上作业法产销不平衡的运输问题教学方式讲授和练习为主师生活动设计首先让学生做表上作业法的习题然后讲解共45分钟教学内容的深化和拓宽课后习题三案例分析作业布置习题三第六章 图与网络分析本章的教学目标及基本要求熟悉图的基本概念与模型 掌握树图和图的最小部分树概念 掌握最短路问题 掌握网络的最大流 掌握最小费用流本章各节教学内容本章共分五节,4学时第一节 图的基本概念与模型第二节 树图和图的最小部分树第三节 最短路问题第四节
18、 网络的最大流第五节 最小费用流习题六教学重点与难点 树图和图的最小部分树概念 最短路问题 网络的最大流 最小费用流本章教学内容的深化和拓宽运用最短路和网络最大流,最小费用流解决物流问题。本章教学方式(手段)及教学过程中应注意的问题本章以课堂讲解为主,并采用对比和案例教学的分析方法。每次课课前用5分钟提问,对提问内容精心设计。讲授结束时用3分钟总结,包括本节课需要掌握的知识点,重点和难点等。本章的主要参考书目运筹学:运筹学教材编写组主编,清华大学出版社,2012年01出版。运筹学教程:胡运权主编,清华大学出版社,2012年02月出版。本章的思考题和习题 习题六教学进程:(具体每次课的教学内容设
19、计)第一次课 2课时(90分钟)章节第六章的第一、二节教学内容安排第1节 图的基本概念与模型(25分钟)1、 图的基本概念与模型 第二节 树图和图的最小部分树(65分钟)1. 树的概念和最小部分树:树是一类特殊的图,它在实际生活中有着广泛的应用。定义:一个无圈的连通图称之为树2. 最小部分树问题(1) 赋权图定义:给图G=(V,E)中的每条边,一个权数wij,则该图G称为赋权图。称wij为边,的权。(2) 最小树定理若T*是赋权图G的一棵树,则它是最小树时当且仅当对T*外的每条边,,有:wij其中, ( ,, ,)是树T*中连接点和的唯一的链。最小树的求法算法1:“避圈法”:在连通赋权图G中,
20、每一步从未选的边中,选一条最小权的边,使其与以选的边不构成圈。算法2:“破圈法”:任取一圈,从圈中去掉一条最大权的边,在余下的图中,重复这一步骤,直到无圈时为止,即求得最小树。3.练习教学重点难点教学重点与难点图、树图概念最小树求法教学方式讲授和练习相结合师生活动设计1、 案例练习 请学生上台演示最小树求法教学内容的深化和拓宽课后习题六案例分析作业布置习题六教学进程:(具体每次课的教学内容设计)第二次课 2课时(90分钟)章节第六章的第三、四、五节教学内容安排第3节 最短路问题(35分钟)一、最短路问题(8-3)1. 标号法(Dijkstra算法或TP标号法)适用于非负路权的情况该算法是195
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 物流 运筹学 培训教材
链接地址:https://www.31ppt.com/p-1739472.html