运筹学绪论省名师优质课获奖课件市赛课一等奖课件.ppt

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,清华大学出版社,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。谢谢,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,清华大学出版社,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。谢谢,清华大学出版社,1,一、绪论,第,1,节 运筹学简史,第,2,节 运筹学性质和特点,第,3,节 运筹学工作步骤,第,4,节 运筹学模型,第,5,节 运筹学应用,第,6,节 运筹学展望,第1页,清华大学出版社,2,第,1,节 运筹学简史,运筹学作为科学名字出现在,20,世纪,30,年代末。,第二次世界大战后，,20,世纪发展概况。,在,20,世纪,50,年代中期钱学森、许国志等教授将运筹学由西方引入我国，并结合我国特点在国内推广应用。在此期间以华罗庚教授为首一大批数学家加入到运筹学研究队伍，使运筹数学很多分支很快跟上当初国际水平,1959,年，运筹学部门在中国科学院数学研究所成立，力学所小组与数学所小组于,1960,年合并成为数学研究所一个研究室，当初主要研究方向为排队论、非线性规划和图论，还有些人专门研究运输理论、动态规划和经济分析（比如投入产出方法）。在当初这些先遣者中，越民义先生、刘源张院士、朱永津教授、桂湘云教授、陈锡康教授、徐光煇教授、韩继业教授、李秉全教授、郭绍僖教授等。,第2页,清华大学出版社,3,第,2,节 运筹学性质和特点,运筹学是一门应用科学，至今还没有统一且确切定义。,莫斯,(P.M.Morse),和金博尔,(G.E.Kimball),曾对运筹学下定义是：,“,为决议机构在对其控制下业务活动进行决议时，提供以数量化为基础科学方法。,”,另一定义是：,“,运筹学是一门应用科学，它广泛应用现有科学技术知识和数学方法，处理实际中提出专门问题，为决议者选择最优决议提供定量依据。,”,第3页,清华大学出版社,4,前英国运筹学学会会长托姆林森提出六条标准,(1),合作标准。是指运筹学工作者要和各方面人，尤其是同实际部门工作者合作。,(2),催化标准。在多学科共同处理某问题时，要引导人们改变一些常规看法。,(3),相互渗透标准。要求多部门彼此渗透地考虑问题，而不是只局限于本部门。,(4),独立标准。在研究问题时，不应受某人或某部门特殊政策所左右，应独立从事工作。,(5),宽容标准。处理问题思绪要宽，方法要多，而不是局限于某种特定方法。,(6),平衡标准。要考虑各种矛盾平衡，关系平衡。,第4页,清华大学出版社,5,第,3,节 运筹学工作步骤,(1),提出和形成问题。即要搞清问题目标，可能约束，问题可控变量以及相关参数，搜集相关资料；,(2),建立模型。即把问题中可控变量、参数和目标与约束之间关系用一定模型表示出来；,(3),求解。用各种伎俩,(,主要是数学方法，也可用其它方法,),将模型求解。解能够是最优解、次优解、满意解。复杂模型求解需用计算机，解精度要求可由决议者提出；,第5页,清华大学出版社,6,(4),解检验。首先检验求解步骤和程序有没有错误，然后检验解是否反应现实问题；,(5),解控制。经过控制解改变过程决定对解是否要作一定改变；,(6),解实施。是指将解用到实际中必须考虑到实施问题，如向实际部门讲清解使用方法，在实施中可能产生问题和修改。,以上过程应重复进行。,第,3,节 运筹学工作步骤,第6页,清华大学出版社,7,第,4,节 运筹学模型,模型有三种基本形式：,形象模型；,模拟模型；,符号或数学模型。,第7页,清华大学出版社,8,构模方法和思绪有以下五种：,(1),直接分析法,(2),类比法,(3),数据分析法,(4),试验分析法,(5),想定,(,构想,),法,(scenario),第8页,清华大学出版社,9,模型普通数学形式可用以下表示式描述：,目标评价准则,U,=,f,(,x,i,y,j,k,),约束条件,g,(,x,i,y,j,k,)0,其中：,x,i,可控变量；,y,j,已知参数；,k,随机原因。,第9页,清华大学出版社,10,第,5,节 运筹学应用,(1),市场销售,(2),生产计划,(3),库存管理,(4),运输问题,(5),财政和会计,(6),人事管理,(7),设备维修、更新和可靠性、项目选择和评价,第10页,清华大学出版社,11,第,5,节 运筹学应用,(8),工程优化设计,(9),计算机和信息系统,(10),城市管理,(11),军事,(12),其它,第11页,清华大学出版社,12,第,6,节 运筹学展望,美国前运筹学会主席邦特,(S.Bonder),认为，运筹学应在三个领域发展：,运筹学应用,运筹科学,运筹数学。,第12页,清华大学出版社,13,近几年来出现一个新批评,指出有些人只迷恋于数学模型精巧、复杂化，使用高深数学工具，而不善于处理面临大量新不易处理实际问题。当代运筹学工作者面临大量新问题是经济、技术、社会、生态和政治等原因交叉在一起复杂系统。,第13页,清华大学出版社,14,非数学方法和理论引入运筹学,在运筹学中除惯用数学方法以外，还引入一些非数学方法和理论。,美国运筹学家沙旦,(T.L.Saaty),，在,20,世纪,70,年代末提出了层次分析法,(AHP),。,切克兰特,(P.B.Checkland),把传统运筹学方法称为硬系统思索，它适合用于处理那种结构明确系统以及战术和技术性问题，而对于结构不明确，有些人参加活动系统就不太胜任了。这就应采取软系统思索方法。,第14页,清华大学出版社,15,解概念改变,对应一些概念和方法都应有所改变，如将过分理想化“最优解”换成“满意解”。过去把求得“解”看作准确、不能变凝固东西，而现在要以“易变性”理念对待所得“解”以适应系统不停改变。,第15页,清华大学出版社,16,两个很主要趋势,一个趋势是软运筹学崛起。,一个趋势是与优化相关，即软计算。这种方法不追求严格最优，含有启发式思绪。,第16页,