运筹学第4版本科版
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
兰德公司（RAND）为首的一些部门开始着 重研究战略性问题、未来的武器系统的设计 和其可能合理运用的方法。
1.1运筹学的简史
运筹数学有了飞快的发展，并形成了运筹学 的许多分支。如数学规划(线性规划、非线 性规则、整数规划、目标规划、动态规划、 随机规划等)、图论与网络、排队论(随机服 务系统理论)、存储论、对策论、决策论、 维修更新理论、搜索论、可靠性和质量管理 等。
1.1运筹学的简史
线性规划是由丹捷格(G.B.Dantzig)在1947年发表的 成果。所解决的问题是美国制定空军军事规划时提 出的，并提出了求解线性规划问题的单纯形法。
而早在1939年苏联学者康托洛维奇 (Л.В.Канторович)在解决工业生产组织和计划问 题时，已提出了类似线性规划的模型，并给出了 “解乘数法”的求解方法。由于当时未被领导重视， 直到1960年康托洛维奇再次发表了《最佳资源利用 的经济计算》一书后，才受到国内外的一致重视。 为此康托洛维奇得到了诺贝尔奖。
1.1运筹学的简史
研究了船只在受敌机攻击时，提出了大船应急速转向 和小船应缓慢转向的逃避方法。研究结果使船只在受 敌机攻击时，中弹数由47%降到29%。
当时研究和解决的问题都是短期的和战术性的。第二 次世界大战后在英、美军队中相继成立了更为正式的 运筹研究组织。
1.1运筹学的简史
莫尔斯（P.M.Morse）与金博尔 （G.E.Kimball）1951年出版了《Methods of Operations Research》。
我国的运筹学会成立在1980年。1959年由英、美、 法三国的运筹学会发起成立了国际运筹学联合会 (IFORS)，以后各国的运筹学会纷纷加入，我国于 1982年加入该会。
1.1运筹学的简史
20世纪50年代中期，钱学森、许国志等教授将运筹 学由西方引入我国，并结合我国的特点在国内推广 应用。
他们最早在中国科学院力学所建立了运筹室, 在运 筹学多个领域开展研究和应用工作, 其中在经济数 学方面，特别是投入产出表的研究和应用开展较早。 质量控制(后改为质量管理)的应用也有特色。在此 期间以华罗庚教授为首的一大批数学家加入到运筹 学的研究队伍，在中国科学院数学所也建立了运筹 室，使运筹数学的很多分支很快跟上当时的国际水 平。
1.1运筹学的简史
线性规划提出后很快受到经济学家的重视，如在 第二次世界大战中从事运输模型研究的美国经济 学家库普曼斯(T.C.Koopmans)，他很快看到了线 性规划在经济中应用的意义。库普曼斯在1975年获 诺贝尔经济奖。其中阿罗、萨谬尔逊、西蒙、多 夫曼和胡尔威茨等都获得了诺贝尔奖，并在运筹 学某些领域中发挥过重要作用。
1.1运筹学的简史
军事运筹学中的兰彻斯特(Lanchester)战斗方程是在 1914年提出的。
排队论的先驱者丹麦工程师爱尔朗(Erlang)1917年在 哥本哈根电话公司研究电话通信系统时，提出了排队 论的一些著名公式。
存储论的最优批量公式是在20世纪20年代初提出的。
在商业方面列温逊在20世纪30年代已用运筹思想分析 商业广告、顾客心理。
我们初步统计了到2007年为止共有19个诺贝尔奖 获得者的研究与运筹学有关。
1.1运筹学的简史
回顾一下最早投入运筹学领域工作的诺贝尔奖获 得者、美国物理学家勃拉凯特(Blackett)领导的第 一个以运筹学命名的小组是有意义的。
由于该小组的成员复杂，人们戏称它为勃拉凯特 马戏团，其实是一个由各方面专家组成的交叉学 科小组。
1.1运筹学的简史
值得一提的是丹捷格认为线性规划模型的提出是受 到了列昂节夫的投入产出模型(1932年)的影响；后 来列昂节夫的投入产出模型也得到了诺贝尔奖。
关于线性规划的理论是受到了冯·诺依曼(Von Neumann)的帮助。冯·诺依曼和摩根斯特恩 (O.Morgenstern)合著的《博弈论与经济行为》 (1944年)是对策论的奠基作，同时该书已隐约地指 出了对策论与线性规划对偶理论的紧密联系。
第1章 运筹学概论
1.1运筹学的简史 1.2运筹学的性质和特点 1.3运筹学的工作步骤 1.4运筹学的模型 1.5运筹学的应用 1.6运筹学的展望
1.1运筹学的简史
运筹学——operational research是英国人最早在20世 纪30年代末提出来。当时，英国防空部门如何布置防 空雷达，建立有效的防空预警系统 ，因为它与研究技 术问题不同，就称之为“运用研究”。
1.2运筹学的性质和特点
莫斯（P.M.Morse）和金博尔（G.E.Kimball）曾对 运筹学下的定义：“为决策机构在对其控制下业 务活动进行决策时，提供以数量化为基础的科学 方法。”
运筹学工作者的职责是为决策者提供可以量化方 面的分析，指出那些定性因素的力度。
ቤተ መጻሕፍቲ ባይዱ
1.1运筹学的简史
我国大规模的运筹学活动起始于1958年，在为工 农业生产服务的思想指导下，主要是数学家们走 向工厂、农村，建立数学模型，解决生产中的实 际问题。当时的运输问题的 “图上作业法”就是
运筹学应用的重要例子。“中国邮路问题”这一 世界运筹界均知晓的模型也是在同一时期由管梅 谷教授提出的，这一切成为早期中国运筹学的奇 花葩草。
从以上简史可见，为运筹学的建立和发展作出贡 献的有物理学家、经济学家、数学家、其他专业 的学者、军官和各行业的实际工作者。
1.1运筹学的简史
最早建立运筹学会的国家是英国(1948年)，接着是 美国(1952年)、法国(1956年)、日本和印度(1957年) 等。到2005年为止，国际上已有48个国家和地区 建立了运筹学会或类似的组织。
美国——operations research.
中国——1956年曾用过“运用学”，到1957年正式定 名为“运筹学”。
1.1运筹学的简史
二战期间，在英、美的军队中成立了一些专门小组， 开展了护航舰队保护商船队的编队问题和当船队遭受 德国潜艇攻击时，如何使船队损失最少的问题的研究。
研究了反潜深水炸弹的合理爆炸深度后，使德国潜艇 被摧毁数增加到400%；
1.1运筹学的简史
运筹数学有了飞快的发展，并形成了运筹学 的许多分支。如数学规划(线性规划、非线 性规则、整数规划、目标规划、动态规划、 随机规划等)、图论与网络、排队论(随机服 务系统理论)、存储论、对策论、决策论、 维修更新理论、搜索论、可靠性和质量管理 等。
1.1运筹学的简史
线性规划是由丹捷格(G.B.Dantzig)在1947年发表的 成果。所解决的问题是美国制定空军军事规划时提 出的，并提出了求解线性规划问题的单纯形法。
而早在1939年苏联学者康托洛维奇 (Л.В.Канторович)在解决工业生产组织和计划问 题时，已提出了类似线性规划的模型，并给出了 “解乘数法”的求解方法。由于当时未被领导重视， 直到1960年康托洛维奇再次发表了《最佳资源利用 的经济计算》一书后，才受到国内外的一致重视。 为此康托洛维奇得到了诺贝尔奖。
1.1运筹学的简史
研究了船只在受敌机攻击时，提出了大船应急速转向 和小船应缓慢转向的逃避方法。研究结果使船只在受 敌机攻击时，中弹数由47%降到29%。
当时研究和解决的问题都是短期的和战术性的。第二 次世界大战后在英、美军队中相继成立了更为正式的 运筹研究组织。
1.1运筹学的简史
莫尔斯（P.M.Morse）与金博尔 （G.E.Kimball）1951年出版了《Methods of Operations Research》。
我国的运筹学会成立在1980年。1959年由英、美、 法三国的运筹学会发起成立了国际运筹学联合会 (IFORS)，以后各国的运筹学会纷纷加入，我国于 1982年加入该会。
1.1运筹学的简史
20世纪50年代中期，钱学森、许国志等教授将运筹 学由西方引入我国，并结合我国的特点在国内推广 应用。
他们最早在中国科学院力学所建立了运筹室, 在运 筹学多个领域开展研究和应用工作, 其中在经济数 学方面，特别是投入产出表的研究和应用开展较早。 质量控制(后改为质量管理)的应用也有特色。在此 期间以华罗庚教授为首的一大批数学家加入到运筹 学的研究队伍，在中国科学院数学所也建立了运筹 室，使运筹数学的很多分支很快跟上当时的国际水 平。
1.1运筹学的简史
线性规划提出后很快受到经济学家的重视，如在 第二次世界大战中从事运输模型研究的美国经济 学家库普曼斯(T.C.Koopmans)，他很快看到了线 性规划在经济中应用的意义。库普曼斯在1975年获 诺贝尔经济奖。其中阿罗、萨谬尔逊、西蒙、多 夫曼和胡尔威茨等都获得了诺贝尔奖，并在运筹 学某些领域中发挥过重要作用。
1.1运筹学的简史
军事运筹学中的兰彻斯特(Lanchester)战斗方程是在 1914年提出的。
排队论的先驱者丹麦工程师爱尔朗(Erlang)1917年在 哥本哈根电话公司研究电话通信系统时，提出了排队 论的一些著名公式。
存储论的最优批量公式是在20世纪20年代初提出的。
在商业方面列温逊在20世纪30年代已用运筹思想分析 商业广告、顾客心理。
我们初步统计了到2007年为止共有19个诺贝尔奖 获得者的研究与运筹学有关。
1.1运筹学的简史
回顾一下最早投入运筹学领域工作的诺贝尔奖获 得者、美国物理学家勃拉凯特(Blackett)领导的第 一个以运筹学命名的小组是有意义的。
由于该小组的成员复杂，人们戏称它为勃拉凯特 马戏团，其实是一个由各方面专家组成的交叉学 科小组。
1.1运筹学的简史
值得一提的是丹捷格认为线性规划模型的提出是受 到了列昂节夫的投入产出模型(1932年)的影响；后 来列昂节夫的投入产出模型也得到了诺贝尔奖。
关于线性规划的理论是受到了冯·诺依曼(Von Neumann)的帮助。冯·诺依曼和摩根斯特恩 (O.Morgenstern)合著的《博弈论与经济行为》 (1944年)是对策论的奠基作，同时该书已隐约地指 出了对策论与线性规划对偶理论的紧密联系。
第1章 运筹学概论
1.1运筹学的简史 1.2运筹学的性质和特点 1.3运筹学的工作步骤 1.4运筹学的模型 1.5运筹学的应用 1.6运筹学的展望
1.1运筹学的简史
运筹学——operational research是英国人最早在20世 纪30年代末提出来。当时，英国防空部门如何布置防 空雷达，建立有效的防空预警系统 ，因为它与研究技 术问题不同，就称之为“运用研究”。
1.2运筹学的性质和特点
莫斯（P.M.Morse）和金博尔（G.E.Kimball）曾对 运筹学下的定义：“为决策机构在对其控制下业 务活动进行决策时，提供以数量化为基础的科学 方法。”
运筹学工作者的职责是为决策者提供可以量化方 面的分析，指出那些定性因素的力度。
ቤተ መጻሕፍቲ ባይዱ
1.1运筹学的简史
我国大规模的运筹学活动起始于1958年，在为工 农业生产服务的思想指导下，主要是数学家们走 向工厂、农村，建立数学模型，解决生产中的实 际问题。当时的运输问题的 “图上作业法”就是
运筹学应用的重要例子。“中国邮路问题”这一 世界运筹界均知晓的模型也是在同一时期由管梅 谷教授提出的，这一切成为早期中国运筹学的奇 花葩草。
从以上简史可见，为运筹学的建立和发展作出贡 献的有物理学家、经济学家、数学家、其他专业 的学者、军官和各行业的实际工作者。
1.1运筹学的简史
最早建立运筹学会的国家是英国(1948年)，接着是 美国(1952年)、法国(1956年)、日本和印度(1957年) 等。到2005年为止，国际上已有48个国家和地区 建立了运筹学会或类似的组织。
美国——operations research.
中国——1956年曾用过“运用学”，到1957年正式定 名为“运筹学”。
1.1运筹学的简史
二战期间，在英、美的军队中成立了一些专门小组， 开展了护航舰队保护商船队的编队问题和当船队遭受 德国潜艇攻击时，如何使船队损失最少的问题的研究。
研究了反潜深水炸弹的合理爆炸深度后，使德国潜艇 被摧毁数增加到400%；