清华大学MBA课程讲义——运筹学.pdf

课程介绍 一、运筹学产生的和发展 1. 运筹学产生的原因  科学技术的发展，利用和改造自然的规模扩大，生产规模扩大，生产组织形式复杂，出现了更复 杂的管理方面的问题。 管理方面的新问题：如何有效和合理地利用有限的或稀缺的资源，使系统的整体目标达到最优。 2. 运筹学的起源  运筹学的三个来源：军事、经济、管理  1981 年美国军事运筹学会出版的 “System analysis and modeling in defence”一书中称孙武子是 世界上第一个军事运筹学家。  第二次世界大战期间英、美等国军事部门成立的一些研究小组的研究活动。最初人们称这类研究 为 “运作研究” (operational research) ，或“运作分析” (operational analysis) 。  研究的特点是集中一批跨多学科的研究人员，有组织地对一特定问题进行系统分析，提出提高某 武器系统效率的操作方法和执行策略。  二战期间成功的运筹研究案例有： 英国防空部门如何布置防空雷达，建立有效的空防预警系统； 研究反潜飞机巡逻路线及深水炸弹引爆深度，击沉德军潜艇数提高 4 倍； 研究如何使用机载雷达提高轰炸命中率，两年内使命中率提高 3 倍； 研究船队在受敌机攻击时的躲避策略，使中弹率从 47%下降到 29% ；  数理经济对运筹学的影响 Qusnay 的经济表 Walras 提出的经济平衡问题 Von Neumann 提出的广义经济平衡模型 康托洛维奇 (Kantorovich)发表的《生产组织和计划中的数学方法》  管理科学 -- 运筹学的关系  管理理论中最有影响的三个学派中的两个（古典学派与系统学派）广泛应用定量分析与系统分析 的方法。  古典学派的代表性人物 Taylor, Gantt 等提出的动作分析、甘特图至今还在使用。 3. 运筹学的发展 二战结束后运筹学在理论上得到全面的发展；线性规划、非线性规划、动态规划、网络分析、整 数规划、对策论、排队论等分枝得到迅速的发展。运筹学应用从军事部门迅速向工业部门转移。经过 50 多年的发展，运筹学已成为一个门类齐全、理论完善、有广泛应用前景的新兴的科学学科。 运筹学发展有以下几方面的原因：  运筹学在战争中的成功吸引更多的资源投入这一研究领域；  二战结束后，经济发展成为各方注视的焦点，经济和工业界有许多问题可以用运筹学方法解决；  计算机的出现为运筹学的应用提供了最好的技术支持。 线性规划的发明  丹捷格(Danzing)1947 年提出单纯形法；  康托洛维奇 (Kantorovich) 于 1939 提出用于前苏联经济计划的类似模型及“解乘数法”的求解方 法；  冯. 诺伊曼 (Von Neuman) 和摩根斯坦(Morgenstern) 1944 年发表的《对策论与经济行为》涉及与 线性规划等价的对策问题及线性规划对偶理论。  康托洛维奇和库伯曼斯(Koopmans)因对资源最优分配理论的贡献而获 1975 年诺贝尔经济学奖  从 1964 年诺贝尔奖设经济学奖后，到 1992 年 24 年间的 32 名获奖者中有 13 人 (40%) 从事过与 线性规划有关的研究工作，其中比较著名的还有 Simon， Samullson ，Leontief ，Arrow ，Miller 等。 4. 运筹学对社会的影响 运筹学应用领域的进一步扩大，运筹学已渗透到社会生活各个角落，在石油、电力、航空、冶金、 交通运输、通讯、军事等领域有广泛的应用，给人们带来巨大的财富 二、运筹学研究的对象与特点 1. 运筹学的研究对象 运筹学（Operations Research ） Research ：表明是一种研究，隐含其理性与科学性的一面； Operations ：表明是针对具体运作的，隐含其实践与应用性的一面。 一些教科书给运筹学下的定义： 运筹学是一种科学决策方法； 运筹学是依照给定目标和条件从多方案中选择最优方案的最优化技术； 运筹学是一门寻求在给定资源条件下，如何设计和运行一个系统的科学决策方法” 运筹学与事理科学  科学知识的两大类：自然科学与社会科学。 研究一般“事物”的科学称为哲学