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

清华大学出版社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(xi,yj,ξk)约束条件g(xi,yj,ξk)≥0其中：xi——可控变量；

yj——已知参数；

ζ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解概念改变对应一些概念和方法都应有所改变，如将过分理想化“最优解”换成“满意解”。过去把求得“解”