运筹学课件-绪论.ppt

绪 论 运筹学释义 运筹学的来源 运筹学的发展 运筹学研究的基本特征 运筹学研究的基本方法 运筹学主要分支简介 运筹学与管理科学 运筹学释义 《大英百科全书》 《中国大百科全书 》 《辞海》(1979年版) 《中国企业管理百科全书》 《大英百科全书》释义 “运筹学是一门应用于管理有组织系统的科学”，“运筹学为掌管这类系统的人提供决策目标和数量分析的工具 ” 《中国大百科全书 》释义 “用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学．它可以用来预测发展趋势．制定行动规划或优选可行方案” 《辞海》释义 “主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题．它根据问题的要求，通过数学的分析与运算，作出综合性的合理安排．以达到较经济较有效地使用人力物力。” 《中国企业管理百科全书》释义 “应用分析、试验、量化的方法，对经济管理系统中人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。” 运筹学的来源 名称 运筹学一词在英国称为Operationa1 research，在美国称为operations research(缩写为O．R．)，可直译为“运用研究”或“作业研究”。 运筹学的来源 思想－我国古代齐王赛马、丁渭修皇宫等事。 运筹学的来源 运筹学的来源 运筹学的来源 运筹学的来源 运筹学的发展 一、从l945年到50年代初，被称为创建时期。 第一本运筹学杂志《运筹学季刊》(O．R．Quarterly)1950年于英国创刊， 第一个运筹学会英国运筹学会于1948年成立。它们研究伦敦周围高炮的布置问题。当然高炮越多打掉敌机越多，漏掉越少，但高炮多到一定程度以后，打掉的敌机数增加甚微。所以选择多少高炮数为最优和怎样布置是他们要解决的问题。 运筹学的发展 二、50年代初期到50年代末期，被认为是运筹学的成长时期。 最早建立运筹学会的国家是英国（1948），接着是美国（1952），法国（1956），日本和印度（1957）。我国的运筹学会建立在1980年。最初是50年代中期由钱学森，许国志等教授引入我国。 运筹学的发展 三、自60年代以来，被认为是运筹学迅速发展和开始普及的时期。 此阶段的特点是运筹学进一步细分为各个分支，专业学术团体迅速增多，更多期刊创办，运筹学书籍大量出版，更多学校将运筹学课程纳入教学计划。 目前国际上著名的运筹学刊物有：Management Science（管理科学），Operations Research (运筹学)，Interfaces（相互关系），Journal of Operational Reseach Society （英国运筹学研究学会期刊 ） ，European Journal of Operations Research（欧洲运筹学杂志 ）。 国内比较著名的运筹学刊物：运筹学杂志（改名为：运筹学学报）、管理科学学报、中国管理科学、运筹与管理、系统工程等。 运筹学的发展 运筹学在中国的发展 引入：五十年代后期。中国第一个运筹学小组在钱学森、许国志先生的推动下在1956年于中国科学院力学研究所成立。 1959年，第二个运筹学部门在中国科学院数学研究所成立。 力学所小组与数学所的小组于1960年合并成为数学研究所的一个研究室，当时的主要研究方向为排队论、非线性规划和图论。 五十年代后期，运筹学在中国的应用集中在运输问题上，其中一个广为流传容易明白的例子就是“打麦场的选址问题”。国际上大家都知道的“中国邮路问题”模型也是在那个时期由管梅谷教授提出的。 中国运筹学早期应用的亮点是由华罗庚教授点燃的。 中国运筹学会于1980年成立，当时作为中国数学会的一个分会。第一届全国大会在山东省济南召开，华罗庚教授被选为第一届理事长，副理事长有许国志先生、越民义先生。中国运筹学会在1982年成为国际运筹学联合会（IFORS）的成员。 运筹学的发展 1992年中国运筹学会从中国数学会独立出来成为国家一级学会是学会发展史上的一个重要事件。 1994年美国运筹学会和管理科学学会的合并，成立了INFORMS。 近二十年来，信息科学、生命科学等现代高科技对人类社会产生了巨大影响，中国运筹学工作者还关注到其中一些运筹学起作用的新的工作方向。 例如，我们的运筹学工作者，将全局最优化、图论、神经网络等运筹学理论及方法应用于分子生物信息学中的DNA与蛋白质序列比较、芯片测试、生物进化分析、