运筹学发展历史 高等运筹教学PPT课件.ppt

企业管理的重点内容 各种生产因素和产品的调配问题 一方面， 在一固定阶段， 企业管理者所能“投入”的生产因素：原料、人力、设备时间是由一定限量的。 另一方面，企业管理者“投入”生产因素时，如何将受时间、空间、数量限制的“投入”生产因素调配“得当”，达到最佳的境界而获得最佳的“产出”量，因而获得最大的收益。 面对的一个问题的两个方面 企业管理者不仅要知道如何调配手头上有限的生产因素，同时要从不同的调配中， 找出最佳的调配，来达到他的企业经营目标——最低成本、最高利润。 事实上，用最低的代价去追求最高的收获， 原是一种理性的要求，因此在任何理性活动中，都有一求“最佳”问题的存在。 案例 （二） 某男是个家庭“煮夫”，在家做饭并快乐着！ 家中领导对每周的蔬菜要求很高，既要满足维生素C、维生素A等定量营养需求，还要求少花钱。 怎么办呢？ 爱尔朗 爱尔朗（Erlong）的排队论公式 　1909－1920年间，丹麦哥本哈根电话公司工程师爱尔朗陆续发表了关于电话通路数量等方面的分析与计算公式。尤其是1909年的论文“概率与电话通话理论”，开创了运筹学的重要分支－－排队论。 泰勒及其他同期先行者的理论和实践构成了泰勒制.泰勒制的核心是用科学的方法提高生产现场的生产效率.所以, 人们把以泰勒为代表的这些学者所形成的学派称为科学管理学派.管理实践和管理科学的许多问题,至今仍然是运筹学家关注的课题. 运筹学的经济起源（数理经济学） Von Neumann 与对策论 1932年，Von Neumann提出一个广义经济平衡模型；1939年，提出了一个属于宏观经济优化的控制论模型；1944年，与Morgenstern共著的《对策论与经济行为》开创了对策论分支。 康托洛维奇与“生产组织与计划中的数学方法” 30年代，苏联数理经济学家康托洛维奇从事生产组织与管理中的定量化方法研究，取得了很多重要成果。1939年，出版了堪称运筹学的先驱著作－－《生产组织与计划中的数学方法》，其思想和模型被归入线性规划范畴。 对于博弈论的研究，开始于策墨洛(Zermelo,1913)，波雷尔(Borel,1921)及冯·诺伊曼(von Neumann, 1928)，后来由冯· 诺伊曼和奥斯卡·摩根斯坦(von Neumann and Morgenstern，1944，1947)首次对其系统化和形式化（参照Myerson, 1991） 博弈论(Game Theory)，有时也称为对策论，或者赛局理论，应用数学的一个分支, 目前在生物学，经济学，国际关系，计算机科学, 政治学，军事战略和其他很多学科都有广泛的应用。主要研究公式化了的激励结构（游戏或者博弈（Game)）间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。 我国运筹学的发展 20世纪50年代中期，钱学森、许国志等教授在国内全面介绍和推广运筹学知识，1956年，中国科学院成立第一个运筹学研究室，1957年运筹学运用到建筑和纺织业中，1958年提出了图上作业法，山东大学的管梅谷教授提出了“中国邮递员问题”，1970年，在华罗庚教授的直接指导下，在全国范围内推广统筹方法和优选法。 1978年11月，在成都召开了全国数学年会，对运筹学的理论与应用研究进行了一次检阅，1980年4月在山东济南正式成立了“中国数学会运筹学会”，1984年在上海召开了“中国数学会运筹学会第二届代表大会暨学术交流会”，并将学会改名为“中国运筹学会”。 运筹学的发展趋势 成熟的学科分支向纵深发展 新的研究领域产生 与新的技术结合 与其他学科的结合加强 传统优化观念不断变化 第二章 运筹学的性质和特点及内容 应用科学－“应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据”。 运筹学的特点 定量化分析 多学科交叉，如综合利用了心理学、经济学、物理、化学等方法 最优决策 运筹学的研究对象 1）机器、工具、设备、人员等如何最佳利用问题 方法有：线性规划、整数规划、网络图、动态规划、目标规划等 2）竞争现象如战争、投资、商品竞争 方法是对策论 3）拥挤现象如公共汽车排队、打电话、买东西、飞机着陆、船舶进港等 方法是排队论 运筹学的工作步骤 1）提出和形成问题， 2）建立模型， 3）求解， 4）解的检验， 5）解的控制， 6）解的实施。