上海交通大学：《线性规划与非线性规划》教学资源_运筹学绪论

适筹学

运筹学

一、绪论

一、绪论

第1节运筹学的简史 运筹学作为科学名字出现在20世纪30代末 。英、美对付德国的空袭，研究如何合理运用 雷达 在英、美的军队中成立了一些专门小组，研 究了护航舰队保护商船队的编队问题 。第二次世界大战后在英、美军队中相继成立 了更为正式的运筹研究组织。并以兰德公司 (RAND)为首的一些部门开始着重研究战 略性问题

第1节 运筹学的简史 ™ 运筹学作为科学名字出现在20世纪30代末 ™ 英、美对付德国的空袭，研究如何合理运用 雷达 ™ 在英、美的军队中成立了一些专门小组，研 究了护航舰队保护商船队的编队问题 ™ 第二次世界大战后在英、美军队中相继成立 了更为正式的运筹研究组织。并以兰德公司 （RAND ）为首的一些部门开始着重研究战 略性问题

第1节运筹学的简史 到20世纪50年代，相继在工业、农业、经济 和社会问题等各领域都有应用 ÷与此同时，运筹数学有了飞快的发展，并形 成了运筹学的许多分支。如数学规划（线性 规划、非线性规则、整数规划、目标规划、 动态规划、随机规划等)、图论与网络、排 队论（随机服务系统理论）、存储论、对策 论、决策论、维修更新理论、搜索论、可靠 性和质量管理等

第1节 运筹学的简史 ™ 到20 世纪50年代，相继在工业、农业、经济 和社会问题等各领域都有应用 ™ 与此同时，运筹数学有了飞快的发展，并形 成了运筹学的许多分支。如数学规划（线性 规划、非线性规则、整数规划、目标规划、 动态规划、随机规划等）、图论与网络、排 队论（随机服务系统理论）、存储论、对策 论、决策论、维修更新理论、搜索论、可靠 性和质量管理等

第1节 运筹学的简史 ÷最早建立运筹学会的国家是英国(1948年)，接着 是美国(1952年)、法国(1956年)、日本和印 度(1957年)等 到2005年为止，国际上已有48个国家和地区建立 了运筹学会或类似的组织。 在1959年英、美、法三国的运筹学会发起成立了国 际运筹学联合会(FORs),我国于1982年加入该 会。此外还有一些地区性组织，如欧洲运筹学协会 ( EURO)成立于1975年，亚太运筹学协会 (APORS)成立于1985年

第1节 运筹学的简史 ™ 最早建立运筹学会的国家是英国（1948 年），接着 是美国（1952 年）、法国（1956 年）、日本和印 度（1957 年）等 ™ 到2005 年为止，国际上已有48 个国家和地区建立 了运筹学会或类似的组织。 ™ 在1959 年英、美、法三国的运筹学会发起成立了国 际运筹学联合会（IFORs ) ，我国于1982 年加入该 会。此外还有一些地区性组织，如欧洲运筹学协会 （EURO ）成立于1975 年，亚太运筹学协会 （APORS ）成立于1985 年

第1节运筹学的简史 在20世纪50年代中期钱学森、许国志等教 授将运筹学由西方引入我国 在此期间以华罗庚教授为首的一大批数学家 加入到运筹学的研究队伍，使运筹数学的很 多分支很快跟上当时的国际水平

第1节 运筹学的简史 ™ 在20 世纪50 年代中期钱学森、许国志等教 授将运筹学由西方引入我国 。 ™ 在此期间以华罗庚教授为首的一大批数学家 加入到运筹学的研究队伍，使运筹数学的很 多分支很快跟上当时的国际水平

第2节运筹学的性质和特点 。运筹学是一门应用科学，至今还没有统一且 确切的定义

第2节 运筹学的性质和特点 ™ 运筹学是一门应用科学，至今还没有统一且 确切的定义

运筹学的定义(1) 莫斯(P.M.Morse)和金博尔(G.E.Kimball) 定义：为决策机构在对其控制下业务活动进 行决策时，提供以数量化为基础的科学方法 6但任何决策都包含定量和定性两方面，而定性方 面又不能简单地用数学表示，如政治、社会等因 素，只有综合多种因素的决策才是全面的 6运筹学工作者的职责是为决策者提供可以量化方 面的分析

运筹学的定义（ 1 ） ™ 莫斯（P.M.Morse ）和金博尔（G.E.Kimball ） 定义：为决策机构在对其控制下业务活动进 行决策时，提供以数量化为基础的科学方法。 \但任何决策都包含定量和定性两方面，而定性方 面又不能简单地用数学表示，如政治、社会等因 素，只有综合多种因素的决策才是全面的 \运筹学工作者的职责是为决策者提供可以量化方 面的分析

运筹学的定义(2) “运筹学是一门应用科学，它广泛应用现有的 科学技术知识和数学方法，解决实际中提出 的专门问题，为决策者选择最优决策提供定 。 量依 6表明运筹学具有多学科交叉的特点，如综合运用 经济学、心理学、物理学、化学中的一些方法。 6“最”是过分理想了，在实际生活中往往用次优、 满意等概念代替最优

™ “运筹学是一门应用科学，它广泛应用现有的 科学技术知识和数学方法，解决实际中提出 的专门问题，为决策者选择最优决策提供定 量依据。” \表明运筹学具有多学科交叉的特点，如综合运用 经济学、心理学、物理学、化学中的一些方法。 \ “最”是过分理想了，在实际生活中往往用次优、 满意等概念代替最优 运筹学的定义（2）

运筹学的定义(3) 。“运筹学是一种给出问题坏的答案的艺术，否 则的话问题的结果会更坏

™ “运筹学是一种给出问题坏的答案的艺术，否 则的话问题的结果会更坏。” 运筹学的定义（3）