《(本科用)运筹学的成就、信念与能力》由会员分享，可在线阅读，更多相关《(本科用)运筹学的成就、信念与能力（53页珍藏版）》请在金锄头文库上搜索。
1、2018/9/19,1,运筹学的成就、信念与能力,Achievement，Belief，Capability徐 渝,一 什 麽 是 运 筹 学 ？,运筹学OR（ Operations Research，Operational Research） 其含义： 由一支综合性的队伍 ，采用科学的方法，为一些涉及到有机系统（人-机）的控制系统问题提供解答，为该系统的总目标服务的学科。 钱学森等,事有常规，物有定理。事物的活动也有其规律可进行研究，这些规律统称为“事理”；OR就是研究事物活动规律的科学，亦称“事理学”。 许国志,执行部门对所控制的业务做出决策提供数量上的依据的科学或利用所有应用科学执行部门
2、对其所属业务作出决策提供数量上依据的一门科学。 Morse（运筹学界元老）,运用科学方法来解决工业、商业、政府、国防等部门里有关人力、机器、物资、金钱等大型系统的指挥或管理中所出现的复杂问题的一门学科。其目的是“帮助管理者以科学方法确定其方针和行动”。 英国运筹学会 （世界上最早的运筹学会）,运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型而获得最优决策的科学。 近代一些运筹学工作者,二十世纪四十年代开始形成的一门学科，主要研究经济活动与军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题。它根据问题的要求，通过数学分析和运算，作出综合性的合理安排，以达到较经济、
3、较有效地使用人力、物力。近年来，它在理论与应用方面都有较大的发展。运筹学的分支有规划论、对策论、排队论及质量控制等。辞海,数以百计的定义之核心是用科学方法来处理自然环境和社会环境中有关人和物的运行体系。物包括从机器一直到按人们已经接受的按某些规律运转的复杂的社会结构。,二、 运 筹 学 的 三 个 来 源,1、军事两次世界大战期间的军事运筹研究 2、管理生产中的组织与计划问题 3、经济魁内的经济表,1、 军 事,第一次世界大战期间 1914-1915兰彻斯特的若干军事论文 研究战争的胜负同兵力多寡、火力强弱之间的关系；爱迪生解决反潜战的“战术对策演示盘” 反潜战的研究项目：汇编各项典型统计数据
4、，用于选择回避或击毁潜艇的最佳方法，使用“战术对策演示盘”解决免受潜艇攻击的问题；,二 战 期 间 例 一,第二次世界大战期间 鲍德西雷达站的研究“布莱克特马戏团”的出色工作 Bawdsey雷达站Blackett杂技班专门就改进空防系统进行研究。 成员组成：心理学家3，数学家2，数学物理学家2，天文物理学家1，普通物理学家1，陆军军官1，测量员1； 研究的问题： 设计将雷达信息传送给指挥系统及武器系统的最佳方式； 雷达与防空武器的最佳配置； 对探测、信息传递、作战指挥、 战斗机与防空火力协调等获得成功 大大提高了英国本土的防空能力,不久以后在对抗德国对英伦三岛的狂轰滥炸中发挥了极大的作用,雷
5、达 站 研 究 工 作 的 重要作用,堪称运筹学的发祥与典范 展示了运筹学的本色与特色表现为： 项目的巨大实际价值 明确的目标 整体化的思想 数量化的分析 多学科的协同 最优化的结果 简明朴素的表述,二 战 期 间 例 二,大西洋反潜战Morse小组的重要工作 1942年麻省Morse教授应美国大西洋舰队反潜战官员Baker舰长的请求担任反潜战运筹组的计划与监督工作，其最出色的工作之一是协助英国打破了德国对英吉利海峡的海上封锁，研究所提出的两条重要建议是： 将反潜攻击由反潜舰艇投掷水雷改为飞机投掷深水炸弹，起爆深度由100米改为25米左右，即当德方潜艇刚下潜时攻击效果最佳； 运送物资的船队及护
6、航舰艇的编队由小规模、多批次改为大规模、少批次，从而减少了损失率；,结 果,丘吉尔采纳Morse的建议 打破德国封锁 重创德国潜艇部队 Morse同时获得英国及美国战时最高勋章,二 战 期 间 例 三,英国战斗机中队援法决策 背景 二战开始不久，德军突破马奇诺防线，法军节节败退，英国参与抗德，派遣十几个战斗机中队在法国国土上空与德国空军作战，指挥、维护均在法国进行。由于战斗损失，法国总理要求增援10个中队，时任英国首相丘吉尔准备同意该请求。 英国运筹学者的快速研究 结果表明：在当时的环境下，当损失率、补充率为现行水平时，只要两周时间，英国的援法战斗机就一架都不存在了。,结 果,运筹学家以简明的
7、图表、明确的分析结果说服了丘吉尔 丘吉尔决定 不再增换新的战斗机中队 将在法英国战机大部撤回本土 以本土为基地，继续抗德 局面出现很大改观,二 战 时 期 军 事 运 筹 的 特点,定量化系统化方法迅速发展采集真实的实际数据多学科密切协作解决方法渗透着物理学思想,2、 管 理,管理科学的特点与学派 科学性与艺术性 古典学派、行为学派、系统学派、数理学派 古典管理学派对运筹学产生与发展的影响寻求一些方法，使人们自愿地联合与协作，保持个人的首创精神和创造能力，达到增加效率的目的。,动作研究与泰勒工作制 切削效率与车速、进刀量等因素的数学关系优选问题 提出管理的基本原则，研究了机构设置、权限、工厂布
8、局、计划等问题 刺激性工资制举世闻名 用于生产活动分析和计划安排的甘特黑道图 发展成为统筹方法,前苏联的工作 1939年，前苏联对生产中提出的大量组织与计划问题进行了研究，发表生产组织与计划中的数学方法著名论作，是运筹学最早的在理论、方法上完整的著作 研究的具体问题 生产配置 原材料的合理利用 运输计划 播种面积的分配,研究结果 给出数学模型 确定最优方案 贡献 理论方法形成体系 确定极值的方法超出了经典数学分析方法的范畴 研究成果直到二战以后才受到重视,3、 经 济,经济理论特别是数理经济学派对运筹学影响巨大 QUSNAY（魁内）1758年在凡尔塞发表经济表对经济中各部门的平衡关系作了最早的
9、研究 经济学家对数理经济的重大贡献-Walras（沃尔拉思）对经济平衡问题的研究，其数学形式被持续深入研究、发展和推广（奥地利、德国），1932年VON Neumann提出第一个广义经济平衡模型,马克思是最早将数学用于经济研究的经济学家之一 在沃尔拉思钻研他的数理经济问题的同时，马克思也在研究他所碰到的数理经济问题。而且都在相应的数学理论之前，解决了各自的数理经济问题。沃尔拉思在数学家Brouwer之前就几乎用了后者以后作出的不动点定理，而马克思在数学家 Mapkof、 Perron 、Frobenius之前，实质上就用了以这三位数学家命名的定理。 近三十年经济数学和运筹学互相影响，相互促进，
10、共同发展,Von neumann 的开创性工作 1939年提出宏观经济优化的控制论模型，成为数量经济学的一个经典模型 近代对策论创始人之一，1944年与Morgenstern合作发表对策论与经济行为一书，将经济活动中的冲突、协调、平衡分析问题量化处理，解决了一些基本问题（二人零和对策） 领导研究的电子计算机成为OR的技术实现支柱之一 慧眼识人最早肯定扶持当时未满30岁的Dantzig从事的以单纯形法为核心的线性规划研究,三、 运 筹 学 的 历史,1、萌芽时期 朴素的OR思想自古有之 2、早期研究 经济表、一战、生产组织与计划 3、形成与发展时期 二战 战后,5060年代走向成熟 标志： 队伍
11、壮大，成立学会，创办刊物，高校开课 军事运筹学面向未来要求 大量理论成果问世，系统专著出版 各个分支得到充实、完善,4、近代运筹学 计算机的崛起使OR进入飞速发展期 LP算法的研究带动各个分支理论与方法的更大发展 新领域新方法不断萌发 应用范围更加广泛,四、 走 向 成 熟 的 运 筹 学,1、各个分支充实完善形成体系 确定性模型 数学规划 线性规划 整数规划 非线性规划 动态规划 几何规划 参数规划 多目标规划,组合优化 图论与网络分析 优选与统筹方法 随机性模型 对策论 排队论（随机服务系统） 可靠性理论 库存论 搜索论 计算机随机模拟 决策论,2、 运 筹 学 方 法 论,从整体优化的角
12、度出发， 使用科学方法 具有整体性观点 科学方法： 使用的人员是一支综合性队伍 研究解决问题的一般过程如下：,使用的数学方法代数、分析、概率统计、组合分析、具有一定实验性质的模拟方法，大量使用计算机 与其他学科的交融渗透计算机科学、行为科学、控制论、管理科学、系统分析与系统工程等,3、 大 量 理 论 成 果 问 世,1947年Dantzig提出单纯形法 50-56年LP对偶理论诞生 1951年Kuhn-Tucker定理奠定非线性规划理论基础 1954年网络流理论建立 1955年创立随机规划 1958年创立整数规划及割平面解法 1958年求解动态规划的Bellman原理发表 1960年Dant
13、zig-Wolfe建立大LP分解算法,五、 运 筹 学 的 发 展,1、从70年代末-80年代初对运筹学发展的大讨论引发的话题 回顾、反思60年代开始偏离理论与实践结合的主流方向形成“运筹学危机”,运筹学的生机 60-70年代各分支理论体系的充实强化了学科框架，丰富完备了其特定的方法论和特有的理论体系 LP求解算法深入探讨 著名的Klee-Minty反例 哈奇扬的椭球算法 S.Smale关于单纯形法计算量（平均意义下）的结果,非线性规划突破性进展 变尺度法（拟牛顿法）出现 DFP算法、 BFGS算法不仅理论上完美，而且计算实践上成功。为NLP实际应用提供了强有力的支持,60-70运筹学的新领域
14、、新方法在不断酝酿与萌发 T.Lsaaty创立层次分析法(AHP)理论严谨、应用有力、具有柔性特征、可融入决策者的偏好和判断, 应用领域的新扩展 *运筹学理念与方法为诸多技术领域所接受 *航天航空、汽车、机械等行业广泛采用 “优化设计”“CAD” *98年Zimmermann领导的全德邮件快递 线路的优化设计属于公路、铁路、航空 部门合作，在计算机技术和信息技术支持 下完成的大规模实际应用课题投入使用 (德Aachen大学）,第十四届IFORS大会（CANADA）“运筹学进展奖”一等奖 国家经济信息系统中的项目评估系统 （中科院应用数学所章祥荪、崔晋川）二等奖长江上游生态发展（四川联合大学 刘
15、光中等）,*中国的应用成果-连续两年获IFORS国际大奖,第十五届IFORS大会（1999北京）“运筹学进展奖” 一等奖 中国粮食产量预测研究 （中科院系统所陈锡康、潘晓明、杨翠红） 二等奖 运筹学在农业管理中的应用 山东师大赵庆祯 曲阜师大李继乾、王长钰、章志敏,挑战与契机 四大差距（Zimmermann 1982） * 教育与培养 没有真正为大学生、硕士生、博士生开设的OR课程，仅仅附属于管理、工程和数学体系难以造就职业OR工作者； 设法教会学生如何与别的学科交流，掌握行为理论以及学会怎样实际应用OR理论与方法,*软件上的差距 OR与信息技术发展脱节，缺乏面向用户的适用的OR软件 *沟通上的差距学术程度很高的封闭式的学术会议，从不面向管理部门领导人作报告 *理论上的差距“好”的理论不够，同时缺少非数学的理论，如OR行为理论、为工程师所用的理论,2、 运 筹 学 的 未 来 之 路,过去与现在的前提比较 OR传统的Paradigm 现实世界是系统化、结构化的，因而生成了传统的OR各分支 环境是稳定的，因果关系确定 环境是合作的,OR新的Paradigm 现实世界错综复杂，整体性态不是所有局部问题的简单总和 环境是变化的、冲突的，存在众多不确定性，不可能全面预知 特定的思考与分析过程以及恰当的方法可以不断修正认识，从而逐步趋向适应,
