第1章运筹学绪论ppt课件.ppt

《第1章运筹学绪论ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学OperationsResearch刘炜OR11何为管理？？管理=信息+决策管理的目的？？有限资源的最优化决策方法？？定性的方法、定量的方法OR12第一章绪论OR13OR14播下一种思想，收获一种行为；播下一种行为，收获一种习惯；播下一种习惯，收获一种性格；播下一种性格，收获一种命运。希望能形成运筹学的思维模式威廉.詹姆士美国实验心理学家2021/8/3151、运筹学释义运筹学一词在英国称为OperationalResearch，在美国称为OperationsResearch，缩写为OR。最早由波得赛(Bawdsey)科学小组的负

2、责人罗伊(A.P.Rowe)提出。OR16字面题解Operations一词的意思是“运行、操作、作战、手术、运算”，所以，OperationsResearch是寻求运行操作方法的科学，可直译为“运用研究”或“作业研究”。OR17OR18中国大陆—运筹学1956年译为应用研究。1957年，改为运筹学。来源:公元前三世纪楚汉相争中，汉高祖刘邦的谋士张良常出谋献策，为刘邦打败项羽，推翻秦朝，统一中国立下大功。刘邦称誉他“运筹帷幄之中，决胜千里之外”。各国不同的译法（之一）OR19日本——运用学港台——作业研究各国不同的译法（之二）2、运筹学的

3、定义（之一）《大英百科全书》定义：运筹学是一门应用于管理有组织系统的科学，运筹学为掌管这类系统的人提供决策目标和数量分析的工具。P.M.Morse&G.E.Kimball定义：运筹学是一种为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。OR110运筹学的定义（之二）《中国企业管理百科全书》定义：运筹学是应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。OR1113、运筹学的历史早期运筹思想OR112中国古代的对策论--田忌赛马公元前四

4、世纪战国时期齐国的将军田忌与齐王赛马的故事。双方各遣三马一对一比赛。孙膑发现田忌的马虽然不如齐王的，但相差不多。于是献策：以下马对齐王的上马，以上马对齐王中马，以中马对齐王下马，结果田忌以二比一获胜。今天来讲，这就是简单的对策论。OR113古代工程中的运筹思想--丁渭修皇宫宋真宗时（公元1008-1017）宫廷失火，需要重建。采取了如下方案：先在通向宫殿的大道上就近取土，取土后大道形成深沟,于是引入汴水,成为人工小河。由此基建材料可由水路运入工地；宫殿修成后，又将基建废料弃置沟中，重新建成大道。这一方案取土近、弃土近、运输便，是工程的优

5、化原理。OR114OR115哥尼堡七桥难题(图论)18世纪的哥尼堡城中流过一条河。河上有七座桥连接着河的两岸和河中的两个小岛，如图所示。当时那里的人们热衷于这样的游戏：一个游客怎样才能一次连续走过这七座桥而每座桥只走一次，回到原出发点。没有人想出这种走法，又无法证明这样的走法不存在，这就是著名的“七桥”难题。OR116ACBD1857年，英国数学家哈密尔顿（Hamilton）发明了一种游戏，他用一个实心正12面体象征地球，正12面体的20个顶点分别表示世界上20座名城，要求游戏者从任一城市出发，寻找一条可经由每个城市一次且仅一次再加到原

6、出发点的路，这就是“环球旅行”问题。OR117环球旅行问题(图论)OR118OR119囚徒困境的例子(博弈论)A.W.Tucker的囚犯困境(Prisoner‘sDilemma)：OR120-8，-80，-10-10，0-1，-1囚徒A坦白抵赖坦白抵赖囚徒BOR1211909年丹麦哥本哈根电话公司工程师A.K.Erlang发表了“概率与电话通话理论”一文，开创了排队论的研究。1915年Harris提出经济订货模型，属存储论研究的范畴（物流管理）B）早期运筹学研究OR1221916年Lanchester对战争问题进行研究，提出著名的兰彻斯

7、特方程，属军事运筹学的范畴1920年Levinson关于零售问题的研究1939年苏联的康托洛维奇出版了《生产组织与计划中的数学方法》一书，属线性规划研究的范畴4、运筹学的形成作为一门学科，运筹学诞生于20世纪30年代末和40年代初烽火硝烟的二次世界大战之中。OR123运筹学的军事起源军事是运筹学的第一个起源.在我国古代，被后世称为兵圣的春秋时期（公元前770年—公元前476年）军事家孙武,在他的著作《孙子兵法》一书中,体现了丰富的运筹思想,孙武首先将度、量、数等概念引人军事领域,通过必要的计算来预测战争的胜负并指导战争中的有关行为.20

8、21/8/3124在国外，阿基米德、达芬奇、伽利略都研究过作战问题.阿基米德(约公元前287～212是古希腊物理学家、数学家达·芬奇(1452-1519)意大利文艺复兴时期最负盛名的美术家、雕塑家、建筑家、