(本科用)运筹学的成就、信 念与能力.pptVIP

使用的数学方法——代数、分析、概率统计、组合分析、具有一定实验性质的模拟方法，大量使用计算机 与其他学科的交融渗透——计算机科学、行为科学、控制论、管理科学、系统分析与系统工程等 ? 3、大量理论成果问世 1947年Dantzig提出单纯形法 50-56年LP对偶理论诞生 1951年Kuhn-Tucker定理奠定非线性规划理论基础 1954年网络流理论建立 1955年创立随机规划 1958年创立整数规划及割平面解法 1958年求解动态规划的Bellman原理发表 1960年Dantzig-Wolfe建立大LP分解算法 五、运筹学的发展 1、从70年代末-80年代初对运筹学发展的大讨论引发的话题 回顾、反思 60年代开始偏离理论与实践结合的主流方向形成“运筹学危机” 运筹学的生机 60-70年代各分支理论体系的充实强化了学科框架，丰富完备了其特定的方法论和特有的理论体系 LP求解算法深入探讨 著名的Klee-Minty反例 哈奇扬的椭球算法 S.Smale关于单纯形法计算量（平均意义下）的结果 非线性规划突破性进展 变尺度法（拟牛顿法）出现 DFP算法、 BFGS算法不仅理论上完美，而且计算实践上成功。 为NLP实际应用提供了强有力的支持 60-70运筹学的新领域、新方法在不断酝酿与萌发 T.Lsaaty创立层次分析法(AHP)理论严谨、应用有力、具有柔性特征、可融入决策者的偏好和判断 ? 应用领域的新扩展*运筹学理念与方法为诸多技术领域所接受*航天航空、汽车、机械等行业广泛采用 “优化设计”“CAD”*98年Zimmermann领导的《全德邮件快递线路的优化设计》属于公路、铁路、航空部门合作，在计算机技术和信息技术支持下完成的大规模实际应用课题投入使用 (德Aachen大学） 第十四届IFORS大会（CANADA） “运筹学进展奖” 一等奖 《国家经济信息系统中的项目评估系统》 （中科院应用数学所章祥荪、崔晋川） 二等奖 《长江上游生态发展》 （四川联合大学 刘光中等） *中国的应用成果----连续两年 获IFORS国际大奖 第十五届IFORS大会（1999北京）“运筹学进展奖”一等奖《中国粮食产量预测研究》（中科院系统所陈锡康、潘晓明、杨翠红）二等奖《运筹学在农业管理中的应用》山东师大赵庆祯曲阜师大李继乾、王长钰、章志敏 ?挑战与契机四大差距（Zimmermann 1982） * 教育与培养 没有真正为大学生、硕士生、博士生开设的OR课程，仅仅附属于管理、工程和数学体系难以造就职业OR工作者； 设法教会学生如何与别的学科交流，掌握行为理论以及学会怎样实际应用OR理论与方法  *软件上的差距 OR与信息技术发展脱节，缺乏面向用户的适用的OR软件 *沟通上的差距 学术程度很高的封闭式的学术会议，从不面向管理部门领导人作报告 *理论上的差距 “好”的理论不够，同时缺少非数学的理论，如OR行为理论、为工程师所用的理论 2、运筹学的未来之路 过去与现在的前提比较 OR传统的Paradigm 现实世界是系统化、结构化的，因而生成了传统的OR各分支 环境是稳定的，因果关系确定 环境是合作的 OR新的Paradigm 现实世界错综复杂，整体性态不是所有局部问题的简单总和 环境是变化的、冲突的，存在众多不确定性，不可能全面预知 特定的思考与分析过程以及恰当的方法可以不断修正认识，从而逐步趋向适应 结论： *为适应环境与面对的复杂问题，OR模型应注意注入及强化其柔性----接纳人文因素，逐步接近问题的实质 *方法论上注意交互式过程 *追求目标从传统意义下的最优解改变为可接受的满意解 根本理念与方向的确立 理念更新 柔性将显示出生机与活力 决策者更多地参与，并在模型中实现 以恰当的方式涵盖必要的非结构化因素 最优解的度量由纯客观指标转向允许某些主观判断 ---用满意解适当取代最优解 运行方式由纯程序化求解转为适当的人机交互式 实践为本 在实践中发现新问题，推动新理论和新算法的研究成为OR研究的主流 问题驱动为主，学科驱动为辅，互相支持，相辅相成 多学科交融 系统理论、系统分析与系统工程、信息系统、物流与设施规划、人工神经网络、混沌理论等 前沿与热点