《管理运筹学》
赵鹏 徐彬 电话：51687005 办公地点：8711
邮箱:pzhao@ bxu@
一、绪论
§1 运筹学的由来
运筹学的活动是从二次世界大战初期的军事任务开始的。 当时迫切需要把各项稀少的资源以有效的方式分配给各种不同 的军事经营及在每一经营内的各项活动。
运送物资的船队及护航舰队编队，由小规模多批次，改为加大 规模、减少批次，这样，损失率将减少。（25%下降到10%）
丘吉尔采纳了MORSE的建议，最终成功地打破封锁，并重创 了德国潜艇。MORSE同时获得英国和美国的最高勋章。
2020/5/20
管理运筹学课程组
3
英国战斗机中队援法决策（40年代）
第二次世界大战后，德国军队突破了法国的马奇诺防线，法 军节节败退。英国为了对抗德国，派遣了十几个战斗机中队， 在法国上空与德国军队作战，并且指挥、维护均在法国进行。
(3)它以整体最优为目标，从系统的观点出发，力图以整个系 统最佳的方式来解决该系统各部门之间的利害冲突。对所研 究的问题求出最优解，寻求最佳的行动方案，所以它也可看 成是一门优化技术，提供的是解决各类问题的优化方法。
2020/5/20
管理运筹学课程组
8
➢ 规划论——线性规划、目标规划、非线性规划、 整数规划、动态规划、组合规划等
2020/5/20
管理运筹学课程组
10
§4 本课程的要求
本课程的授课对象是管理科学与工程类及交通运输类专业 本科生，属管理类专业技术基础必修课。
学生通过学习该课程，应了解管理运筹学对优化决策问题进 行定量研究的特点，理解 线性规划、整数规划、动态规划、图与
网络、排队论 等分支的基本优化原理，掌握 其中常用的 模型和算法， 具有一定的建模能力。
“运筹学是在实行管理的领域，运用数学方法，对需要进 行管理的问题统筹规划，作出决策的一门应用科学。” —— P.M.Morse与G.E.Kimball
运用科学方法来解决工业、商业、政府、国防等部门里有关
人力、机器、物资、资金等大型系统的指挥或管理中所出现的复 杂问题的一门学科。其目的是“帮助管理者以科学方法确定其方 针和行动”——英国运筹学会
➢ 图与网络 存储论 排队论
➢ 对策论 决策论 仿真 ·马尔科夫过程 ·可靠性 多目标规划
2020/5/20
管理运筹学课程组
9
§3 运筹学的工作步骤
1. 提出和形成问题。即要弄清问题的目标，可能的约，问 题的可控变量以及有关参数；
2. 建立模型。即把问题中可控变量、参数和目标与约束之间 的关系用一定的模型表示出来；
3. 求解。用各种手段(主要是数学方法，也可用其他方法)将模 型求解。解可以是最优解、次优解、满意解。复杂模型的求解 需用计算机，解的精度要求可由决策者提出；
4. 解的检验。首先检查求解步骤和程序有无错误，然后检查 解是否反映现实问题；
5. 解的实施。是指将解用到实际中必须考虑到实施的问题， 如向实际部门讲清楚用法、在实施中可能产生的问题和修改。
2020/5/20
管理运筹学课程组
4
重要事件:
➢ 古代朴素的运筹思想 ➢ 1917年爱尔朗的排队论公式。 ➢ 1939年英国成立第一个运筹学工作小组，从事防空预警
系统的研制（研究如何合理运用雷达），使原先平均击落 一架敌机要发2万发炮弹改善为只要发4千发炮弹。 ➢ 1939年前苏联的康托洛维奇提出类似线性规划模型， ➢ 1960年《最佳资源利用的经济计算》,获诺贝尔奖。 ➢ 1942年美国成立运筹学工作小组,研究战斗行动效能,行 动方式。
鲍德西（Bawdsey）雷达站的研究（1935年）
研究的问题是：设计将雷达信息传送到指挥系统和武器系统的 最佳方式；雷达与武器的最佳配置；对探测、信息传递、作战指 挥、战斗机与武器的协调，作了系统的研究，并获得成功。 “Blackett马戏团”在秘密报告中使用了“Operational Research” ，即“运筹学”。
➢ 1959年英、美、法成立运筹学联合会
➢ 我国50年代引入运筹学，1982年加入世界运筹 学联合会(1956年时曾使用“运用学”，57年 定名为“运筹学”)
2020/5/20
管理运筹学课程组
6
§2 运筹学的性质和内容
1.运筹学的定义
由一支综合性的队伍，采用科学的方法，为一些涉及到有机 系统（人-机）的控制系统问题提供解答，为该系统的总目标服务 的学科。——钱学森
英国运筹人员得知此事后，进行了一项研究，其结果表明：在 当时情况下，当损失率、补充率为现行水平时，仅仅再进行两 周时间左右，英国的援法战斗机就连一架也不存在了。
运筹学家以简明的图表、明确的分析结果说服了丘吉尔，丘 吉尔最终决定：不仅不再增加新的战斗机中队，而且还将在法 国的英国战斗机中队大部分撤回英国本土，以本土为基地，继 续对抗德国。局面有了很大的改观。
➢ 1947年美国数学家，提出线性规划模型及单纯形算法 ➢ 战争结束，Mores和Kimball合著第一部专著“运筹学
的方法”。
➢ 战后，运筹学的应用领域从军事扩展到其它各领域。
2020/5/20
管理运筹学课程组
5
学会组织
➢ 1948年英国成立运筹学学会
➢ 1952年美国成立运筹学学会
➢ 1956年法国成立运筹学学会
2020/5/20
管理运筹学课程组
2
大西洋反潜战（1942年）
应英国要求，美国派MORSE率领一个小组去协助。MORSE经 过多方实地考察，最后提出了两条重要建议：
将反潜攻击由反潜潜艇投掷水雷，改为飞机投掷深水炸弹。 起爆深度由100米左右改为25米左右。即当潜艇刚下潜时攻击效 果最佳。(提高效率4-7倍)
运筹学是应用系统的、科学的、数学分析的方法，通过建模
、检验和求解数学模型而获得最优决策的科学。——近代运筹学 工作者
2020/5/20
管理运筹学课程组
7
2.特点
(1)运筹学已被广泛应用于工商企业、军事部门、民政事业等 研究组织内的统筹协调问题，故其应用不受行业、部门之限 制；
(2)运筹学既对各种经营进行创造性的科学研究，又涉及到组 织的实际管理问题，它具有很强的实践性，最终应能向决策 者提供建设性意见，并应收到实效；