运筹学课程介绍PPT资料.ppt

运筹学课程介绍PPT资料.ppt

《运筹学课程介绍PPT资料.ppt》由会员分享，可在线阅读，更多相关《运筹学课程介绍PPT资料.ppt（36页珍藏版）》请在冰豆网上搜索。

管理科学的发展，定量越来越多。

但定量不可替代定性。

OR18w“运筹运筹”出自出自汉书汉书高帝纪高帝纪w上曰：

上曰：

“夫运筹帷幄之中，决胜于千里之夫运筹帷幄之中，决胜于千里之外，吾不如子房。

外，吾不如子房。

”w注：

上，汉高祖刘邦；

子房，刘邦的得力注：

子房，刘邦的得力辅佐大臣张良的字辅佐大臣张良的字.w运筹这个词具有运用筹划、运谋筹策、规运筹这个词具有运用筹划、运谋筹策、规划调度、运营研究等内涵。

划调度、运营研究等内涵。

运筹学的产生和发展运筹学的产生和发展OR19运筹学的产生和发展运筹学的产生和发展早期运筹思想：

w田忌赛马w丁渭修宫w沈括运粮OR110丁渭修宫丁渭修宫w北宋年间一场大火把一处皇宫烧成一片废墟瓦北宋年间一场大火把一处皇宫烧成一片废墟瓦砾。

皇帝命丁渭主持皇宫修复工程。

砾。

w按常规的方法，修复工程的前期工作有按常规的方法，修复工程的前期工作有n清理残砖碎瓦，运出京城。

清理残砖碎瓦，运出京城。

n从外地取土制作砖瓦，调运木材、石料等建筑物质。

从外地取土制作砖瓦，调运木材、石料等建筑物质。

n修好皇宫后清除建筑废料。

修好皇宫后清除建筑废料。

w这样一来势必需要大量的人力、物力、财力。

这样一来势必需要大量的人力、物力、财力。

早期的运筹思想早期的运筹思想OR111w丁渭不拘一格，巧妙构思丁渭不拘一格，巧妙构思n先开挖通衢沟道，用断砖筑窑，以焦木作柴，用通先开挖通衢沟道，用断砖筑窑，以焦木作柴，用通衢沟道挖出的土制作砖坯，就地烧制砖瓦。

衢沟道挖出的土制作砖坯，就地烧制砖瓦。

n挖开的通衢沟道与汴河接通，装运石料、木材的木挖开的通衢沟道与汴河接通，装运石料、木材的木筏便可直接驶到皇宫门前。

筏便可直接驶到皇宫门前。

n待工程完毕后，又将建筑废料全部填入深沟，恢复待工程完毕后，又将建筑废料全部填入深沟，恢复通衢沟道之前的原形。

通衢沟道之前的原形。

w结果，修复皇宫的工程既快又好地完成。

结果，修复皇宫的工程既快又好地完成。

w丁渭抓住取土、运材、除圾三个关键环节，有丁渭抓住取土、运材、除圾三个关键环节，有针对性地采取了一个有利的措施针对性地采取了一个有利的措施在宫址前在宫址前的大街上挖一条长沟。

的大街上挖一条长沟。

OR112沈括运粮沈括运粮w北宋时战争中还没有特别重的军械，仅粮食一项北宋时战争中还没有特别重的军械，仅粮食一项就耗费大量人力、物力和财力。

运粮不仅费用多，就耗费大量人力、物力和财力。

运粮不仅费用多，而且难以载粮远行。

而且难以载粮远行。

w在运输粮食途中在运输粮食途中n时间长，路途远时间长，路途远n运工要吃粮食运工要吃粮食n运工和牲畜都有损耗运工和牲畜都有损耗w结论：

一般军队出行，从敌方获取军粮是最要紧结论：

一般军队出行，从敌方获取军粮是最要紧的急务。

的急务。

