管理运筹学主要授课学习内容PPT讲解

运筹学简史
应用的意义，并呼吁年轻的经济学家要关注线性规划，其中阿罗、 萨谬尔斯、西蒙、多夫曼和胡尔威茨等都获得了诺贝尔奖，并在运 筹学的某些领域发挥过重要作用。值得一提的是，最早投入运筹学 领域工作的诺贝尔奖获得者、美国物理学家勃拉凯特（Blackett） 领导了第一个以运筹学命名的研究小组是一个由各个方面的专家组 成的交叉学科小组，虽被当时的人们戏称为勃拉凯特马戏团，但却 取得了丰硕的研究成果。
（3）《线性代数》. 王萼芳主编.北京大学 出版社，2000.
第一章 绪论
本章主要从六个方面讲述管理运筹学 的发展简史，使大家对本课程有一个大致
的了解，为进一步地学习创造条件。
知识结构
运筹学简史
运筹学的性质与特点
绪
运筹学的工作步骤
论
运筹学的模型
运筹学的应用 运筹学发展展望
第一节 运筹学的简史、性质和特点
为运筹学发展做出贡献的早期研究工作，可以追溯到 1914 年。 军事运筹学中兰彻斯特（Lanchester）战斗方程是 1914 年提出的， 丹麦工程师爱尔朗（Erlang）1917 年就提出了排队论的一些著名公 式，存贮论的最优批量公式是 20 世纪 20 年代提出的。在商业方面， 列温逊在 30 年代以运用运筹学的思想分析商业广告、顾客心理。
运筹学简史
各个领域内都有广泛应用。与此同时，运筹学有了飞快的发展，并 形成了运筹学的许多分支，如数学规划（线性规划、非线性规划、 整数规划、目标规划、动态规划、随机规划、模糊规划等）、图论与 网络、排队论（随机服务系统理论）、存贮论、对策论、决策论、维 修更新理论、搜索论、可靠性和质量管理理论等。
第二节 运筹学的工作步骤、模型、 应用及发展展望
运筹学的工作步骤
运筹学在解决大量的实际问题过程中，形成了特征鲜明的工作 步骤。
1. 提出和形成问题 2. 建立模型 3. 求解 4. 解的检验 5. 解的控制 6. 解的实施 以上过程应反复进行。
运筹学的பைடு நூலகம்型
运筹学在解决实际问题中，按研究的对象不同可构造各种不同 的模型。模型是研究者对客观现实经过抽象后用文字、图表、符号、 关系式以及实体模样描述所认识到的客观对象。模型有三种形式： （1）形象模型，（2）模拟模型，（3）符号或数学模型。目前用得最 多的是符号或数学模型。构造模型是一种创造性劳动，成功的模型 往往是科学与艺术的结晶，一般的构模方法和思路有以下五种：
运筹学简史
运筹学作为科学名称出现于 20 世纪 30 年代末。当时英、美为 对付德国的空袭，对技术上是可行的而应用效果不佳的雷达等设备 的 运 用 问 题 进 行 研 究 ， 就 称 之 为 “ 运 用 研 究 ”（ Operational Research）（我国在 1956 年曾用过运用学的名词，到 1957 年正式定 名为运筹学）。从二次世界大战开始、结束一直到 50 年代中期，运 筹学主要以解决军事应用问题为目的。50 年代末迄今，除了军事应 用方面的研究外，运筹学相继在工业、农业、经济、和社会问题等
在 50 年代中期，钱学森、许国志等教授将西方的运筹学引入 我国，并结合我国的特点在国内推广应用。特别是以华罗庚教授为 首的一大批数学家加入到运筹学的研究队伍中，使我国的运筹学研 究在很多分支很快赶上了当时的国际水平。
运筹学性质与特点
运筹学是一门应用学科，至今还没有统一确切的定义，但在若干 个定义都包含有这样的观点：“运筹学是一门应用科学，它广泛应用现 有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策 者选择最优决策提供定量依据”。这表明运筹学具有多学科交叉的特 点，如综合应用经济学、心理学、物理学、化学中的一些方法。运筹 学是强调最优决策，但 “最”是过分理想了。在实际应用中往往用次 优、满意等概念代替最优。因此，“运筹学是一种给出问题坏的答案的 艺术，否则的话问题的结果会更坏”。
运筹学简史
线性规划是有美国数学家丹捷格（G.B.Dantzig）在 1947 年发表的 成果，所解决的问题是美国空军军事规划时提出的，并提出了求解 线性规划问题的单纯形法。而早在 1939 年，前苏联学者康托洛微奇
（л.в.каторович）在解决工业生产组织和计划问题
时，已提出了类似线性规划问题的模型，并给出了“解乘数法”的 求解方法，但当时并未引起人们的足够重视，直到 1960 年康托洛微 奇再次发表了《最佳资源利用的经济计算》一书后，才受到国内外 的一致重视，为此，康托洛微奇获得了诺贝尔奖。线性规划的提出 很快受到经济学者的重视，如二战中从事运输模型研究的美国经济 学家库普曼斯（T.C.Koopmans）很快看到了线性规划在经济中
从以上简史可以看出。为运筹学的建立和发展做出贡献的有物 理学家、经济学家、数学家、其它专业的学者、军官和各行业的实 际工作者。
运筹学简史
最早建立运筹学会的国家是英国（1948 年），其次是美国（1952 年）、法国（1956 年）、日本和印度（1957 年）等。我国的运筹学 会成立于 1980 年。在 1959 年，由英、美、法三国的运筹学会发起 成立了国际运筹学联合会（IFORS），以后各国纷纷加入,我国于 1982 年加入该会。此外，一些地区性的运筹学会如欧洲运筹协会（EURO） 成立于 1976 年，亚太运筹协会成立于 1985 年。
管理运筹学主要授课内容
• 绪论 • 线性规划基础 • 单纯形法 • 线性规划模型的建立 • 对偶问题及对偶单纯形法 • 运输问题 • 整数规划 • 图的基本概念
管理运筹学主要授课内容
• 网络的极值问题 • 运输网络 • 统筹方法
有关说明
• 本门课指定教材为滕传琳主编、中国铁 道出版社出版的《管理运筹学》。
• 本讲义中尽可能避免与矩阵有关的数学 证明和计算。
• 尽可能多用实例讲解有关概念和方法。 • 课堂知识与课后练习紧密结合。 • 需要增加知识深度时可参考指定文献。
参考文献
（1）《运筹学》.运筹学教材编写组.清华 大学出版社，1999.
（2）《运筹学原理与方法》.郭耀煌等编 著.西南交通大学出版社，1998.