1、运筹学2013.08.26第 1章 绪论 1. 运筹学的起源与影响2. 运筹学的分支3. 运筹学的工作程序4. 运筹学的应用软件介绍1. 运筹学（ OR）的起源与影响(1) 运筹学是运用数学模型，统计方法和代数理论等数量研究方法与技术为决策提供支持的一门新兴科学。(2) 运筹学的起源(3) 运筹学的影响国外一些有代表性的人物和组织对运输学的主要贡献年代 代表人物 /组织 主要贡献1914年 兰彻斯特（英） 提出兰彻斯特 (Lanchester)方程1917年 爱尔郎 (丹麦 )(Erlang) 研究哥本哈根电话公司的通讯系统时，提出了排队论的一些著名公式1930年 威尔逊 (美 )(Wilso
2、n) 存贮论的最优批量公式20世纪30年代美，英的一些研究小组OPERATIONAL RESERCH的提出二战中，英、美对付德国的空隙，研究如何合理地运用雷达系统；研究了护航舰队保护商船队的编队问题和当船队遭受德国潜艇攻击时，如何使船队损失最小的问题；研究了反潜深水炸弹的合理爆炸深度问题二战后 兰德公司 (美 )(RAND)英国和美国军队中相继成立了更为正式的运筹学研究组织，针对未来武器系统的设计及其合理的运用方法等方面进行了研究国外一些有代表性的人物和组织对运输学的主要贡献年代 代表人物 /组织 主要贡献1947年 丹捷格 (美 )(G.B.Dantzig)在解决美国空军军事计划问题时，提出
3、了求解线性规划问题的单纯形法1960年 康托洛维奇 (苏 )(L.V.Kantorovich) 最佳资源利用的经济计算 的出版，并因此获得了诺贝尔金奖。实际上，早在 1939年，他在解决工业生产组织和计划问题时，已提出了类似线性规划的模型，并给出了 “解乘数法 ”的求解方法，只是当时未被重视20世纪60年代运筹学开始在工业、农业、经济和社会等各领域广泛应用，并形成了许多分支运筹学的展望随着信息时代的到来，运筹学的应用越来越广泛和深入，他融合了系统科学与社会学、经济学、计算机技术以及其他科学的知识，使得运筹学的发展进入了一个崭新的时代。美国前运筹学主席邦特 (S. Bonder)认为，运筹学应在三个领域发展：运筹学应用、运筹科学、运筹数学2. 运筹学的分支(1) 规划论 (线性规划、非线性规划、整数规划、目标规划、动态规划 )(2) 图论与网络分析(3) 排队论(4) 决策论(5) 存储论(6) 对策论(7) 随机运筹模型3. 运筹学的工作程序(1) 分析和表述问题(2) 构建模型(3) 求解与检验(4) 结果分析与实施运筹学研究的基本程序图真实系统 数据收集与预处理系统分析，提出问题，确定目标模型建立与修改模型求解与检验结果分析与实施4. 运筹学的应用软件介绍(1) WinQSB(2) MATLAB(3) LINDO(4) LINGO(5) Excel
