• 450.50 KB
  • 2022-04-29 14:42:26 发布

有关运筹学的演讲PPT非常有用.ppt

  • 23页
  • 当前文档由用户上传发布,收益归属用户
  1. 1、本文档共5页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:19940600175。
'运筹学的发展与应用XXX班XXX学号XXX 结构框架1.运筹学发展简史2.运筹学的应用(主要是在管理领域,包括实际应用的例子)3.对运筹学前景的展望 运筹学的定义运筹学(OperationsResearch),直译为运作研究,是运用科学的方法(如分析,试验,量化等)来决定如何最佳地运营和设计各种系统的一门学科。运筹学就是利用计划的方法和多学科专家组成的队伍,把复杂的功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量依据。 运筹学解决问题的方法步骤明确问题建立模型设计算法整理数据求解模型评价结果明确问题建立模型设计算法整理数据求解模型评价结果简化?满意?YesNoNo 运筹学发展简史运筹学的萌芽运筹学的诞生运筹学科学学派的确立PS:国人认为,春秋时期的孙子,战国时期的李冰是运筹学的开山鼻祖。 萌芽(公元前212年—19世纪)运筹学(管理科学)的萌芽,来自于人们对数学的敬仰。从上古开始,人类就在苦苦探索着“数字化生存”的道路。中国古代的八卦,实际上就是来自于当时的数学。17世纪的笛卡尔认为,世界上的一切客观存在都可以用数学描绘出来,马克思也确信世界的数学性和数学的完美性。公元前212年,叙拉古请阿基米德设计的用以打破罗马人海上封锁的计划,就可以看做是运筹学的开端。在中国,也有不少人认为,战国李冰父子在四川修建的都江堰,就是古代的系统工程。1909年,丹麦数学家厄兰(A.K.Erlang),成为创立现代排队论概念的先驱。1928年,贝尔实验室弗莱(T.C.Fry),出版了《概率及其工程应用》,对排队论的统计基础理论做出了贡献。另外,1916年,英国的兰彻斯特(F.W.Lanchester)曾提出过军事行为中双方人力、火力数量与战争结果关系的计算公式,这是现代军事运筹最早提出的战争模型。同年,美国的爱迪生(ThomasA.Edison)也曾设计过一个海军作战程序,分析了商船在海战中走Z形路线的优缺点。 运筹学的诞生(二战中)英国人在战争中最早采用运筹方法。当时,为了对付德国的空袭,解决英伦三岛的防空协同作战问题,英国成立了第一批运筹学小组。最有名的一个小组是由布莱克特(P.M.S.Blakett)领导的,他们成功地解决了伦敦的防空问题。美国也很快发现了运筹学的潜力,国防研究委员会主席科南特(JamesB.Conant)和参谋长联席会议新武器装备委员会主席布什(VannevarBush),在美国海军和第八轰炸机司令部建立了运筹学小组,进行护航和反潜作战、轰炸德国、轰炸日本的方案设计,并取得了相应成果。最著名的案例时大西洋海战。二战期间的盟军,运用数学方法解决作战问题,几乎到了着迷的程度。最有名的一次,就是轰炸鲁尔水坝。这是一次号称“不可能的使命”,却通过精确的数学计算实现了辉煌的战绩。 运筹学的诞生(战后)1.运筹学并未随着战争的结束而消失,美国军方在战争中尝到了运筹学的甜头,在陆军中成立了运筹处,在海军中成立了运筹评价小组,在新组建的战略空军中成立了运筹分析科。2.运筹学很快被推广到了非军事领域,一家私人咨询公司—亚瑟。D。利特尔公司首先把运筹学推广于工商企业,相当多的公司开始应用运筹分析,形成了运筹学用于管理的第一个高潮。3.1952年,美国成立了运筹学协会并创办了《运筹学》杂志,标志着运筹学在社会上的普及。4.1944年,冯。诺依曼(J.vonNeumann)与摩根斯坦(O.Morgenstern)的《对策论与经济行为》一书出版,标志着系统化与公理化的对策论分支的形成,为决策分析中的效用函数奠定了公理基础。1946年,纽曼又在计算机上模拟中子连锁反应研究随机现象问题,命名为蒙特卡罗法(Monte-Carlo)。1947年,但泽(G.B.Dantzig)创立了线性规划求解的单纯形法,使线性规划得以迅速推广。 运筹学科学学派的确立对运筹学的理论研究,美国人把它称之为“管理科学”(ManagementScience)。1953年,美国成立了管理科学学会,并创办了《管理科学》杂志,其基本内容是关于运筹学的理论研究。就在这一背景下,出现了一个人:埃尔伍德.斯潘塞.伯法,他从生产管理入手,把管理科学的研究向前推进了一大步。从他开始,这个学科正式诞生。 运筹学的应用市场营销生产计划库存管理运输问题财政和会计人事管理城市管理PS:在日常生活中的应用和其他领域的应用 在广告预算和广告媒介的选择、竞争性定价、新产品开发、销售计划、市场竞争策略的制定等方面,运筹学应用广泛.3元3.5元2.8元销售量运筹学的应用 运筹学可以应用于物资库存量的管理,以确定仓库的合理容量,以及确定适当的库存方式和库存量.库存管理库存量销售量成本收益平衡? 利用运筹学可以确定最小成本的运输线路、物资的调拨、运输工具的调度等等.收货地甲收货地乙A地仓库B地仓库工厂需求量,运输费用确立运筹优化模型 人事管理对人员的需求和招聘情况的预测,人员的合理编制,人才的合理分配和利用,人才评价体系、薪酬体系的确定等,都可运用运筹学方法解决。生产计划生产作业计划、日程表的安排、合理下料、配料问题、物料管理等可用运筹学来帮助解决.其他此外,运筹学还成功地应用于设备维修、更新和可靠性研究,项目选择与评价,工程的优化设计,信息系统的设计和管理。 实例分析泰山工厂可以生产两种产品出售,需要三种资源,已知各产品的利润、各资源的限量和各产品的资源消耗系数如下表:目前生产现状:不生产产品A,生产产品B每天30,获利3600 约翰:在现有资源状况下,我可以使利润达到4280!方案是:生产A产品20,生产B产品24。可行性:9*20+4*24=276<3604*20+5*24=2003*20+10*24=300招聘总经理! 约翰使用了运筹学中的线性规划模型问题:如何安排生产计划,使得获利最多?步骤:1、确定决策变量:设生产A产品x1kg,B产品x2kg2、确定目标函数:MaxZ=70X1+120X23、确定约束条件:设备约束9X1+4X2≤360人力约束4X1+5X2≤200原材料约束3X1+10X2≤300非负性约束X1≥0X2≥0怎么达到的? .图解法x13x1+10x2≤3009080604020020406080100x29x1+4x2≤3604x1+5x2≤200ABCDEFGHIZ=70x1+120x2设备约束人力约束目标函数原材料约束 最优解:X1=20,X2=24对应的生产方案:生产A产品20生产B产品24获利:70*20+120*24=4280求解 约翰就任泰山工厂总经理! 运筹学的发展前景运筹学的危机脱离实际应用,陷入数学陷阱IT对运筹学的影响MIS,DSS,MRP-II,CIMS,ERPORDept.-->Dept.OfOR&IS运筹学与行为科学结合群决策和谈判对策理论多层规划合理性分析服务行业中的应用金融服务业信息、电信服务业医院管理 软计算---面向强复杂系统的计算、实时---控制、知识推理---智能算法:模拟退火、遗传算---法、人工神经网络、戒律算法等---系统仿真面向问题---后勤(Logistics)全球供应链管理电子商务:集成特性---随机和模糊OR问题本身的不确定性人类知识的局限性 谢谢观赏!祝同学们期末逢考必过!'