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

课程介绍 一、运筹学产生的和发展 1. 运筹学产生的原因 科学技术的发展，利用和改造自然的规模扩大，生产规模扩大，生产组织形式复杂，出现了更复杂的管理方面的问题。 管理方面的新问题：如何有效和合理地利用有限的或稀缺的资源，使系统的整体目标达到最优。 2. 运筹学的起源 运筹学的三个来源：军事、经济、管理 1981年美国军事运筹学会出版的 “System analysis and modeling in defence”一书中称孙武子是世界上第一个军事运筹学家。 第二次世界大战期间英、美等国军事部门成立的一些研究小组的研究活动。最初人们称这类研究为 “运作研究” (operational research)，或。 英国防空部门如何布置防空雷达，建立有效的空防预警系统； 研究反潜飞机巡逻路线及深水炸弹引爆深度，击沉德军潜艇数提高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，，，， 运筹学对社会的影响 运筹学应用领域的进一步扩大，运筹学已渗透到社会生活各个角落，在石油、电力、航空、冶金、交通运输、通讯、军事等领域有广泛的应用，给人们带来巨大的财富 二、运筹学研究的对象与特点 1. 运筹学的研究对象 运筹学（Operations Research） Research：表明是一种研究，隐含其理性 Operations：表明是针对具体运作的，隐 运筹学是一种科学决策方法； 运筹学是依照给定目标和条件从多方案中选择最优方案的最优化技术； 运筹学是一门寻求在给定资源条件下，如何设计和运行一个系统的科学决策方法” 运筹学与事理科学 科学知识的两大类：自然科学与社会科学。 研究一般“事物”的科学称为哲学 研究“物”的科学称为“物”理科学 研究“事”的科学称为“事”理科学 运筹学与其它自然科学明显的区别在于它研究的对象是“事”而不是“物”。它揭示的是办事的内在规律，研究的是如何把事办好。因此也有人称运筹学为事理科学。 运筹学与其它自然科学明显的区别在于它研究的对象是“事”而不是“物”。它揭示的是办事的内在规律，研究的是如何把事办好。因此也有人称运筹学为事理科学。 物是看得见、摸得着的实实在在的东西，如石头，金属，有生命的，无生命的，自然界中的一切，包括人； 事是指有人参与的活动过程，这种过程是一种客观存在，但是看不见、摸不着。 物有明显的规律性，比较容易认识，大量关于物的科学构成了自然科学的主体； 事有明显的权变性，不同的人办事可能得到不同的结果，长期以来人们认为如何办事属于经验和艺术的范畴，不存在普遍规律性。 关于物的知识是硬的，科学的，可以形式化、定量化地加以描述和讲授； 关于事的知识是软的，非科学的，难以形式化、定量化地加以描述，只可意会而不可言传。 事理科学的存在性 在科学不发达的