运筹学基础教程教案2007年4月21日星期六(第一讲)章节:第1章:导论教学任务:通过本章的教学使学生初步认识运筹学该门学科,了解其产生、发展及应用范围,理解和掌握决策方法的分类和决策过程的六步骤。重点及难点:1、介绍运筹学的产生、发展及应用。2、应用运筹学进行决策过程的六步骤。教学内容提要:1.1概述一、相关知识点:1.“运筹”来源:OperationResearch原意是操作研究、作业研究、运用研究、作战研究,译作运筹学,是借用了《史记》“运筹策于帷幄之中,决胜于千里之外”一语中“运筹”二字,既显示其军事的起源,也表明它在我国已早有萌芽。2.性质:运筹学是近代应用数学的一个分支,主要是研究如何将生产、管理等事件中出现的运筹问题加以提炼,然后利用数学方法进行解决的学科。3.作用:合理、有效、经济地利用资源,提高管理工作的效能和效益。二、运筹学的简史:年代代表人物/组织主要贡献1917爱尔朗(Erlang)丹麦排队论的一些著名公式1934威尔逊(Wilson)存贮论的EOQ公式1930s末英、美的一些研究小组OR的提出二战中的实际问题二战后兰德公司(Rand)武器系统的研制与应用1947丹捷格(Dantzig)求解线性规划问题的单纯形法1960康托洛维奇出版《最佳资源利用的经济计算》,获诺贝尔奖金。1960s以后运筹学开始在工业、农业、经济和社会等各领域广泛应用,并形成许多分支。三、运筹在我国的发展:1.历史故事:田忌赛马田忌齐威王下等马——上等马上等马——中等马中等马——下等马运筹学中对策论(博弈论)2.现代发展:1950s中期,钱学森、华罗庚、许国志等将运筹学引入我国,1957年正式定名为运筹学,并使运筹学许多分支的研究水平很快赶上了国际水平。四、运筹学分支介绍:随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(第5、6章)(又包含线性规划;非线性规划;整数规划;组合规划等)、图论(第8章)、网络流(第7章)、决策分析(第3章)、排队论、可靠性数学理论、库存论(第4章)、对策论、搜索论、模拟(第11章)等等1.线性规划中的运输问题:物资调运的问题,根据现有的运输网,如何将几个生产基地的产品调运到几个消费地,使总运输费用最小。2.图论方法:电话线的分布图、上下水道分布图,物流中遇到的甲市到乙市的最短路线。1.1.1运筹学的定义:P2运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,起目的是通过定量分析为决策和揭露新问题提供数量根据。1.1.2计算机在运筹中的作用1.1.3决策方法的分类:1.定性决策2.定量决策3.混合性决策★1.2应用运筹学进行决策过程的六个步骤(具体分析,要求理解)目标——方案——模型——解法具体为:1.观察待决策问题所处的环境2.分析和定义待决策的问题3.拟定模型4.选择输入资料5.提出解并验证它的合理性6.实施最优解运筹学基础教程教案2007年4月21日星期六(第一讲)章节:第2章:预测教学任务:通过本章的教学使学生熟悉预测的概念、预测方法的分类、预测程序及定性预测法,理解和掌握指数平滑法预测法和一元线性回归模型预测法的计算。重点及难点:1、预测方法的分类2、指数平滑法预测法的计算。3、一元线性回归模型预测法的计算。教学内容提要:2.1预测的概念和程序2.1.1预测的概念★2.1.2预测方法的分类1.按内容分:(1)经济预测(2)科技预测(3)社会预测(4)军事预测2.按应用方法分:(1)定性预测:市场调查、专家座谈会法、特尔斐法(2)定量预测:时间序列分析法、回归分析法等3.按时间期限分:(1)长期预测(2)中期预测(3)短期预测2.1.3预测的程序1.确定预测的对象或目标2.选择预测周期3.选择预测方法4.收集有关资料5.进行预测2.2定性预测法:判断预测法2.2.1特尔斐法着重讲解5个实施程序及应用范围(要求理解、掌握)2.2.2专家小组法掌握应用范围运筹学基础教程教案2007年5月19日星期六(第二讲)章节:第2章:预测(续)教学任务:通过本章的教学使学生熟悉预测的概念、预测方法的分类、预测程序及定性预测法,理解和掌握指数平滑法预测法和一元线性回归模型预测法的计算。重点及难点:1、指数平滑法预测法的计算。2、一元线性回归模型预测法的计算。教学内容提要:2.3时间序列预测法时间序列预测法的概念及适用范围2.3.1滑动平均预测法1.简单滑动平均预测法:P11(根据例题讲解)(1)横向比较法(2)纵向比较法2.加权平均预测法:P12(根据例题讲解)(1)横向比较法(2)纵向比较法★2.3.2指数滑动平均预测法P13公式:Ft+1=Ft+(xt-Ft)=xt+(1-)Ft(1)分析理解公式中的个因素(2)根据例题进行实际解题2.4回归模型预测法★2.4.1一元线性回归模型预测法一般表达式:y=a+bxP20例题2-2利用回归方程解a,b,并能预测下一期的发生额作业题:课堂完成:课后习题2、3