《运筹学》 安徽水利水电买业技术学院 刘舒
《运筹学》 安徽水利水电职业技术学院 刘舒
教材 Operation(al) Research(简写OR) 直译为:作战研究、运用研究 日本:运用学 中国:运筹学(意译 教材 《运筹学》,清华大学出版社《运筹学》, 2000年
教材 ◼ Operation(al) Research（简写OR） ◼ 直译为：作战研究、运用研究 ◼ 日本：运用学 ◼ 中国：运筹学（意译） ◼ 教材 ◼ 《运筹学》，清华大学出版社《运筹学》， 2000年
教学目的与方法 教学目的:介绍运筹学各分支体系的基本模型 求解方法;引导并锻练学生用运筹学知识定量 分析与解决实际问题的能力 教学方法 以各种实际问题为背景,引出各分支基本概念、 基本模型和基本方法,侧重各种方法及应用,回 避繁复的数学理论推导。 运用软件教学,并让学生掌握这类软件 分组进行案例分析与讨论
教学目的与方法 ◼ 教学目的：介绍运筹学各分支体系的基本模型、 求解方法；引导并锻练学生用运筹学知识定量 分析与解决实际问题的能力。 ◼ 教学方法 ◼ 以各种实际问题为背景，引出各分支基本概念、 基本模型和基本方法，侧重各种方法及应用，回 避繁复的数学理论推导。 ◼ 运用软件教学，并让学生掌握这类软件。 ◼ 分组进行案例分析与讨论
教学内容 运筹学ABC 线性规划问题 整数规划 目标规划 动态规划 网络规划 排队论 存贮论 对策论 决策论
教学内容 ◼ 运筹学ABC ◼ 线性规划问题 ◼ 整数规划 ◼ 目标规划 ◼ 动态规划 ◼ 网络规划 ◼ 排队论 ◼ 存贮论 ◼ 对策论 ◼ 决策论
第一章运筹学ABC ■运筹学的发展:三个来源 运筹学的性质和特 ■运筹学研究的问题与解决方法 ■运筹学的工作步骤
第一章 运筹学ABC ◼ 运筹学 的发展：三个来源 ◼ 运筹学的性质和特点 ◼ 运筹学研究的问题与解决方法 ◼ 运筹学的工作步骤
运筹学的发展:三个来源 军事 管理 经济
运筹学的发展：三个来源 ▪ 军 事 ▪ 管 理 ▪ 经 济
军事:运筹学的主要发源地 ■古代军事运筹学思想 中国古代的“孙子兵法”在质的论断中渗透着量 的分析(1981年美国军事运筹学会出版了一本书, 书中第一句话就是说孙武子是世界上第一个军事 运筹学的实践家),中国古代运筹学思想的例子 还有:田忌赛马、围魏救赵、行军运粮,等等。 ■国外历史上的阿基米德、伽利略研究过作战问题; 第一次世界大战时,英国的兰彻斯特( Lanchester) 提出了战斗方程,指出了数量优势、火力和胜负 的动态关系;美国的爱迪生为美国海军咨询委员 会研究了潜艇攻击和潜艇回避攻击的问题
军事：运筹学的主要发源地 ◼ 古代军事运筹学思想 ◼ 中国古代的“孙子兵法”在质的论断中渗透着量 的分析（1981年美国军事运筹学会出版了一本书， 书中第一句话就是说孙武子是世界上第一个军事 运筹学的实践家），中国古代运筹学思想的例子 还有：田忌赛马、围魏救赵、行军运粮，等等。 ◼ 国外历史上的阿基米德、伽利略研究过作战问题； 第一次世界大战时，英国的兰彻斯特（Lanchester） 提出了战斗方程，指出了数量优势、火力和胜负 的动态关系；美国的爱迪生为美国海军咨询委员 会研究了潜艇攻击和潜艇回避攻击的问题
运筹学的正式产生:第二次世界大战 鲍德西( Bawdsey)雷达站的研究 1939年,以 Blacket首的一个研究小组(代号 “ Blackett马戏团”),研究如何改进英国的空防 系统,提高英国本土防空能力。 Blackett备忘录 1941年12月, Blackett盟国政府的要求,写了五 份题为“ Scientists at the Operational Leve”的简短 备忘录,建议在各大指挥部建立运筹学小组,此 建议被迅速采纳。据不完全统计,二战期间,仅在英、美和 加拿大,参加运筹学工作的科学家超过700名。 大西洋反潜战:研究如何打破德国对英吉利海峡 的海上封锁 英国战斗机中队援法的决策
◼ 运筹学的正式产生：第二次世界大战 ◼ 鲍德西（Bawdsey）雷达站的研究 1939年，以Blackett为首的一个研究小组（代号 “Blackett 马戏团”），研究如何改进英国的空防 系统，提高英国本土防空能力。 ◼ Blackett备忘录 1941年12月， Blackett应盟国政府的要求，写了五 份题为“Scientists at the Operational Level”的简短 备忘录，建议在各大指挥部建立运筹学小组，此 建议被迅速采纳。据不完全统计，二战期间，仅在英、美和 加拿大，参加运筹学工作的科学家超过700名。 ◼ 大西洋反潜战：研究如何打破德国对英吉利海峡 的海上封锁 ◼ 英国战斗机中队援法的决策
理 泰勒的时间动作研究、甘特的用于生产 计划与控制的“甘特图”、吉尔布雷思 夫妇的动作研究等 爱尔朗( Erlong)的排队论公式 1909—1920年间,丹麦哥本哈根电话公司工程师爱尔 朗陆续发表了关于电话通路数量等方面的分析与计算 公式。尤其是1909年的论文“概率与电话通话理论” 开创了运筹学的重要分支一一排队论
管理 ◼ 泰勒的时间动作研究、甘特的用于生产 计划与控制的“甘特图”、吉尔布雷思 夫妇的动作研究等 ◼ 爱尔朗（Erlong）的排队论公式 1909－1920年间，丹麦哥本哈根电话公司工程师爱尔 朗陆续发表了关于电话通路数量等方面的分析与计算 公式。尤其是1909年的论文“概率与电话通话理论”， 开创了运筹学的重要分支－－排队论
经济(数理经济学) ■ Von neumann与对策论 1932年, Von neumann提出一个广义经济平衡模 型;1939年,提出了一个属于宏观经济优化的控 制论模型;1944年,与 Morgenstern共著的《对策 论与经济行为》开创了对策论分支。 ■康托洛维奇与“生产组织与计划中的数学方 法 30年代,苏联数理经济学家康托洛维奇从事生产 组织与管理中的定量化方法研究,取得了很多重 要成果。1939年,出版了堪称运筹学的先驱著作 《生产组织与计划中的数学方法》,其思想 和模型被归入线性规划范畴
经济（数理经济学） ◼ Von Neumann 与对策论 ◼ 1932年，Von Neumann提出一个广义经济平衡模 型；1939年，提出了一个属于宏观经济优化的控 制论模型；1944年，与Morgenstern共著的《对策 论与经济行为》开创了对策论分支。 ◼ 康托洛维奇与“生产组织与计划中的数学方 法” ◼ 30年代，苏联数理经济学家康托洛维奇从事生产 组织与管理中的定量化方法研究，取得了很多重 要成果。1939年，出版了堪称运筹学的先驱著作 －－《生产组织与计划中的数学方法》，其思想 和模型被归入线性规划范畴