OR113运筹学的产生和发展运筹学的产生和发展w“OperationalResearch”这一名词最早出现在第二次世界大战这一名词最早出现在第二次世界大战期间期间美、英等国家的作战研究小组为了解决作战中所遇美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。

到的许多错综复杂的战略、战术问题而提出的。

w军事运筹学典故w运输船编队w深水炸弹w空袭逃避w轰炸机编队OR114运输船编队运输船编队巧妙避开德军潜艇w1943年以前，在大西洋上英美运输船队常常受到德国潜艇的袭击，当时英美两国海军实力有限。

w数学家们运用概率分析后发现，舰队与敌潜艇相遇是一个随机事件。

从数学角度来看这一问题，它具有一定的规律：

一定数量的船编次越多与敌人相遇的概率就越大。

w美国海军命令舰队在指定海域集合，再集体通过危险海域，然后各自驶向预定港口。

结果盟军舰队遭袭被击沉的概率下降，大大减少了损失。

OR115深水炸弹深水炸弹算准深水炸弹爆炸深度w英军船队在大西洋里航行时经常受到德军潜艇的攻击。

英国空军为此经常派出轰炸机对德军潜艇实施火力打击，但轰炸效果总是不理想。

w数学家发现，潜艇从发现英军飞机开始下潜到深水炸弹爆炸时止，只下潜了7.6米，而英军飞机投下的炸弹却已下沉到21米处爆炸，从而导致毁伤效果低下。

w英军调整了深水炸弹的爆炸引信，爆炸深度从水下21米减为水下9.1米，结果轰炸效果较过去提高了4倍。

OR116运筹学的产生和发展运筹学的产生和发展二战以后，运筹学得到了快速的发展，形成了许多分支，并且计算机的应用极大地推动了运筹学的应用与普及。

运筹学有广泛应用运筹学有广泛应用运筹学不仅在军事上，而且在生产、决策、运输、存储等经济管理领域有着广泛的应用。

19471947年美国数学家年美国数学家（G.B.DantzigG.B.Dantzig）提出了求解线性提出了求解线性规划的有效方法规划的有效方法单纯形法单纯形法。

运筹学的产生和发展运筹学的产生和发展OR117运筹学的产生和发展运筹学的产生和发展w数学对运筹学的作用数学对运筹学的作用是有关理论和方是有关理论和方法的研究基础，是建立运筹学模型的工具。

法的研究基础，是建立运筹学模型的工具。

w计算机的发展，促进运筹学的进一步发展计算机的发展，促进运筹学的进一步发展高速、可靠的计算是运筹学解决问题高速、可靠的计算是运筹学解决问题的基本保障。

的基本保障。

OR118运筹学在管理中的应用运筹学在管理中的应用生产计划生产计划：

生产作业的计划、日程表的编生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。

排、合理下料、配料问题、物料管理等。

库存管理库存管理：

多种物资库存量的管理，库存多种物资库存量的管理，库存方式、库存量等。

方式、库存量等。

运输问题运输问题：

确定最小成本的运输线路、物确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址资的调拨、运输工具的调度以及建厂地址的选择等的选择等。

OR119运筹学在管理中的应用运筹学在管理中的应用w人事管理人事管理：

对人员的需求和使用的预：

对人员的需求和使用的预测，确定人员编制、人员合理分配，测，确定人员编制、人员合理分配，建立人才评价体系等。

建立人才评价体系等。

w市场营销市场营销：

广告预算、媒介选择、定：

广告预算、媒介选择、定价、产品开发与销售计划制定等。

价、产品开发与销售计划制定等。

OR120运筹学在管理中的应用运筹学在管理中的应用w财务和会计财务和会计：

包括预测、贷款、成本：

包括预测、贷款、成本分析、定价、证券管理、现金管理等。

分析、定价、证券管理、现金管理等。

w其他其他：

设备的维修、更新，科学项目、：

