运筹学1绪论2线性规划.pptx

运 筹 学 Operational Research 白 华 暨南大学深圳旅游学院 第一章 绪论 运筹学是一门应用科学，至今没有统一的定义。 据《 大英百科全书》释义： “运筹学是一门应用于管理有组织系统的科学”， “运筹学为掌管这类系统的人提供决策目标和数量分析的工具”。 中国大百科全书的释义为： 运筹学“用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选可行方案”。 中国管理百科全书的释义为： 运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 运筹学有广泛的应用，它的产生和发展历史悠久。 1. 运筹学的产生与发展 名字: “运筹学” “作业研究” 或 “运行研究” 欧洲：Operational Research 美国：Operations Research O. R. 发展简史： 最早的思想起源 —中国, “齐王赛马”，“丁渭修皇宫”。 运筹学的产生与发展 丁谓的皇宫修复工程 北宋年间，丁谓负责修复火毁的开封皇宫。他的施工方案是：先将工程皇宫前的一条大街挖成一条大沟，将大沟与汴水相通。使用挖出的土就地制砖，令与汴水相连形成的河道承担繁重的运输任务；修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。丁谓将取材、生产、运输及废墟物的处理用“一沟三用”巧妙地解决了。 运筹学的产生与发展 1914年英国人兰彻斯特(F.W.Lanchester)研究人与火力的优势与胜利之间的关系，提出军事运筹学中著名的“兰彻斯特战斗方程”。 排队论的先驱者丹麦工程师爱尔朗(A.K.Erlang)1917年在哥本哈根电话公司研究电话通信系统时，提出了排队论的一些著名公式。 20世纪30年代，荷兰人荷雷斯•列文生(Horace.C.Le venson)用运筹学思想分析商业广告和顾客心理，提出了存储论中著名的“经济批量公式”。 运筹学的产生与发展 运筹学的真正形成 — 英国, 二次大战期间. Bawdsey 雷达站的研究（1935年） 1935年，英国科学家R.Watson-Wart发明了雷达。丘吉尔命令在英国东海岸的Bawdsey建立了一个秘密雷达站。当时，德国已拥有一支强大的空军，起飞17分钟即到达英国本土。在如此短的时间内，如何预警和拦截成为一大难题。 1939年由曼彻斯特大学物理学家、英国战斗机司令部顾问、战后获得诺贝尔奖金的P.M.S.Blackett为首，组织了一个小组，代号“Blackett马戏团”。这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官、一名测量员。 研究的问题是：设计将雷达信息传送到指挥系统和武器系统的最佳方式；雷达与武器的最佳配置；对探测、信息传递、作战指挥、战斗机与武器的协调，作了系统的研究，并获得成功。“Blackett马戏团”在秘密报告中使用了“Operational Research”，即“运筹学”。 “二战”范例 大西洋反潜战（1942年） 1942年，美国大西洋舰队反潜战官员W.D.BAKER舰长请求成立反潜战运筹组，麻省理工学院的物理学家P.W.MORSE被请来担任计划与监督。 MORSE 出色的工作之一，是协助英国打破了德国对英吉利海峡的封锁。1941-1942年，德国潜艇严密封锁了英吉利海峡，企图切断英国的“生命线”。海军几次反封锁，均不成功。 应英国要求，美国派MORSE率领一个小组去协助。MORSE经过多方实地考察，最后提出了两条重要建议： 将反潜攻击由反潜潜艇投掷水雷，改为飞机投掷深水炸弹。起爆深度由100米左右改为25米左右。即当潜艇刚下潜时攻击效果最佳。(提高效率4-7倍) 运送物资的船队及护航舰队编队，由小规模多批次，改为加大规模、减少批次，这样，损失率将减少。（25%下降到10%）。 丘吉尔采纳了MORSE的建议，最终成功地打破封锁，并重创了德国潜艇。MORSE同时获得英国和美国的最高勋章。 运筹学的产生与发展 “二战”后,运筹学的思想开始由军用转为民用。 市场销售 生产计划 运输问题 库存管理 资源分配 人事管理 财政与会计 工程的优化设计 城市管理 …… 运筹学的产生与发展