运筹学课程介绍.ppt

OR1 operations research 1 Operations Research 运筹学 商学院 第1章 绪论 运筹学概况 运筹学(Operations Research，O.R.) 直译为“运作研究”。 运筹学概况 题解 Operations 汉语翻译 工作、操作、行动、手术、运算 Operations Research 日本——运用学 港台——作业研究 中国大陆——运筹学 Operational Research原来名称，意为军事行动研究——历史渊源 运筹学概况 运筹学是运用科学的方法（如分析、试验、量化等）来决定如何最佳地运营和设计各种系统的一门学科。 运筹学概况 运筹学能够对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 通常以最优、最佳等作为决策目标，避开最劣的方案。 定性与定量 两者都是常用的决策方法 定性是基础，定量是工具，定量为定性服务。 定性有主观性也有有效性，定量有科学性也有局限性。管理科学的发展，定量越来越多。但定量不可替代定性。 运筹学的产生和发展 “运筹” 出自《汉书·高帝纪》 上曰：“夫运筹帷幄之中，决胜于千里之外，吾不如子房。” 注：上，汉高祖刘邦；子房，刘邦的得力辅佐大臣张良的字. 运筹这个词具有运用筹划、运谋筹策、规划调度、运营研究等内涵。 运筹学的产生和发展 早期运筹思想： 田忌赛马 丁渭修宫 沈括运粮 早期的运筹思想 丁渭修宫 北宋年间一场大火把一处皇宫烧成一片废墟瓦砾。皇帝命丁渭主持皇宫修复工程。 按常规的方法，修复工程的前期工作有 清理残砖碎瓦，运出京城。 从外地取土制作砖瓦，调运木材、石料等建筑物质。 修好皇宫后清除建筑废料。 这样一来势必需要大量的人力、物力、财力。 丁渭不拘一格，巧妙构思 先开挖通衢沟道，用断砖筑窑，以焦木作柴，用通衢沟道挖出的土制作砖坯，就地烧制砖瓦。 挖开的通衢沟道与汴河接通，装运石料、木材的木筏便可直接驶到皇宫门前。 待工程完毕后，又将建筑废料全部填入深沟，恢复通衢沟道之前的原形。 结果，修复皇宫的工程既快又好地完成。 丁渭抓住取土、运材、除圾三个关键环节，有针对性地采取了一个有利的措施——在宫址前的大街上挖一条长沟。 沈括运粮 北宋时战争中还没有特别重的军械，仅粮食一项就耗费大量人力、物力和财力。运粮不仅费用多，而且难以载粮远行。 在运输粮食途中 时间长，路途远 运工要吃粮食 运工和牲畜都有损耗 结论：一般军队出行，从敌方获取军粮是最要紧的急务。 运筹学的产生和发展 “Operational Research”这一名词最早出现在第二次世界大战期间—— 美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。 军事运筹学典故 运输船编队 深水炸弹 空袭逃避 轰炸机编队 运输船编队——巧妙避开德军潜艇 1943年以前，在大西洋上英美运输船队常常受到德国潜艇的袭击，当时英美两国海军实力有限。 数学家们运用概率分析后发现，舰队与敌潜艇相遇是一个随机事件。从数学角度来看这一问题，它具有一定的规律：一定数量的船编次越多与敌人相遇的概率就越大。 美国海军命令舰队在指定海域集合，再集体通过危险海域，然后各自驶向预定港口。结果盟军舰队遭袭被击沉的概率下降，大大减少了损失。 深水炸弹——算准深水炸弹爆炸深度 英军船队在大西洋里航行时经常受到德军潜艇的攻击。英国空军为此经常派出轰炸机对德军潜艇实施火力打击，但轰炸效果总是不理想。 数学家发现，潜艇从发现英军飞机开始下潜到深水炸弹爆炸时止，只下潜了7.6米，而英军飞机投下的炸弹却已下沉到21米处爆炸，从而导致毁伤效果低下。 英军调整了深水炸弹的爆炸引信，爆炸深度从水下21米减为水下9.1米，结果轰炸效果较过去提高了4倍。 运筹学的产生和发展 运筹学的产生和发展 二战以后，运筹学得到了快速的发展，形成了许多分支，并且计算机的应用极大地推动了运筹学的应用与普及。 运筹学有广泛应用 运筹学不仅在军事上，而且在生产、决策、运输、存储等经济管理领域有着广泛的应用。 1947年美国数学家 (G.B.Dantzig)提出了求解线性规划的有效方法——单纯形法。 运筹学的产生和发展 数学对运筹学的作用——是有关理论和方法的研究基础，是建立运筹学模型的工具。 计算机的发展，促进运筹学的进一步发展——高速、可靠的计算是运筹学解决问题的基本保障。 运筹学在管理中的应用 生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。 库存管理：多种物资库存量的管理，库存方式、库存量等。 运输问题：确定最小成本的运输线路、物资