设备的维修、更新，科学项目、工程项目的选择与评价，工程优化设工程项目的选择与评价，工程优化设计、管理等。

计、管理等。

OR121运筹学的分支运筹学的分支w线性规划线性规划w非线性规划非线性规划w整数规划整数规划w动态规划动态规划w多目标规划多目标规划w随机规划随机规划w模糊规划等模糊规划等OR122运筹学的分支运筹学的分支w图与网络理论图与网络理论w存储论存储论w排队论排队论w决策论决策论w对策论对策论w排序与统筹方排序与统筹方法法w可靠性理论等可靠性理论等OR123运筹学解决问题的过程运筹学解决问题的过程11）提出问题：

认清问题。

提出问题：

22）寻求可行方案：

建模、求解。

寻求可行方案：

33）确定评估目标及方案的标准或方法、确定评估目标及方案的标准或方法、途径。

途径。

44）评估各个方案：

解的检验、灵敏性评估各个方案：

解的检验、灵敏性分析等。

分析等。

OR124运筹学解决问题的过程运筹学解决问题的过程5）选择最优方案：

决策。

）选择最优方案：

6）方案实施：

回到实践中。

）方案实施：

7）后评估：

考察问题是否得到完满解决。

）后评估：

1）2）3）形成问题；

4）5）分析问题：

定性分析与定量分析相结合，构成决策。

OR125如何学习运筹学课程如何学习运筹学课程学习运筹学要把重点放在分析和理解学习运筹学要把重点放在分析和理解有关的概念、思路上。

在学习过程中，应有关的概念、思路上。

在学习过程中，应该多向自己提问，例如：

一个方法的实质该多向自己提问，例如：

一个方法的实质是什么，为什么这样进行，怎么进行等。

是什么，为什么这样进行，怎么进行等。

学习时要掌握三个重要环节。

OR126如何学习运筹学课程如何学习运筹学课程1）认真阅读教材和参考资料，以指定教材为认真阅读教材和参考资料，以指定教材为主，同时参考其他有关书籍。

主，同时参考其他有关书籍。

一般每一本运筹一般每一本运筹学教材都有自己的特点，但是基本原理、概念都是一致学教材都有自己的特点，但是基本原理、概念都是一致的。

注意主从，参考资料会帮助你开阔思路，使学习深的。

注意主从，参考资料会帮助你开阔思路，使学习深入。

但是，把时间过多放在参考资料上，会导致思路分入。

但是，把时间过多放在参考资料上，会导致思路分散，不利于学好。

散，不利于学好。

OR127如何学习运筹学课程如何学习运筹学课程2）要在理解了基本概念和理论的基础上研要在理解了基本概念和理论的基础上研究例题。

究例题。

注意例题是为了帮助理解概念、理论的，作注意例题是为了帮助理解概念、理论的，作业练习的主要作用也是这样，它同时还有让你自己检查自业练习的主要作用也是这样，它同时还有让你自己检查自己学习的状况。

因此，做题要有信心，要独立完成，不要己学习的状况。

因此，做题要有信心，要独立完成，不要怕出错。

因为，整个课程是一个整体，各节内容有内在联怕出错。

因为，整个课程是一个整体，各节内容有内在联系，只要学到一定程度，知识融会贯通起来，你自己就能系，只要学到一定程度，知识融会贯通起来，你自己就能够对所做题目的正确性作出判断。

够对所做题目的正确性作出判断。

OR128如何学习运筹学课程如何学习运筹学课程3）要认真做好章节的学习小结。

要认真做好章节的学习小结。

每一节或一章每一节或一章学完后，应该用精炼的语言概述学习、体会深刻的内容。

学完后，应该用精炼的语言概述学习、体会深刻的内容。

这样，才能够从较高的角度来看问题，更深刻地理解有关这样，才能够从较高的角度来看问题，更深刻地理解有关知识和内容，知识和内容，这就称作这就称作“把书读薄把书读薄”；

将来，