收藏 分销(赏)

吉林大学本科运筹学课件-绪论.ppt

上传人:w****g 文档编号:14619721 上传时间:2026-10-21 格式:PPT 页数:23 大小:480KB 下载积分:10 金币
下载 相关
吉林大学本科运筹学课件-绪论.ppt_第1页
第1页 / 共23页
吉林大学本科运筹学课件-绪论.ppt_第2页
第2页 / 共23页


点击查看更多>>
资源描述
,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,运 筹 学 教 程,运 筹 帷 幄 之 中,决 胜 千 里 之 外,绪论,Introduction,第一章,运筹学是管理科学的重要理论基础和应用手段,是管理专业的重要专业基础课程之一。,运筹学简介,绪 论,什么是运筹学?,Operational Research,运用研究、,运作研究,运筹学(,Operational Research),直译为“运作研究”。,运筹学是应用分析、试验、量化的方法,对经济管理系统中的人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理。,运筹学是用数学方法研究各种系统的最优化问题,运筹学强调发挥现有系统的效能,应用数学模型求得合理利用各种资源的最佳方案,为决策者提供科学决策的依据。,运筹学(,Operations Research,),系统工程的最重要的理论基础之一,在美国有人把运筹学称之为管理科学,(Management Science),。,运筹学所研究的问题,可简单地归结为一句话:,“依照给定条件和目标,从众多方案中选择最佳方案”,故有人称之为,最优化技术,。,绪 论,丁谓的皇宫修复工程,北宋年间,丁谓负责修复火毁的开封皇宫。他的施工方案是:先将皇宫前的一条大街挖成一条大沟,将大沟与汴水相通。使用挖出的土就地制砖,令与汴水相连形成的河道承担繁重的运输任务;修复工程完成后,实施大沟排水,并将原废墟物回填,修复成原来的大街。丁谓将取材、运输及清废用“一沟三用”巧妙地解决了,体现了系统规划的思想。,绪 论,国际上运筹学的思想可追溯到,1914,年,当时的兰彻斯特提出了军事运筹学的作战模型。,1917,年,丹麦工程师埃尔朗在研究自动电话系统中通话线路与用户呼叫的数量关系问题时,提出了埃尔朗公式,研究了随机服务系统中的系统排队与系统拥挤问题。存储论的最优批量公式是在,20,世纪,20,年代初提出的。,运筹学是在第二次世界大战中诞生和发展起来的。由于战争的需要,英国和美国招募了一批年轻的科学家和工程师,在军队将军的领导下研究战争中的问题。当时英国把这些研究成为“作战研究”,英文是,Operational Research,,在美国称为,Operations Research,。,“作战研究,(Operational Research),小组”,:,解决复杂的战略和战术问题。例如:,如何合理运用雷达有效地对付德军空袭,英美等国为了对付德国的空袭配备了先进的雷达作为防空系统的一部分,但是由于雷达系统的布置不甚合理,通过防空演习发现实际效果并不理想。,2.,对商船如何进行编队护航,使船队遭受德国潜艇攻击时损失最少;,“作战研究,(Operational Research),小组”,:,解决复杂的战略和战术问题。例如:,如何合理运用雷达有效地对付德军空袭,对商船如何进行编队护航,使船队遭受德国潜艇攻击时损失最少;,在各种情况下如何调整反潜深水炸弹的爆炸深度,才能增加对德国潜艇的杀伤力等。,兵力和军需物资的调运等等。,这些研究小组运用系统优化的思想,应用数学技术 分析军事问题,取得了非常理想的效果。,二战以后,在军事运筹小组中工作过的一部分科学家开始转入民用部门,他们把对军事系统最优化的研究成果拓展到各种民用系统的研究上。,战后这些研究成果逐渐公开发表,这些理论和方法被应用到经济计划、生产管理领域,也产生了很好的效果。这样,,Operations Research,就转义成为“作业研究”。,1947,年美国数学家,G.B.Dantzig,在研究美国空军资源配置时,提出了求解线性规划的有效方法,单纯形法。,20,世纪,50,年代初,应用计算机求解线性规划获得成功。,至,50,年代末,一些工业先进国家的大型企业已经较普遍地使用运筹学方法解决在生产经营管理中遇到的实际问题,并取得了良好的效果,至,60,年代中期,运筹学开始应用于一些服务性行业和公用事业。,我国把,Operations Research,译成“运筹学”,非常贴切地涵盖了这个词作战研究和作业研究两方面的涵义。,1959年成立国际运筹学联合会。(,INFORMS),绪 论,20,世纪,50,年代中期,钱学森、许国志等教授在国内全面介绍和推广运筹学知识,,1956,年,中国科学院成立第一个运筹学研究室,,1957,年运筹学运用到建筑和纺织业中,,1958,年提出了图上作业法,山东大学的管梅谷教授,于,1962,年,提出了“中国邮递员问题”,,1970,年,在华罗庚教授的直接指导下,在全国范围内推广统筹方法和优选法。,1978,年,11,月,在成都召开了全国数学年会,对运筹学的理论与应用研究进行了一次检阅,,1980,年,4,月在山东济南正式成立了“中国数学会运筹学会”,,1982年,加入国际运筹学联合会。,1984,年在上海召开了“中国数学会运筹学会第二届代表大会暨学术交流会”,并将学会改名为“中国运筹学会”。,绪 论,成熟的学科分支向纵深发展,新的研究领域产生,与新的技术结合,与其他学科的结合加强,传统优化观念不断变化,运筹学的发展趋势,运筹学的主要内容,数学规划(,线性规划、整数规划、目标规划,、动态规划等),图论,存储论,排队论,对策论,排序与统筹方法,决策分析,运筹学的主要内容,1.,线性规划(,Linear Program,)是一个成熟的分支,它有效的算法,单纯形法,主要解决生产计划问题,合理下料问题,最优投资问题。,2.,整数规划,(Integrate Program),:在线性规划的基础上,变量加上整数约束。,3.,非线性规划,(Nonlinear Program),:目标函数和约束条件是非线性函数,如证券投资组合优化,:,如何合理投资使风险最小。,4.,动态规划,(Dynamic Program),:多阶段决策问题。是美国贝尔曼于,1951,年提出的。,运筹学的主要内容,5,、图与网络,(Graph Theory and Network),:中国邮递员问题、哥尼斯堡城问题、最短路、最大流问题。,6,、存储论(,Inventory Theory),:主要解决生产中的库存问题,订货周期和订货量等问题。,7,、排队论,(Queue Theory),:主要研究排队系统中的系统排队和系统拥挤现象,从而评估系统的服务质量。,8,、对策论,(Game Theory),:主要研究具有斗争性质的优化问题。,9,、决策分析,(Decision Analysis),:主要研究定量化决策。,运筹学包括的内容较多,但是它们有两个共同的特点:一是以,全局最优,作为问题的基本出发点;二是通过建立数学模型,运用,优化技术,求得系统最合理的运营方案。由于各种系统的运营机制和性能不尽相同,它们的数学模型也各不相同,从而形成了运筹学的不同分支。,所以可对运筹学做如下概括:,.,运筹学的研究对象是各种系统。,.,运筹学的研究目的是实现系统的最优化,求得合理利用各种资源的最优方案。,.,运筹学的研究方法是运用数学语言来描述实际系统,通过建立数学模型和优化技术求得系统运营的最优解。,.,运筹学的研究动机是,为决策者提供科学决策的依据。,运筹学在工业、农业、商业、物流、经济计划、人力资源、军事等行业都有着非常广泛的应用。有人曾对世界上,500,家著名的企业集团或跨国公司进行过调查,发现其中,95%,曾使用过线性规划,,75%,使用过运输模型,,90%,使用过网络计划技术,,90%,使用过存储模型,,43%,使用过动态规划。,由此可见运筹学是一门应用性很强的学科。特别是随着计算机技术的不断发展,计算机成为运筹学最强有力的运算工具,运筹学越来越显示出其广泛的使用价值。,本课程的教材及参考书,选用教材,运筹学教程,胡运权主编(第,3,版)清华出版社,参考教材,运筹学,郭立夫主编 吉林大学出版社,运筹学,(,修订版,),钱颂迪主编 清华出版社,本课程的特点和要求,先修课:高等数学,基础概率、线性代数,特点:系统整体优化;多学科的配合;模型方法的应用,运筹学的研究的主要步骤:,真实系统,系统分析,问题描述,模型建立与修改,模型求解与检验,结果分析与实施,数据准备,本课程授课方式与考核,学科总成绩,平时成绩,(,20,),课堂考勤,(,50,),平时作业,(,50,),期末成绩,(,80,),讲授为主,结合习题作业,
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 教育专区 > 其他

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服